一种单元边缘违规消除方法、装置、存储介质及电子设备与流程

1.本发明属于超大规模集成电路（vlsi）物理设计自动设计技术领域，特别涉及一种单元边缘违规消除方法、装置、存储介质及电子设备，更具体地涉及一种基于窗口内合法位置搜寻的单元边缘违规消除方法、装置、存储介质及电子设备。


背景技术：

2.随着芯片节点不断缩小，芯片集成度不断提高，电路设计规则和约束数量的不断增加，更加复杂的设计要求不断地被提出。在电路布局阶段，目前的研究基于新的单元规格和各种高级约束，产生了新的算法和框架。为了满足多样化的功能需求，在合法化阶段出现了各种各样的规则和约束，这些约束的处理成为了近年来研究的热点问题。单元的边缘违规作为重要的规则，其要求边缘类型（edge type）会产生违规的单元不能够相邻放置，分为水平方向和竖直方向两种。以往的处理方式是将其嵌入abacus算法的流程当中，在放置单元时需要考虑该位置是否违反cell context违规，往往会导致时间和位移上的增加。针对此问题，我们提出一种在后合法化阶段进行的基于窗口内合法位置搜寻的方法。


技术实现要素：

3.本发明克服了现有技术的不足之一，提供了一种基于窗口内合法位置搜寻的单元边缘违规消除方法、装置、存储介质及电子设备，通过采用可变窗口规定违规单元移动和交换范围，能够解决违规单元边缘违规的同时优化线长、时间和位移，为后续集成电路布线等环节奠定良好的基础。
4.根据本公开的一方面，提出了一种单元边缘违规消除方法，所述方法包括：以当前违规单元为中心创建一个窗口；在所述窗口内对所述当前违规单元进行移动，得到所述当前违规单元移动后的新位置；在所述新位置对所述当前违规单元进行drc规则检查，得到所述drc规则检查结果；根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换；当所述当前违规单元与所述窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。
5.在一种可能的实现方式中，在所述窗口内对所述当前违规单元进行移动，包括：在所述窗口内从所述当前违规单元所在位置出发，将所述当前违规单元分别向左和向右以预设长度进行移动。
6.在一种可能的实现方式中，根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换，包括：
如果所述drc规则检查结果为不满足drc规则，则将所述当前违规单元与所述窗口内符合drc规则的单元进行交换，否则将所述新位置作为合法位置，并结束所述当前违规单元在所述窗口内合法位置搜寻和更新所述当前违规单元的坐标。
7.在一种可能的实现方式中，将所述当前违规单元与所述窗口内符合drc规则的单元进行交换之前，包括：查找所述窗口内所有符合drc规则的单元，并检查所述符合drc规则的单元和所述当前违规单元之间的距离，由近到远进行排序。
8.在一种可能的实现方式中，将所述当前违规单元与所述窗口内符合drc规则的单元进行交换，包括：每次将所述当前违规单元与距离最近的符合drc规则的单元进行交换。
9.在一种可能的实现方式中，所述窗口范围由所述当前违规单元坐标和合法位置搜寻循环轮次调整。
10.在一种可能的实现方式中，每次将所述当前违规单元与距离最近的符合drc规则的单元进行交换，包括：，，，其中，表示当前违规单元的x坐标，表示符合drc规则的单元i的x坐距离最近的单元，c表示在该轮次的窗口内所有符合drc规则的单元的集合标，表示符合drc规则的单元i的x坐标与当前违规单元的x坐标之差，表示当前违规单元最终选择交换的符合drc规则的单元，表示所有符合drc规则的可交换单元集合中与当前违规单元。
11.根据本公开的一方面，提出了一种单元边缘违规消除装置，所述装置包括：创建模块，用于以当前违规单元为中心创建一个窗口；移动模块，用于在所述窗口内对所述当前违规单元进行移动，得到所述当前违规单元移动后的新位置；drc规则检查模块，用于在所述新位置对所述当前违规单元进行drc规则检查，得到所述drc规则检查结果；交换模块，用于根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换；位置搜寻判断模块，用于当所述当前违规单元与所述窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。
12.根据本公开的一方面，提出了一种存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器运行时实现上述的方法。
13.根据本公开的一方面，提出了一种电子设备，包括：处理器和存储有计算机程序的存储器，所述处理器被配置为在运行计算机程序时实现上述的方法。
14.本公开的单元边缘违规消除方法，通过以当前违规单元为中心创建一个窗口；在所述窗口内对所述当前违规单元进行移动，得到所述当前违规单元移动后的新位置；在所述新位置对所述当前违规单元进行drc规则检查，得到所述drc规则检查结果；根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换；当所述当前违规单元与所述窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。能够通过采用可变窗口规定违规单元移动和交换范围，能够解决违规单元边缘违规的同时优化线长、时间和位移，为后续集成电路布线等环节奠定良好的基础。
15.本发明实施例的其他可选特征和技术效果一部分在下文描述，一部分可通过阅读本文而明白。
附图说明
16.以下，结合附图来详细说明本发明的实施例，所示出的元件不受附图所显示的比例限制，附图中相同或相似的附图标记表示相同或类似的元件，其中：图1示出了根据本公开一实施例的单元边缘违规消除方法流程图；图2示出了根据本公开一实施例的单元边缘违规消除装置原理图；图3示出了根据本公开一实施例的电子设备的示意图。
具体实施方式
17.为使本发明的目的、技术方案和优点更加清楚明白，下面结合具体实施方式和附图，对本发明做进一步详细说明。在此，本发明的示意性实施方式及其说明用于解释本发明，但并不作为对本发明的限定。
18.在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
19.另外，附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
20.图1示出了根据本公开一实施例的单元边缘违规消除方法流程图，该方法可以应用在后合法化阶段处理单元边缘违规的过程中。
21.其中，解决单元边缘违规需要实现以下内容：水平方向上，左右边缘符合限定类型的相邻单元必须保持一定的距离；竖直方向上，上下边缘符合限定类型且垂直方向上有重叠的单元必须消除垂直方向上的重叠；在消除违规的同时不造成其他违规；在交换和移动时尽可能选择位移较小的方案。
22.具体实现方案如图1所示，该方法可以包括：步骤s1：以当前违规单元为中心创建一个窗口。
23.其中，窗口范围由当前违规单元坐标和合法位置搜寻循环轮次调整，即窗口的大小与当前违规单元坐标和合法位置搜寻循环轮次有关。假如给定当前违规单元的坐标分别为x和y，则所创建的当前轮次窗口的上下左右边界分别可定义为：，，，，其中，times为合法位置搜寻循环轮次标记，在该法位置搜寻循环轮次的窗口内无法找到合适的位置，则令times增加；mult
x
和 multy分别表示水平方向和竖直方向的扩大倍数。
24.通过在创建的窗口内寻找当前违规单元的合法位置，若在当前违规单元无法在该轮次的窗口内找到合适的位置，则扩大窗口进行下一轮次的搜寻。
25.步骤s2：在窗口内对当前违规单元进行移动，得到当前违规单元移动后的新位置。
26.在一示例中，在该轮次的窗口内从当前违规单元所在位置出发，将当前违规单元分别向左和向右以预设长度（例如大小可以为一个site的长度）进行移动。
27.步骤s3：在新位置对当前违规单元进行drc规则检查，得到drc规则检查结果。
28.其中，drc规则检查过程中，先对窗口范围内的行进行排序，距离违规单元较近的行先处理；在所处理的行中，先尝试移动寻找合适的位置，再尝试与窗口内的其他单元进行交换。
29.在创建的该轮次的窗口范围内，可以利用位移小的位置优先、移动操作优先的原则寻找当前违规单元合法的新位置。在每一个位置需要检查当前单元是否违反drc规则，得到是否符合drc规则的drc规则检查结果。
30.步骤s4：根据drc规则检查结果将当前违规单元与所述窗口内符合drc规则的单元进行交换。
31.在一示例中，该步骤可以包括：如果drc规则检查结果为不满足drc规则，则将当前违规单元与窗口内符合drc规则的单元进行交换，否则将新位置作为合法位置，并结束当前违规单元在窗口内合法位置搜寻和更新当前违规单元的坐标。
32.步骤s5：当当前违规单元与窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。
33.其中，在将当前违规单元与所述窗口内符合drc规则的单元进行交换之前，查找窗口内所有符合drc规则的单元，并检查符合drc规则的单元和当前违规单元之间的距离，由近到远进行排序，且每次将当前违规单元与距离最近的符合drc规则的单元进行交换。直到判断当前违规单元与窗口内所有单元交换之后都无法解决当前违规单元的边缘违规则退出，并进入下一个轮次的窗口。通过修改合法位置搜寻循环轮次标记times以扩大窗口范围。
34.每次将所述当前违规单元与距离最近的符合drc规则的单元进行交换，包括：，
，，其中，表示当前违规单元的x坐标，表示符合drc规则的单元i的x坐距离最近的单元，c表示在该轮次的窗口内所有符合drc规则的单元的集合标，表示符合drc规则的单元i的x坐标与当前违规单元的x坐标之差，表示当前违规单元最终选择交换的符合drc规则的单元，表示所有符合drc规则的可交换单元集合中与当前违规单元。
35.本发明的单元边缘违规消除方法，是一种基于变化窗口的违规处理技术，能够求解所有的单元边缘违规，为后续的超大规模集成电路布线等过程提供有力的支持、奠定有力的基础。相较于之前使用的abacus算法，即在放置单元之前判断该单元在该位置是否违反边缘违规，能够实现更短的运行时间。
36.下述为本技术装置实施例，可以用于执行本技术方法实施例。对于本技术装置实施例中未披露的细节，请参照本技术方法实施例。
37.图2示出了根据本公开一实施例的单元边缘违规消除装置原理图，如图2所示，该单元边缘违规消除装置可以包括：创建模块201，用于以当前违规单元为中心创建一个窗口；移动模块202，用于在所述窗口内对所述当前违规单元进行移动，得到所述当前违规单元移动后的新位置；drc规则检查模块203，用于在所述新位置对所述当前违规单元进行drc规则检查，得到所述drc规则检查结果；交换模块204，用于根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换；位置搜寻判断模块205，用于当所述当前违规单元与所述窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。
38.应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本技术实施例的实施过程构成任何限定。
39.在一些实施例中，所述超大规模集成电路的面积功耗优化系统装置可以结合任一实施例的超大规模集成电路的面积功耗优化的方法特征，反之亦然，在此不赘述。
40.在本发明实施例中，提供一种电子设备，包括：处理器和存储有计算机程序的存储器，所述处理器被配置为在运行计算机程序时执行任一本发明实施例的超大规模集成电路的面积功耗优化的方法。
41.图3示出了一种可以实施本发明实施例的方法或实现本发明实施例的电子设备1000的示意图，在一些实施例中可以包括比图示更多或更少的电子设备。在一些实施例中，可以利用单个或多个电子设备实施。在一些实施例中，可以利用云端或分布式的电子设备实施。
42.图3是本技术实施例提供的电子设备10的结构示意图。如图3所示，电子设备1000包括处理器1001，其可以根据存储在只读存储器（rom）1002中的程序和/或数据或者从存储部分1008加载到随机访问存储器（ram）1003中的程序和/或数据而执行各种适当的操作和处理。处理器1001可以是一个多核的处理器，也可以包含多个处理器。在一些实施例中，处理器1001可以包含一个通用的主处理器以及一个或多个特殊的协处理器，例如，中央处理器（cpu）、图形处理器（gpu）、神经网络处理器（npu）、数字信号处理器（dsp）等等。在ram 1003中，还存储有电子设备1000操作所需的各种程序和数据。处理器1001、rom 1002以及ram 1003通过总线1004彼此相连。输入/输出（i/o）接口1005也连接至总线1004。
43.上述处理器与存储器共同用于执行存储在存储器中的程序，所述程序被计算机执行时能够实现上述各实施例描述的方法、步骤或功能。
44.以下部件连接至i/o接口1005：包括键盘、鼠标、触摸屏等的输入部分1006；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至i/o接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。图3中仅示意性示出部分组件，并不意味着计算机系统1000只包括图3所示组件。
45.上述实施例阐明的系统、装置、模块或单元，可以由计算机或其关联部件实现。计算机例如可以为移动终端、智能电话、个人计算机、膝上型计算机、车载人机交互设备、个人数字助理、媒体播放器、导航设备、游戏控制台、平板电脑、可穿戴设备、智能电视、物联网系统、智能家居、工业计算机、服务器或者其组合。
46.尽管未示出，在本发明实施例中，提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序配置成被运行时执行任一本发明实施例的基于文件差异的编译方法。
47.在本发明的实施例的存储介质包括永久性和非永久性、可移动和非可移动的可以由任何方法或技术来实现信息存储的物品。存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。
48.在本发明的实施例的方法、程序、系统、装置等，可以在单个或多个连网的计算机中执行或实现，也可以在分布式计算环境中实践。在本说明书实施例中，在这些分布式计算环境中，可以由通过通信网络而被连接的远程处理设备来执行任务。
49.本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本领域技术人员可想到，上述实施例阐明的功能模块/单元或控制器以及相关方法步骤的实现，可以用软件、硬件和软/硬件结合的方式实现。
50.除非明确指出，根据本发明实施例记载的方法、程序的动作或步骤并不必须按照特定的顺序来执行并且仍然可以实现期望的结果。在某些实施方式中，多任务处理和并行
处理也是可以的或者可能是有利的。
51.在本文中，针对本发明的多个实施例进行了描述，但为简明起见，各实施例的描述并不是详尽的，各个实施例之间相同或相似的特征或部分可能会被省略。在本文中，
ꢀ“
一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”意指适用于根据本发明的至少一个实施例或示例中，而非所有实施例。上述术语并不必然意味着指代相同的实施例或示例。在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
52.已参考上述实施例具体示出并描述了本发明的示例性系统及方法，其仅为实施本系统及方法的最佳模式的示例。本领域的技术人员可以理解的是可以在实施本系统及/或方法时对这里描述的系统及方法的实施例做各种改变而不脱离界定在所附权利要求中的本发明的精神及范围。

