一种构图方法及装置与流程

本发明涉及电子设计自动化，尤其涉及一种构图方法及装置。

背景技术：

1、跨fpga进行静态时序分析的方案中，对于静态时序分析流程分析方案，则是读取用户设计网表之后，进行整个层级树的建图，对网表中涉及到的每一个基础元素，都在图上进行构建。构建时钟树信息，进行时序路径的分析。

2、传统的方案是根据网表设计文件，进行完整的层级树的建立，对于所有的port和pin进行构图，转换为图中的顶点，影响了静态时序分析的速度且程序占用的空间较大。

技术实现思路

1、本发明通过提供一种构图方法，解决了现有技术中对跨fpga进行静态时序分析时，只能进行整个层级树的建图，建图速度慢，且不易修改的问题，实现了快速构图，且支持在约束修改后，构图元素增量式增加，且不用重新建图。

2、第一方面，本发明提供了一种构图方法，该方法包括：

3、获取时序约束文件，对所述时序约束文件进行逐行搜索，并对搜索结果进行保存；其中，所述搜索结果包括：端口、引脚、连接线和实例化模块；

4、判断所述搜索结果是否是初始可定位节点，若是，则按照所述时序约束文件中的约束，对所述搜索结果进行构图；若否，则向前搜索找到最近的可定位节点；

5、根据所述时序约束文件中的约束条件与所述初始可定位节点，确定可定位节点，并利用所述可定位节点进行构图。

6、结合第一方面，在一种可能的实现方式中，所述对搜索结果进行保存，具体包括：采用哈希表对所述搜索结果进行保存，且去除重复的所述搜索结果。

7、结合第一方面，在一种可能的实现方式中，所述判断所述搜索结果是否是初始可定位节点，具体包括：

8、遍历所述搜索结果的元素类型，所述搜索结果与所述元素类型一一对应；

9、判断所述元素类型是否为所述实例化模块，若是实例化模块，则遍历所述元素类型对应的搜索结果上的所有引脚；

10、若不是实例化模块，则继续判断所述元素类型是否为引脚，若是引脚，则判断所述元素类型对应的搜索结果是否可以为所述初始定位点，若否，则向前查找到最近的所述初始可定位点；若是继续下一个搜索结果；

11、若不是引脚，则继续判断所述元素类型是否为连接线，若是连接线，则向两边查找所述初始可定位点；

12、若不是连接线，则跳过当前搜索结果。

13、结合第一方面，在一种可能的实现方式中，在对搜索结果进行保存，具体包括：在层级树上，根据用户的输入对所述搜索结果进行验证，确定所述搜索结果的正确性。

14、结合第一方面，在一种可能的实现方式中，所述按照所述时序约束文件中的约束，对所述根据所述时序约束文件中的约束条件与所述初始可定位节点，确定可定位节点，并利用所述可定位节点进行构图，具体包括：

15、获取所述时序约束文件中对相关的所述初始定位节点的约束；

16、根据所述约束与所述搜索结果对应的元素类型，确定构图时的可定位点。

17、结合第一方面，在一种可能的实现方式中，所述连接线的两个端点处，向前和向后进行查找，直至所述连接线两端的驱动节点和负载节点。

18、第二方面，本发明提供了一种构图装置，该装置包括：

19、节点获取模块，用于获取时序约束文件，对所述时序约束文件进行逐行搜索，并对搜索结果进行保存；其中，所述搜索结果包括：端口、引脚、连接线和实例化模块；

20、节点确定模块，用于判断所述搜索结果是否是初始可定位节点，若是，则按照所述时序约束文件中的约束，对所述搜索结果进行构图；若否，则向前搜索找到最近的可定位节点；

21、构图模块，用于根据所述时序约束文件中的约束条件与所述初始可定位节点，确定可定位节点，并利用所述可定位节点进行构图。

22、第三方面，本发明提供了一种构图服务器，该服务器包括存储器和处理器；

23、所述存储器用于储存计算机可执行指令；

24、所述处理器用于执行所述计算机可执行指令，以实现一种构图方法。

25、第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质有可执行指令，计算机执行所述可执行指令时能够实现一种构图方法。

26、本发明中提供的一个或多个技术方案，至少具有如下技术效果或优点：

27、(1)本发明通过采用了先读取约束文件的方法，加快静态时序分析速度，不仅减少了完整构图所需的时间，而且减少了所需元素存储空间，这种优势对于设计文件越大的，建图和时序约束检查就效果越明显；

28、(2)本发明对时序约束文件中所涉及到的元素进行快速构图，构图过程中只关心fpga边界上的路径信息和有约束存在的路径，实现快速构图的效果，并且支持约束的修改后，构图元素增量式增加，而不用重新建图。

技术特征：

1.一种构图方法，其特征在于，包括：

2.根据权利要求1所述的构图方法，其特征在于，所述对搜索结果进行保存，具体包括：采用哈希表对所述搜索结果进行保存，且去除重复的所述搜索结果。

3.根据权利要求1所述的构图方法，其特征在于，所述判断所述搜索结果是否是初始可定位节点，具体包括：

4.根据权利要求1所述的构图方法，其特征在于，在对搜索结果进行保存，具体包括：在层级树上，根据用户的输入对所述搜索结果进行验证，确定所述搜索结果的正确性。

5.根据权利要求1所述的构图方法，其特征在于，所述按照所述时序约束文件中的约束，对所述根据所述时序约束文件中的约束条件与所述初始可定位节点，确定可定位节点，并利用所述可定位节点进行构图，具体包括：

6.根据权利要求1所述的构图方法，其特征在于，所述连接线的两个端点处，向前和向后进行查找，直至所述连接线两端的驱动节点和负载节点。

7.一种构图装置，其特征在于，包括：

8.一种构图服务器，其特征在于，包括存储器和处理器；

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质有可执行指令，计算机执行所述可执行指令时能够实现如权利要求1-6任一项所述的构图方法。

技术总结
本发明公开了一种构图方法及装置，涉及电子设计自动化技术领域，解决了现有技术中对跨FPGA进行静态时序分析时，只能进行整个层级树的建图，建图速度慢，且不易修改的问题；该方法包括：获取时序约束文件，对时序约束文件进行逐行搜索，并对搜索结果进行保存；其中，搜索结果包括：端口、引脚、连接线和实例化模块；判断搜索结果是否是初始可定位节点，若是，则按照时序约束文件中的约束，对搜索结果进行构图；若否，则向前搜索找到最近的可定位节点；根据时序约束文件中的约束条件与初始可定位节点，确定可定位节点，并利用可定位节点进行构图；实现了快速构图，且支持在约束修改后，构图元素增量式增加，且不用重新建图。

技术研发人员：杨鑫钰,郭锡,杜旗,向光鑫,周思远
受保护的技术使用者：上海思尔芯技术股份有限公司
技术研发日：
技术公布日：2024/3/31