[发明专利]一种FPGA元构件布局区域分配方法

权利要求书

1.一种FPGA元构件布局区域分配方法，首先获取对应FPGA硬件构件的元构件（301）；并对所述FPGA元构件进行预处理，计算其所占逻辑块资源（302）；其特征在于，所述FPGA元构件布局区域分配方法，还包括下述步骤：

根据FPGA元构件之间以及和外部端口之间的连接关系利用二次解析法求得FPGA元构件的理论位置（303）； 

根据目标布局区域内各个FPGA元构件的理论位置坐标和其占用资源对布局区域进行理论分割（304）；

根据理论分割资源比值与各物理分割点物理分割资源比值，确定分割线（305）；

根据分割线对FPGA元构件集合分配布局区域（306）；

选择任一分配给多元构件集合的布局区域为新的目标布局区域（307）；

继续对新的目标布局区域进行分割，直到所有FPGA元构件都被分配到相应的布局区域（308）。

2.根据权利要求1所述的FPGA元构件布局区域分配方法，其特征在于，根据FPGA元构件之间以及FPGA元构件和外部端口之间的连接关系，利用二次解析法求得FPGA元构件的理论位置，其步骤包括：

构造有向图，将元构件和外部端口看作是图中的节点，它们之间的连线看作是图中的边；

使用二次解析法将所有连线的欧氏距离平方和作为目标函数；

求得使目标函数最小的元构件节点理论坐标。

3.根据权利要求2所述的FPGA元构件布局区域分配方法，其特征在于，根据目标布局区域内各个FPGA元构件的理论位置坐标和其占用资源，对布局区域进行理论分割，其采用的步骤包括：

根据目标布局区域内各个元构件的理论位置坐标和其占用资源，分别从横竖方向两端建立两个元构件集合；

计算拟分割后长宽比最不平衡区域的长宽比值；

选择长宽比较平衡的方向对目标布局区域进行分割。

4.根据权利要求3所述的FPGA元构件布局区域分配方法，其特征在于，根据理论分割资源比值与各物理分割点物理分割资源比值，确定分割线：

比较实际元构件集合分割资源比值与各物理分割点物理分割资源比值，选择物理分割点，在该分割点上建立分割线；

计算各个集合所占资源是否大于有效分割点分配给其布局区域的资源，判断分割点是否有效；

对于有效分割点，直接采用该分割点上的分割线；

对于无效分割点，借用相邻空余资源，对该分割点上分割线进行修正。

5.根据权利要求4所述的FPGA元构件布局区域分配方法，其特征在于，对于无效分割点，借用相邻空余资源，对该分割点上分割线进行修正：

计算无效分割点两边集合节点理论平均坐标；

根据集合节点平均坐标比值决定预借区域；

根据预借区域对该分割点上分割线进行修正。

6.根据权利要求1～5任一项所述的FPGA元构件布局区域分配方法，其特征在于，对FPGA元构件进行预处理，包括：

对所述元构件的硬件描述语言进行逻辑综合、映射、装箱处理，生成对应所述元构件的逻辑块网表；

计算所述元构件的逻辑块网表所占逻辑块资源。