技术特征：
1.一种单元边缘违规消除方法，其特征在于，所述方法包括：以当前违规单元为中心创建一个窗口；在所述窗口内对所述当前违规单元进行移动，得到所述当前违规单元移动后的新位置；在所述新位置对所述当前违规单元进行drc规则检查，得到所述drc规则检查结果；根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换；当所述当前违规单元与所述窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。2.根据权利要求1所述的单元边缘违规消除方法，其特征在于，在所述窗口内对所述当前违规单元进行移动，包括：在所述窗口内从所述当前违规单元所在位置出发，将所述当前违规单元分别向左和向右以预设长度进行移动。3.根据权利要求1所述的单元边缘违规消除方法，其特征在于，根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换，包括：如果所述drc规则检查结果为不满足drc规则，则将所述当前违规单元与所述窗口内符合drc规则的单元进行交换，否则将所述新位置作为合法位置，并结束所述当前违规单元在所述窗口内合法位置搜寻和更新所述当前违规单元的坐标。4.根据权利要求1所述的单元边缘违规消除方法，其特征在于，将所述当前违规单元与所述窗口内符合drc规则的单元进行交换之前，包括：查找所述窗口内所有符合drc规则的单元，并检查所述符合drc规则的单元和所述当前违规单元之间的距离，由近到远进行排序。5.根据权利要求1所述的单元边缘违规消除方法，其特征在于，将所述当前违规单元与所述窗口内符合drc规则的单元进行交换，包括：每次将所述当前违规单元与距离最近的符合drc规则的单元进行交换。6.根据权利要求1所述的单元边缘违规消除方法，其特征在于，所述窗口范围由所述当前违规单元坐标和合法位置搜寻循环轮次调整。7.根据权利要求6所述的单元边缘违规消除方法，其特征在于，每次将所述当前违规单元与距离最近的符合drc规则的单元进行交换，包括：，，，其中，表示当前违规单元的x坐标，表示符合drc规则的单元i的x坐距离最近的单元，c表示在该轮次的窗口内所有符合drc规则的单元的集合标，表示符合drc规则的单元i的x坐标与当前违规单元的x坐标之差，表示当前违规单元最终选择交换的符合drc规则的单元，
表示所有符合drc规则的可交换单元集合中与当前违规单元。8.一种单元边缘违规消除装置，其特征在于，所述装置包括：创建模块，用于以当前违规单元为中心创建一个窗口；移动模块，用于在所述窗口内对所述当前违规单元进行移动，得到所述当前违规单元移动后的新位置；drc规则检查模块，用于在所述新位置对所述当前违规单元进行drc规则检查，得到所述drc规则检查结果；交换模块，用于根据所述drc规则检查结果将所述当前违规单元与所述窗口内符合drc规则的单元进行交换；位置搜寻判断模块，用于当所述当前违规单元与所述窗口内符合drc规则的单元交换后，若所述当前违规单元符合drc规则，结束所述当前违规单元在所述窗口内合法位置搜寻，否则，扩大所述窗口范围进行下一轮次的窗口内合法位置搜寻。9.一种存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器运行时实现如权利要求1-7中任一所述的方法。10.一种电子设备，其特征在于，包括：处理器和存储有计算机程序的存储器，所述处理器被配置为在运行计算机程序时实现权利要求1-7中任一所述的方法。

技术总结
本公开涉及一种单元边缘违规消除方法、装置、存储介质及电子设备。所述单元边缘违规消除方法通过以当前违规单元为中心创建一个窗口；在窗口内对当前违规单元进行移动得到新位置；在新位置对当前违规单元进行DRC规则检查得到DRC规则检查结果；根据DRC规则检查结果将当前违规单元与窗口内符合DRC规则的单元进行交换；当当前违规单元与窗口内符合DRC规则的单元交换后，若当前违规单元符合DRC规则结束窗口内合法位置搜寻，否则，扩大窗口范围进行下一轮次的合法位置搜寻。通过可变窗口规定违规单元移动和交换范围，能够解决违规单元边缘违规的同时优化线长、时间和位移。时间和位移。时间和位移。


技术研发人员：曾铮 邹鹏 蒋宁欢
受保护的技术使用者：上海立芯软件科技有限公司
技术研发日：2023.03.10
技术公布日：2023/8/1