[发明专利]应用于FPGA测试的导航布局布线方法

权利要求书

1.一种应用于FPGA测试的导航布局布线方法，其特征在于，包括：

读取FPGA芯片结构信息；

读取打包之后生成的网表信息； 

读取逻辑单元块位置及线网位置的用户约束条件；

根据用户约束文件进行布局及布线。

2.根据权利要求1所述的布线方法，其特征在于，所述读取逻辑单元块位置及线网位置的用户约束条件包括：

将描述逻辑单元块的位置信息存储在数据结构中，并且检查位置坐标是否合法；

将描述线网的位置信息存储在数据结构中，并且检查结点的信息是否合法；

当用户约束文件中含有开关盒布线规则，则该规则信息存储在数据结构中。

3.根据权利要求2所述的布线方法，其特征在于，所述检查位置坐标是否合法包括：

检查所述逻辑单元块的位置在FPGA结构中的位置坐标是否在FPGA结构的范围；

检查所述逻辑单元块的类型是否与FPGA结构中指定位置处的逻辑单元块类型相匹配。

4.根据权利要求2所述的布线方法，其特征在于，所述开关盒布线规则包括：

根据信号的方向，当信号从左边进入开关盒，则信号从开关盒上边穿出；

当信号从右边进入开关盒，则信号从开关盒左边穿出；

当信号从上边进入开关盒，则信号从开关盒右边穿出；

当信号从下边进入开关盒，则信号从开关盒右边穿出。

5.根据权利要求1-4任一项所述的布线方法，其特征在于：

所述逻辑单元块位置是打包过程输出的网表信息中指定的逻辑单元块放置在FPGA结构中的位置坐标。

6.根据权利要求1-4任一项所述的布线方法，其特征在于：

所述线网是按照信号的走向依次描述每一个经过的结点；所述结点的信息包括该结点的列号、行号、类型及序号。

7.根据权利要求1-4任一项所述的布线方法，其特征在于：

所述线网包括无指定路径的线网、全部指定路径的线网及部分指定路径的线网。

8.根据权利要求7所述的布线方法，其特征在于：

所述无指定路径的线网是源端到其所有漏端的路径都是没有被用户约束文件指定的。

9.根据权利要求7所述的布线方法，其特征在于：

所述全部指定路径的线网是源端到其所有漏端的路径都是被用户约束文件指定的。

10.根据权利要求7所述的布线方法，其特征在于：

所述部分指定路径的线网是源端到其一部分漏端的路径是被用户约束文件指定的，到另一部分漏端的路径是没有被指定的。