[发明专利]基于IP核的布局范围约束实现的FPGA布局方法

权利要求书

1.一种基于IP核的布局范围约束实现的FPGA布局方法，其特征在于，所述方法包括：

获取输入网表及其用户设计约束，所述输入网表包括用户设计逻辑子网表以及若干个IP子网表，每个IP子网表分别对应一个IP核，每个IP核有各自对应的IP性能约束；

确定各个IP核的布局范围，对于每个IP核，FPGA上存在至少一个候选布局区域能在满足所述IP核的IP性能约束的条件下完成对所述IP核的IP子网表的布局布线，候选布局区域的区域范围为所述IP核的布局范围；

在各个IP核的IP子网表在对应布局范围内布局布线的条件下，基于用户设计约束和各个IP核各自的IP性能约束、对所述输入网表在FPGA上进行全局的布局布线。

2.根据权利要求1所述的方法，其特征在于，在进行全局的布局布线时，对各个IP核的IP子网表在对应布局范围内布局布线的方法包括：

对于任意一个IP核，若根据输入网表和/或用户设计约束确定所述IP核具有布局位置约束，则根据所述IP核的布局范围和布局位置约束确定所述IP核的合法布局区域，进行全局的布局布线时对所述IP核的IP子网表在对应的布局位置固定的合法布局区域内布局布线；若所述IP核不具有布局位置约束，则进行全局的布局布线时对所述IP核的IP子网表在布局位置固定可变的布局范围布局布线。

3.根据权利要求2所述的方法，其特征在于，

对于任意一个IP核，当用户设计约束指定了所述IP核的IP子网表中的至少一个实例的合法布局位置时，确定所述IP核具有布局位置约束。

4.根据权利要求3所述的方法，其特征在于，所述IP核的合法布局区域的区域范围为所述IP核的布局范围、且覆盖IP子网表中各个实例的合法布局位置，且在IP子网表中的实例布局在对应的合法布局位置的基础上、对IP子网表在所述合法布局区域内布局布线时能达到所述IP核的IP性能约束。

5.根据权利要求2所述的方法，其特征在于，

对于任意一个IP核，当所述IP核的子网表中存在至少一个实例与所述输入网表中其他具有合法布局位置的实例存在直接连接关系时，确定所述IP核具有布局位置约束。

6.根据权利要求5所述的方法，其特征在于，所述IP核的合法布局区域的区域范围为所述IP核的布局范围，且在所述输入网表中其他具有合法布局位置的实例布局在对应的合法布局位置的基础上、对IP子网表在所述合法布局区域内布局布线时能达到所述IP核的IP性能约束以及用户设计约束。

7.根据权利要求2所述的方法，其特征在于，对所述输入网表在FPGA上进行全局的布局布线，包括：

对各个IP核的IP子网表在对应布局范围内进行布局布线、对用户设计逻辑子网表在自由布局范围内进行布局布线，自由布局范围是FPGA中除各个IP核的布局范围之外的区域范围；

在所有IP核的布局范围不变、且具有合法布局区域的IP核的布局位置固定的基础上，调整至少一个其他IP核的布局范围的布局位置，和/或，调整至少一个IP子网表在各自的布局范围内的布局布线结果，和/或，调整用户设计逻辑子网表在自由布局范围内的布局布线结果，直至全局的布局布线结果在各个布局范围内满足各自IP性能约束且全局满足所述用户设计约束。

8.根据权利要求1所述的方法，其特征在于，所述确定各个IP核的布局范围，包括对于每个IP核：

确定所述IP核的初始布局区域，所述初始布局区域是FPGA中包含的逻辑资源满足所述IP核的IP子网表的逻辑资源需求的最小布局区域；

对所述IP核的IP子网表在所述初始布局区域内进行布局布线，若无法在满足所述IP核的IP性能约束的条件下完成布局布线，则在当前布局区域处调整所述初始布局区域的区域范围，直到能在满足所述IP核的IP性能约束的条件下完成布局布线，确定此时的初始布局区域的区域范围为所述IP核的布局范围。