[发明专利]一种多裸片结构FPGA的布局方法

权利要求书

1.一种多裸片结构FPGA的布局方法，其特征在于，所述多裸片结构FPGA包括硅连接层及层叠设置在所述硅连接层上的若干个FPGA裸片，每个所述FPGA裸片上设置有若干个与所述FPGA裸片内部信号通路相连接的连接点引出端，每个所述FPGA裸片中的连接点引出端通过所述硅连接层内的跨裸片连线连接任意一个其他FPGA裸片的连接点引出端实现FPGA裸片间的互连，所述方法包括：

获取用户输入网表，根据各个FPGA裸片包含的逻辑资源数量将所述用户输入网表切割为若干个相连的子网表，子网表与FPGA裸片一一对应且每个FPGA裸片上的逻辑资源数量满足对应的子网表的逻辑资源需求；

根据每个FPGA裸片对应的子网表将所述FPGA裸片上的IO口排布在指定位置；

对于任意两个FPGA裸片对应的两个子网表之间的任意一组预定连接关系，在所述两个FPGA裸片上分别选定逻辑单元布局位置作为连接点构成一组对应所述预定连接关系的连接点，并根据所述一组连接点在两个FPGA裸片上分别选定连接点引出端添加虚拟加力点形成一组虚拟加力点；

在完成各个FPGA裸片的IO口、连接点和虚拟加力点的配置后，对于每个FPGA裸片，按照所述FPGA裸片对应的子网表利用力导向布局算法模型基于所述FPGA裸片上虚拟加力点对相应连接点的牵引作用和指定位置的IO口的牵引作用对所述FPGA裸片进行布局；

其中，所述在所述两个FPGA裸片上分别选定逻辑单元布局位置作为连接点构成一组用于形成所述预定连接关系的连接点，包括：

在其中第m个FPGA裸片上随机任意选定逻辑单元布局位置作为第m连接点，确定第n个FPGA裸片上通过所述硅连接层与所述第m连接点存在连接关系的逻辑单元布局位置为所述第n个FPGA裸片上的第n连接点，所述第m连接点和所述第n连接点构成一组用于形成所述预定连接关系的连接点；

或者，在其中第m个FPGA裸片上按照预定选取次序选定逻辑单元布局位置作为第m连接点，确定第n个FPGA裸片上通过所述硅连接层与所述第m连接点存在连接关系的逻辑单元布局位置为所述第n个FPGA裸片上的第n连接点，所述第m连接点和所述第n连接点构成一组用于形成所述预定连接关系的连接点。

2.根据权利要求1所述的布局方法，其特征在于，所述将所述FPGA裸片上的IO口排布在指定位置包括：利用IO EDITOR软件工具人为将所述FPGA裸片上的至少一个IO口排布在指定位置。

3.根据权利要求1所述的布局方法，其特征在于，所述将所述FPGA裸片上的IO口排布在指定位置包括：按任意序排列将所述FPGA裸片上的至少一个IO口排布在指定位置。

4.根据权利要求1所述的布局方法，其特征在于，所述将所述FPGA裸片上的IO口排布在指定位置包括：按照IO自动排布算法将所述FPGA裸片上的至少一个IO口排布在指定位置。

5.根据权利要求1所述的布局方法，其特征在于，所述预定选取次序为：

以FPGA裸片上的一个预定位置为起始点，沿着FPGA裸片的横向和纵向按照行列式结构的顺序；

或者，以FPGA裸片上的一个预定位置为起始点，沿着FPGA裸片的横向和纵向按照S型结构的顺序；

或者，以FPGA裸片上的一个预定位置为起始点，沿着顺时针或逆时针方向按照从外至内或从内至外的环形结构的顺序。

6.根据权利要求1所述的布局方法，其特征在于，所述多裸片结构FPGA中包括T个具有预定裸片顺序的FPGA裸片，则所述方法还包括：

在其中第i个FPGA裸片与后续各个FPGA裸片上选定逻辑单元布局位置，分别形成所述第i个FPGA裸片与后续各个FPGA裸片对应的子网表之间的预定连接关系，i的起始值为1，后续各个FPGA裸片包括第i+1个FPGA裸片至第T个FPGA裸片；

当i＜T时，令i＝i+1并再次执行所述在其中第i个FPGA裸片与后续各个FPGA裸片上选定逻辑单元布局位置的步骤。

7.根据权利要求1所述的布局方法，其特征在于，利用软件工具辅助人工分配的方式在FPGA裸片上选定至少一个逻辑单元布局位置作为连接点。