一种FPGA元构件布局区域分配方法

摘要

本发明涉及一种FPGA元构件布局区域分配方法。所述FPGA元构件布局区域分配方法，首先获取对应FPGA硬件构件的元构件；并对所述FPGA元构件进行预处理，计算其所占逻辑块资源；然后根据FPGA元构件之间以及和外部端口之间的连接关系利用二次解析法求得FPGA元构件的最佳理论位置；根据目标布局区域内各个FPGA元构件的理论位置坐标和其占用资源对布局区域进行理论分割；根据理论分割资源比值与各物理分割点物理分割资源比值，确定分割线；根据分割线对FPGA元构件集合分配布局区域；选择任一分配给多元构件集合的布局区域为新的目标布局区域；继续对新的目标布局区域进行分割，直到所有FPGA元构件都被分配到相应的布局区域。

主权项

一种FPGA元构件布局区域分配方法，首先获取对应FPGA硬件构件的元构件（301）；并对所述FPGA元构件进行预处理，计算其所占逻辑块资源（302）；其特征在于，所述FPGA元构件布局区域分配方法，还包括下述步骤：根据FPGA元构件之间以及和外部端口之间的连接关系利用二次解析法求得FPGA元构件的理论位置（303）； 根据目标布局区域内各个FPGA元构件的理论位置坐标和其占用资源对布局区域进行理论分割（304）；根据理论分割资源比值与各物理分割点物理分割资源比值，确定分割线（305）；根据分割线对FPGA元构件集合分配布局区域（306）；选择任一分配给多元构件集合的布局区域为新的目标布局区域（307）；继续对新的目标布局区域进行分割，直到所有FPGA元构件都被分配到相应的布局区域（308）。