[发明专利]FPGA芯片的版图生成方法及装置

权利要求书

1.一种FPGA芯片的版图生成方法，其特征在于，采用版图生成装置生成FPGA芯片的版图，所述生成方法包括：

读取所述FPGA芯片对应的模块数据文件，获取各功能模块中所有元素的元素信息及各元素之间的连接关系；

根据所述各功能模块中所有元素的元素信息及各元素之间的连接关系，对所述FPGA芯片各功能模块中的元素进行放置；

根据所述所有元素的元素信息及各元素之间的连接关系，以及元素的放置位置，在相应的元素之间连线，得到所述FPGA芯片的版图并输出。

2.根据权利要求1所述的FPGA芯片的版图生成方法，其特征在于，所述元素信息包括：元素名称及元素类型；所述各元素之间的连接关系包括：输入元素名称、输入端口名称、输出元素名称及输出端口名称。

3.根据权利要求2所述的FPGA芯片的版图生成方法，其特征在于，所述根据所述各功能模块中所有元素的元素信息以及各元素之间的连接关系，对所述FPGA芯片各功能模块中的元素进行放置，包括：

从所述元素信息中获取各功能模块分别对应的输入引脚的标号及输出引脚的标号；

分别按照各输入引脚的标号及输出引脚的标号依次放置各输入引脚及输出引脚；

按照所述元素信息以及各元素之间的连接关系，分别对各功能模块中余下的元素进行放置。

4.根据权利要求3所述的FPGA芯片的版图生成方法，其特征在于，所述按照所述元素的元素信息以及各元素之间的连接关系，分别对各功能模块余下的元素进行放置，包括：

分别对各功能模块余下的元素进行拓扑排序；

根据拓扑排序结果，确定各功能模块所需列数及各功能模块中余下元素的相对位置；

根据所述各功能模块所需列数将放置背景划分成相应的列数；

根据各元素的相对位置将各功能模块中余下元素放置在对应的列。

5.根据权利要求2所述的FPGA芯片的版图生成方法，其特征在于，所述根据所述所有元素的元素信息及各元素之间的连接关系，以及元素的放置位置，在相应的元素之间进行连线，包括：

获取待连线元素之间连线所对应的连接信息，所述连接信息包括：输入元素名称和输入端口名称、以及对应的输出元素名称和输出端口名称中的至少一种；

获取各连线所对应的输入端口的坐标及输出端口的坐标；

根据获取到的各连线所对应的输入端口的坐标及输出端口的坐标，计算所述待连线元素之间的路径并连线。

6.根据权利要求5所述的FPGA芯片的版图生成方法，其特征在于，所述根据获取到的所述待连线元素对应的输入端口的坐标及输出端口的坐标，计算所述待连线元素之间的路径，包括：

采用寻路算法，根据预设的位置搜索权值，计算所述待连线元素之间的路径。

7.根据权利要求6所述的FPGA芯片的版图生成方法，其特征在于，所述寻路算法为以下任意一种：A-star寻路算法、跳点搜索寻路算法及AB-star寻路算法。

8.根据权利要求6所述的FPGA芯片的版图生成方法，其特征在于，所述根据获取到的所述待连线元素对应的输入端口的坐标及输出端口的坐标，计算所述待连线元素之间的路径，包括：

在预设区域范围内，调整所述位置搜索权值，使得所述待连线元素之间的路径在相应的位置处转折。

9.根据权利要求6所述的FPGA芯片的版图生成方法，其特征在于，所述根据获取到的所述待连线元素对应的输入端口的坐标及输出端口的坐标，计算所述待连线元素之间的路径，包括：

当检测到计算得到的所述待连线元素之间的路径与已有的路径重合时，对所述待连线元素之间的路径进行调整。

10.根据权利要求9所述的FPGA芯片的版图生成方法，其特征在于，所述对所述待连线元素之间的路径进行调整，包括：

将所述待连线元素之间的路径调整为与所述已有的路径平行且间距为预设距离的位置。