【技术实现步骤摘要】
本专利技术涉及一种触发器合并及放置方法、电子设备及存储介质，属于集成电路设计。
技术介绍
1、在集成电路的物理设计过程中，时钟网络的优化一直是一个关键问题。时钟配电网络通常占据芯片功耗的很大一部分，并且直接影响芯片的时序性能。因此，如何有效地减少时钟网络的功耗，提升时钟信号的传输效率，成为了设计人员关注的重点。
2、多比特触发器合并及后处理作为其中一种重要的优化技术，已经得到了深入的研究。多比特触发器的核心思想是通过将多个单比特触发器合理地合并为单个多比特触发器，从而减少时钟网络中单独驱动每个触发器的时钟线数量。由于时钟功耗与时钟线的长度及数量直接相关，这种聚类方法可以显著降低时钟线的总长度，进而减少时钟配电网的功耗。此外，多比特触发器的合并还可以有效减少芯片中的布线复杂度，从而改善物理布局，进一步提升整体性能。因此，该技术已成为时钟功耗优化中的一个重要手段，广泛应用于现代集成电路设计的优化流程中。
3、现有的对触发器的融合方案多为基于距离和触发器局部密度聚类的方法，其存在的问题是，一方面，基于距离和触发器局部密度聚类无法真实有效的反应触发器之间的互联关系，这可能导致时序迅速退化；另一方面，现有的方法均没有具体给出合并之后的触发器应该如何放置回原电路，以及原触发器和新的多比特触发器的引脚应该如何匹配，这会导致电路性能优化程度下降。
4、本专利技术旨在解决触发器合并的同时，尽可能减少电路时序退化，同时考虑如何正确的有效的将融合后的触发器合法放置回原电路的技术问题。
技
1、目的：为了克服现有技术中存在的不足，本专利技术提供一种触发器合并及放置方法、电子设备及存储介质，目的是保证触发器合并率的同时，尽可能减少时序劣化，并提出一种可行的触发器引脚匹配、触发器放置方案。
2、技术方案：为解决上述技术问题，本专利技术采用的技术方案为：
3、第一方面，一种触发器合并及放置方法，包括如下步骤：
4、步骤s1，获取电路版图的网表信息，根据网表信息构建电路单元信息的图数据结构。
5、步骤s2，将电路版图划分成若干个区域，根据电路单元信息的图数据结构，获取电路单元的位置，并根据电路单元的位置信息将电路单元划分至对应区域的电路单元集合，并根据每个区域的电路单元集合构建用于触发器最大团识别的树状数据结构。
6、步骤s3，根据树状数据结构依次对每个区域进行触发器最大团的识别，得到每个区域对应的触发器最大团集合。
7、步骤s4，根据每个区域对应的触发器最大团集合，在一定约束条件下为触发器最大团集合中每个最大团选择待合并触发器集合和对应的多比特触发器。
8、步骤s5，依次对每个区域的每个最大团所选择的待合并触发器集合和对应的多比特触发器进行多比特触发器的放置，得到放置后的多比特触发器。
9、步骤s6，根据放置后的多比特触发器和对应的待合并触发器集合进行引脚匹配，选择最优的匹配方案并计算引脚时序恶化量，若时序恶化量大于阈值，则对最大团重新进行步骤s4、s5的处理。
10、作为优选方案，所述步骤s6还包括：若时序恶化量小于阈值，则输出放置后的多比特触发器。
11、作为优选方案，所述图数据结构采用无向图表示，。
12、其中，为表征所有单元的节点集，，表示图结构数据有个节点，为第1，第2，…,第个节点，节点表示第个引脚；为表征单元与单元之间连接关系的边集，表示图结构数据有条边，为节点属性集合，，第行向量为第个节点的维属性信息。
13、作为优选方案，所述用于触发器最大团识别的树状数据结构定义为。
14、其中，采用自平衡的二叉搜索树，其中，自平衡的二叉搜索树的节点，，其中，表示树的节点的索引值，表示树的节点的颜色，代表左边子节点，代表右边子节点，代表父节点， 为节点的特征向量。
15、作为优选方案，所述自平衡的二叉搜索树的构建方法，具体包括：
16、遍历，计算触发器的引脚与引脚连接扇入或扇出门的曼哈顿距离d，定义一个以引脚扇出门为中心，半对角线长度为d的菱形区域。
17、对每个触发器的所有引脚上定义的菱形区域求交集，交叠区域定义为此触发器的可移动区域fr。
18、在电路版图所划分的每个区域中，将每个区域中可移动区域的左边沿坐标、右边沿坐标作为值，根据所有可移动区域的值构建自平衡二叉搜索树。其中，表示第个触发器的的左侧边沿的坐标，表示第个触发器的的右侧边沿的坐标。
19、作为优选方案，所述最大团表示一系列可能发生合并的单比特触发器的集合。
20、作为优选方案，所述触发器最大团的识别的方法，具体包括：
21、按照从小到大的顺序遍历自平衡二叉搜索树的所有节点的，记录遍历过的，当出现如第一序列的形式时，识别到一个最大团，定义，表示区域的第个最大团，为区域的第个最大团对应的第一序列中出现过的触发器的集合，为右边沿出现在区域的第个最大团对应的第一序列中的触发器的集合，。
22、识别出区域内的所有最大团，并构建最大团集合，定义为。
23、其中，第一序列的形式为，为触发器、触发器、的左边沿之后遇到的第一个触发器右边沿以及触发器右边沿紧接着的触发器右边沿。
24、作为优选方案，所述为触发器最大团集合中每个最大团选择待合并触发器集合和对应的多比特触发器，具体包括：
25、选择多比特触发器，对于触发器库，依据公式计算第个多比特触发器的功耗成本。
26、其中，代表触发器库中第个多比特触发器，为比例系数，对应第m个多比特触发器的功耗，对应第m个多比特触发器的面积。
27、选取功耗成本最小的多比特触发器作为对应的多比特触发器。
28、定义为待合并触发器集合，从中选择第一个，将对应触发器作为中第一个元素。
29、遍历，依次判断每一个在y坐标方向上，是否与包含的所有触发器交叠，当不交叠时，若对应的触发器的右边沿已经出现，则标记触发器为孤立触发器，不参与任何合并，若对应的触发器的右边沿未出现，则将触发器送入下一个最大团。
30、当交叠时，则判断触发器与触发器时钟是否同源，不同源，则将触发器送入下一最大团,同源，则将触发器加入，直至大小达到上限。
31、其中，表示触发器的右边沿，表示触发器的左边沿。
32、作为优选方案，所述步骤s5，具体包括：
33、步骤s5.1：将中的每一个触发器的进行交叠，将交叠区域定义为,将压入栈结构stack，，stack用来存储未处理完成的待合并触发器集合。
34、步骤s5.2：取stack顶部待合并触发器集合，选取对应左下角的点作为放置点，若无点可选，标记中所有触发器为不可聚类的触发器，不参与之后任何区域的合并及放置过程。
35、步骤s5.3：若有点可选，将多比特触发器的左下角放置在放置点，判断多比特触发器是否存在单元重叠。若本文档来自技高网...
【技术保护点】
1.一种触发器合并及放置方法，其特征在于：包括如下步骤：
2.根据权利要求1所述的一种触发器合并及放置方法，其特征在于：所述步骤S6还包括：若时序恶化量小于阈值，则输出放置后的多比特触发器。
3.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述图数据结构采用无向图表示，；
4.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述用于触发器最大团识别的树状数据结构定义为；
5.根据权利要求4所述的一种触发器合并及放置方法，其特征在于：所述自平衡的二叉搜索树的构建方法，具体包括：
6.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述触发器最大团的识别的方法，具体包括：
7.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述为触发器最大团集合中每个最大团选择待合并触发器集合和对应的多比特触发器，具体包括：
8.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述步骤S5，具体包括：
9.根据权利要求1或2所述的一
10.一种电子设备，其特征在于：包括存储器和处理器，存储器上储存有在处理器上运行的计算机程序，处理器运行计算机程序时执行如权利要求1至9所述的触发器合并及放置方法的步骤。
11.一种计算机可读存储介质，其特征在于：其上存储有计算机程序，计算机程序运行时执行如权利要求1至9所述的触发器合并及放置方法的步骤。
...【技术特征摘要】
1.一种触发器合并及放置方法，其特征在于：包括如下步骤：
2.根据权利要求1所述的一种触发器合并及放置方法，其特征在于：所述步骤s6还包括：若时序恶化量小于阈值，则输出放置后的多比特触发器。
3.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述图数据结构采用无向图表示，；
4.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述用于触发器最大团识别的树状数据结构定义为；
5.根据权利要求4所述的一种触发器合并及放置方法，其特征在于：所述自平衡的二叉搜索树的构建方法，具体包括：
6.根据权利要求1或2所述的一种触发器合并及放置方法，其特征在于：所述触发器最大团的识别的方法，具体包括：
...
【专利技术属性】
技术研发人员：石宸璞，黎浩坚，胡翔飞，田乐耘，闫浩，
申请(专利权)人：东南大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。