一种布线方法、电子设备及存储介质与流程

本发明涉及eda，特别是涉及一种布线方法、电子设备及存储介质。

背景技术：

1、在本地化的过程中，当给定每个电路单元所分配的芯片时，对系统的时序进行估计。除了在时序图中固定的硬件延时之外，例如存储器延时和端口延时等，两个连接的引脚对之间的延时将随着对应芯片对间的通道使用的变化而不断变化。其中，每个电路单元具有多个引脚pin，每个pin分别配置信号，只有相同信号的引脚才能被导线连通，相同信号形成的拓扑结构为网络net。每个net的布线确定之后，则能够为每个布线线段分配准确的分时复用系数(tdm ratio)来准确的估计系统时序。然而，在本地化阶段每次需要估计系统时序时都要进行布线，设计迭代增加，增加了开发周期。此外，由于每个net在布线后都会有一组精确的布线线段，很容易导致局部最优，导致资源利用不合理。

技术实现思路

1、针对上述技术问题，本发明采用的技术方案为：一种布线方法，所述方法包括如下步骤：

2、a100，获取关键信息表，所述关键信息表包括n个驱动引脚的关联条目，其中每个关联条目包括驱动引脚drvpin、驱动芯片drvfpga和多个扇出子条目，每个扇出子条目包括一个被驱动芯片tofpga；其中，tofpga与drvfpga之间直接或者间接相连。

3、a300，获取待布线的所有网络的集合net＝{net1,net2,…,neti,…netn}，其中，neti为第i个网络，i的取值范围为1到n。

4、a500，对于net中的每个网络，遍历关键信息表，得到关键网络集合和非关键网络集合；其中neti的遍历步骤包括：将neti的驱动引脚drvpini与每个关联条目的drvpin进行匹配，若匹配成功，将neti标记为关键网络，放入关键网络集；若匹配失败时，将neti标记为非关键网络，放入非关键网络集。

5、a700，对关键网络集合中的每个关键网络分别进行布线。

6、此外，本发明还提供了一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现上述方法。

7、此外，本发明还提供了一种电子设备，包括处理器和上述非瞬时性计算机可读存储介质。

8、本发明至少具有以下有益效果：

9、本发明提供了一种布线方法、电子设备及存储介质，其根据关键信息表中的驱动引脚将待布线的所有网络划分出关键网络，然后根据关键信息表中记载的每个驱动引脚的驱动芯片和被驱动芯片划分关键网络中的关键引脚和非关键引脚，进而针对关键引脚和非关键引脚执行不同的布线方式，使得概率布线器的结果更符合实际的时序驱动布线器，解决了迭代导致开发周期长以及资源利用不合理的问题。

技术特征：

1.一种布线方法，其特征在于，所述方法包括如下步骤：

2.根据权利要求1所述的方法，其特征在于，a700还包括：当neti为关键网络集中的元素时，neti的布线步骤包括：

3.根据权利要求2所述的方法，其特征在于，a730还包括：当匹配不成功时，标记所述tofpga为非关键芯片，得到非关键芯片集；

4.根据权利要求1所述的方法，其特征在于，a750中的最小树为斯坦纳最小树smt或最小生成树。

5.根据权利要求1所述的方法，其特征在于，所述驱动引脚为待优化的活跃节点。

6.根据权利要求4所述的方法，其特征在于，所述活跃节点的判断步骤包括：当传播路径上的第nu个时序节点nodenu的输入到达时间in_arrnu小于nodenu的到达时间阈值arrbndnu时，将nodenu标记为活跃节点。

7.根据权利要求1所述的方法，其特征在于，所述芯片为fpga芯片。

8.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其特征在于，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7中任意一项的所述方法。

9.一种电子设备，其特征在于，包括处理器和权利要求8中所述的非瞬时性计算机可读存储介质。

技术总结
本发明涉及EDA技术领域，特别是涉及一种布线方法、电子设备及存储介质，其通过获取关键信息表，获取待布线的所有网络的集合，根据net中的每个网络遍历关键信息表，得到关键网络集合和非关键网络集合；并根据关键网络集合和非关键网络集合分别进行布线，使得基于概率的快速布线器的结果更符合实际的时序驱动布线器。

技术研发人员：贝泽华
受保护的技术使用者：上海合见工业软件集团有限公司
技术研发日：
技术公布日：2024/12/5