CN115048542B - 图形信息查询方法、装置、系统、电子装置和存储介质 - Google Patents
图形信息查询方法、装置、系统、电子装置和存储介质 Download PDFInfo
- Publication number
- CN115048542B CN115048542B CN202210652209.0A CN202210652209A CN115048542B CN 115048542 B CN115048542 B CN 115048542B CN 202210652209 A CN202210652209 A CN 202210652209A CN 115048542 B CN115048542 B CN 115048542B
- Authority
- CN
- China
- Prior art keywords
- graph
- query
- queried
- current
- adjacent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/532—Query formulation, e.g. graphical querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/535—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/538—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30148—Semiconductor; IC; Wafer
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Generation (AREA)
Abstract
本申请涉及一种图形信息查询方法、装置、系统、电子装置和存储介质,其中,该图形信息查询方法包括:获取该集成电路版图中的待查询图形;根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;在该待查询图形未切分完毕的情况下,根据该起始查询范围生成当前的动态查询范围;根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果。通过本申请,解决了图形信息查询效率低的问题,实现了高效、准确的动态图形信息查询方法。
Description
技术领域
本申请涉及集成电路技术领域,特别是涉及图形信息查询方法、装置、系统、电子装置和存储介质。
背景技术
在寄生参数提取的过程中需要考虑到各种工艺效应后的实际尺寸。以刻蚀为例,该参数通常和当前图形的宽度,以及相邻图形的间距有关;在实际的工艺中,通常在工艺文件中会给出影响刻蚀效应的最大间距,而如何在最大间距范围内快速确定出待查询图形的周围环境至关重要。例如,在相关技术中,一般是以待查询图形的的一侧边界为起点,首先查询出最大间距范围内的所有图形,然后再对这些图形相对待查询图像从近到远进行排序,并完成逐段切分,最终得到待查询图形的该侧环境。然而,这一方法存在一次性查询图形过多的问题,并且对于排序算法而言,数据量越大排序效率越低,从而导致图形信息查询的效率较低。
目前针对图形信息查询效率低的问题,尚未提出有效的解决方案。
发明内容
本申请实施例提供了一种图形信息查询方法、装置、系统、电子装置和存储介质,以至少解决图形信息查询效率低的问题。
第一方面,本申请提供了一种图形信息查询方法,应用于集成电路版图,所述方法包括:
获取所述集成电路版图中的待查询图形;
根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;
在所述待查询图形未切分完毕的情况下,根据所述起始查询范围生成当前的动态查询范围;根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果。
进一步地,所述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形之后,所述方法还包括:
在所述待查询图形切分完毕的情况下,根据所述当前的切分图形生成所述图形信息查询结果。
进一步地,所述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形包括:
根据所述起始查询范围对所述待查询图形进行第一次相邻图形查询;根据查询到的第一相邻图形对所述待查询图形进行切分处理,得到所述当前的切分图形;其中,所述当前的切分图形为所述待查询图形中未与所述第一相邻图形邻接的图形部分。
进一步地,所述根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果包括:
根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询,并根据查询到的第二相邻图形对所述当前的切分图形进行切分处理,得到下一个切分图形;其中,所述下一个切分图形为所述待查询图形中未与所述第一相邻图形、所述第二相邻图形邻接的图形部分;
根据所述当前的动态查询范围对所述下一个切分图形进行相邻图形查询并切分处理,重复上述步骤,直至所述待查询图形切分完毕或所述动态查询范围达到设定的预设阈值,生成所述图形查询结果;其中,所查询的相邻图形与所述待查询图形位于所述集成电路版图中的同一图层。
进一步地,所述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理之前,所述方法还包括:
获取所述集成电路版图中各金属层之间的宽度信息和间距信息,并确定所述宽度信息中的最小宽度,以及所述间距信息中的最小间距;
根据所述最小宽度和所述最小间距确定所述起始查询范围。
进一步地,所述根据所述起始查询范围生成当前的动态查询范围包括:
获取预设的当前倍增信息,并根据所述起始查询范围和所述当前倍增信息生成所述当前的动态查询范围。
第二方面,本申请提供了一种图形信息查询装置,所述装置包括:图形获取模块、查询模块和生成模块;
所述图形获取模块,用于获取集成电路版图中的待查询图形;
所述查询模块,用于根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;
所述生成模块,用于在所述待查询图形未切分完毕的情况下,根据所述起始查询范围生成当前的动态查询范围;所述生成模块根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询并切分处理,以生成所述图形信息查询结果。
第三方面,本申请提供了一种图形信息查询系统,所述系统包括:集成电路版图和主控装置;
所述主控装置,用于获取所述集成电路版图中的待查询图形;
所述主控装置还用于根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;
所述主控装置还用于在所述待查询图形未切分完毕的情况下,根据所述起始查询范围生成当前的动态查询范围;所述主控装置根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询并切分处理,以生成所述图形信息查询结果。
第四方面,本申请提供了一种电子装置,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述第一方面所述的图形信息查询方法。
第五方面,本申请实施例提供了一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现如上述第一方面所述的图形信息查询方法。
相比于相关技术,本申请实施例提供的图形信息查询方法、装置、系统、电子装置和存储介质,通过获取该集成电路版图中的待查询图形;根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;在该待查询图形未切分完毕的情况下,根据该起始查询范围生成当前的动态查询范围;根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果,因此实现了动态确定相邻图形的查询间距,大大减少了每次查询和排序的图形数量,进而在保证结果准确性的前提下,明显提高了运行速度,从而无需在一开始即设置过大的查询范围所导致的非必要的时间开销,解决了图形信息查询效率低的问题,实现了高效、准确的动态图形信息查询方法。
本申请的一个或多个实施例的细节在以下附图和描述中提出,以使本申请的其他特征、目的和优点更加简明易懂。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例的一种图形信息查询方法的流程图;
图2是根据相关技术的一种集成电路版图的示意图;
图3A是根据本申请实施例的一种集成电路版图的示意图;
图3B是根据本申请实施例的另一种集成电路版图的示意图;
图4是根据本申请实施例的一种图形信息查询装置的结构框图;
图5是根据本申请实施例的一种图形信息查询系统的结构框图;
图6是根据本申请实施例的一种电子装置的硬件结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行描述和说明。
本实施例提供了一种图形信息查询方法,图1是根据本申请实施例的一种图形信息查询方法的流程图,如图1所示,该流程包括如下步骤:
步骤S110,获取该集成电路版图中的待查询图形。
其中,集成电路版图(integrated circuit layout)是以二维图形的形式所描述的集成电路。集成电路通常由多个物理层次所组成,这些图形分别表示每一层中的金属、介质、半导体材料的结构以及连线。这些图形的形状、尺寸、所在层、位置与互连关系就决定了集成电路的电路结构。本申请中可以先获取待验证的集成电路版图,并从该集成电路版图中读取各待查询图形。该待查询图形是指该集成电路版图中待确定周围环境的图形。
步骤S120,根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形。
其中,上述起始查询范围可以预先由用户结合实际情况确定一个合理的查询范围值,并且,该起始查询范围可以根据用户的版图设计和工艺文件而进行动态调整。具体地,可以根据该起始查询范围同时对该待查询图形的周围环境进行查询,即以该待查询图形为中心,在该待查询图形的两侧搜索在该起始查询范围内的相邻图形,并根据查询到的相邻图形对该待查询图形进行相应的切分。或者,也可以以该待查询图形为中心,先在该起始查询范围内搜索该待查询图形的一侧周围环境,并根据查询到的相邻图形对该待查询图形进行单侧环境切分,以确定该待查询图形的单侧环境;待该待查询图形的单侧环境确定好之后,再查询该待查询图形的另一侧环境。
步骤S130,在该待查询图形未切分完毕的情况下,根据该起始查询范围生成当前的动态查询范围;根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果。
其中,上述动态查询范围是指在每次查询及切分过程中基于起始查询范围动态生成的查询范围。该动态查询范围的生成策略可以由用户预先进行设置;例如,在检测到上述待查询图形未切分完毕的情况下,用户可以将每次的动态查询范围设置为起始查询范围的N倍,则每次查询及切分的范围均以上一次的查询范围为起始边界,以当前的动态查询范围为间距查询相邻图形;或者,用户也可以将第二次查询及切分时的动态查询范围设置为起始查询范围的N倍,之后每次查询及切分时的动态查询范围均为上一次的动态查询范围的N倍;或者,用户也可以将每次的动态查询范围设置为上一次的查询范围增加固定数值的范围,在此不再赘述。则根据上述动态查询范围分多次对待查询图形进行查询切分,直至该待查询图形已经全部被切分,或者当前的动态查询范围已经达到了最大值,此时可以生成该待查询图形的周围环境确定结果,即得到上述图形信息查询结果。可以理解的是,在通过上述步骤S120至步骤S130进行多次查询和切分的过程中,是按照以待查询图形为中心,由近至远的顺序查询到的相邻图形,即所有查询到的相邻图形已经按照固定顺序排序完毕,因此有效减少了需要排序的图形数量,进一步提高了运行速度。需要补充说明的是,在通过上述步骤确定好当前的待查询图形的周围环境之后,可以继续获取上述集成电路版图中的下一个待查询图形,并继续通过上述步骤确定该下一个待查询图形的周围环境,直至该集成电路版图中的所有图形查询完毕。
在其中一些实施例中,上述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形之后,上述图形信息查询方法还包括如下步骤:步骤S140,在该待查询图形切分完毕的情况下,根据该当前的切分图形生成该图形信息查询结果。其中,若在执行上述步骤S120,以根据起始查询范围对待查询图形进行第一次查询和切分之后,检测到当前待查询图形已经切分完毕,由于此时已经可以直接确定该待查询图形的周围环境,则无需进一步根据起始查询范围生成动态查询范围并执行后续步骤,而是直接根据第一次查询和切分之后得到的当前切分图形确定最终的周围环境信息并生成图形信息查询结果,以提高图形信息查询的效率。
在相关技术中,通常通过一次性查询图形的方法确定集成电路版图中各待查询图形的周围环境。具体地,图2是根据相关技术的一种集成电路版图的示意图,如图2所示,以本次待查询图形(也称为master图形)为图形1为例,确定该图形1的右侧临近环境,其中根据图2左侧显示的切分前的集成电路版图的示意图可知,该图形1的右侧部署有图形2、图形3和图形4,且图形2、图形3和图形4位于该集成电路版图中的与该图形1相同的图层中。在查询图形信息的过程中,以该图形1的右边界为起点,首先查询出影响刻蚀效应的最大间距Dmax范围内的所有图形,然后再对这些查询到的图形从左到右进行排序,最后在完成针对该图形1的逐段切分,进而得到图形1的右侧环境;具体地,由于图形4超出了最大间距Dmax范围,因此无需根据图形4进行切分,则最终确定的环境如图2右侧显示的切分后的集成电路版图所示,图形1的右侧环境包括图形2和图形3,并相应地可以基于确定的右侧环境将图形1切分为三部分,即部分(1)对应的相邻图形为图形2,部分(2)对应的相邻图形为图形3,部分(3)无对应的相邻图形。类似地,还可以通过上述一次性查询图形的方法来确定图形1的左侧环境,在此不再赘述。然而,通过上述方法查询集成电路版图中的图形信息,会存在一次性查询图形量过多的问题,并且对于排序算法而言,数据量越大排序效率越低,因此上述方案的整体效率并不理想。
相比于相关技术,本申请实施例通过上述步骤S110至步骤S130,通过预设的起始查询范围针对待查询图形进行相邻图形查询并进行第一次切分,再在该待查询图形部分环境确定后,基于动态查询范围对未确定环境的待查询图形部分继续进行相邻图形查询及切分,最终生成图形信息查询结果,因此实现了动态确定相邻图形的查询间距,并通过多次查询和切分方法以及动态查询范围大大减少了每次查询和排序的图形数量,进而在保证结果准确性的前提下,明显提高了运行速度,从而无需在一开始即设置过大的查询范围所导致的非必要的时间开销,解决了图形信息查询效率低的问题,实现了高效、准确的动态图形信息查询方法。
在其中一些实施例中,上述根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形还包括如下步骤:
步骤S121,根据该起始查询范围对该待查询图形进行第一次相邻图形查询;根据查询到的第一相邻图形对该待查询图形进行切分处理,得到该当前的切分图形;其中,该当前的切分图形为该待查询图形中未与该第一相邻图形邻接的图形部分。具体地,可以查询上述待查询图形单侧在上述起始查询范围内的相邻图形,并根据查询到的相邻图形对该待查询图形进行第一次切分。如果在第一次查询切分后,该待查询图形的单侧环境已经全部确定,则可以结束针对这一侧环境的后续查询步骤;例如,图3A是根据本申请实施例的一种集成电路版图的示意图,如图3A所示,此时待查询图形为图形1,该图形1的右侧全部被图形2所切分,即在第一次查询切分后,图形1的右侧环境已经全部确定,可以直接退出后续步骤,生成上述图形信息查询结果,从而有利于节省冗余步骤。如果在第一次查询切分后,该待查询图形的部分的单侧环境确定,则可以将未确定环境的部分图形作为上述当前的切分图形,并针对该当前的切分图形继续执行后续步骤。可以理解的是,针对该待查询图形的另一侧环境的确定方法与上述步骤相类似。
通过上述步骤S121,通过预先确定的起始查询范围对上述待查询图形进行第一次的相邻图形查询,由于对于实际的集成电路设计,大部分目标图形在较小的范围内即可确定出周围环境,因此通过起始查询范围进行查询的方法能够避免查询过大范围而带来的非必要的时间开销。
在其中一些实施例中,上述根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果还包括如下步骤:
步骤S131,根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询,并根据查询到的第二相邻图形对该当前的切分图形进行切分处理,得到下一个切分图形;其中,该下一个切分图形为该待查询图形中未与该第一相邻图形、该第二相邻图形邻接的图形部分。
其中,在经过至少一次查询及切分步骤得到当前的切分图形之后,可以根据确定好的当前的动态查询范围对当前的切分图形进行切分处理。具体地,可以以该当前的切分图形为中心,以起始查询范围为起始边界,动态查询范围为间距查询该当前的切分图形对应的相邻图形,然后再基于查询到的相邻图形对该当前的切分图形再次进行切分;如果在当前查询及切分之后,该当前的切分图形的单侧环境已经全部确定,则可以结束针对这一侧环境的后续查询切分步骤;如果在当前查询及切分之后,该当前的切分图形的部分的单侧环境确定,则可以将该当前的切分图形中未确定环境的部分图形作为下一个切分图形,并针对该下一个切分图形继续执行后续步骤。可以理解的是,针对该当前的切分图形的另一侧环境的确定方法与上述步骤相类似。
步骤S132,根据该当前的动态查询范围对该下一个切分图形进行相邻图形查询并切分处理,重复上述步骤,直至该待查询图形切分完毕或该动态查询范围达到设定的预设阈值,生成该图形查询结果。
其中,上述预设阈值可以由用户结合实际情况预先进行设置,例如该预设阈值可以设置为在工艺文件中给出的影响刻蚀效应的最大间距。则通过上述步骤S132,针对上述下一个切分图形的循环执行步骤,可以通过检测待查询图形是否已经全部切分完毕,或者动态查询范围是否已经达到预设阈值判断是否结束循环。可以理解的是,当动态查询范围已经超过最大间距时,说明此时切分图形临近环境中不存在相邻图形,因此可以结束循环,并最终生成上述图形查询结果。
通过上述步骤S131至步骤S132,通过动态确定相邻图形的查询间距,能够大大减少每次查询和排序的图形数量,同时通过限定动态查询范围的最大值,避免了冗余查询造成的查询效率较低,有利于提高图形信息查询的效率。
在其中一些实施例中,上述根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理之前,上述图形信息查询方法还包括如下步骤:获取该集成电路版图中各金属层之间的宽度信息和间距信息,并确定该宽度信息中的最小宽度,以及该间距信息中的最小间距;根据该最小宽度和该最小间距确定该起始查询范围。其中,在集成电路设计领域,为了节约芯片面积,用户在设计时会尽可能减小图形的宽度以及各相邻图形之间的间距;则可以从所有图形的宽度信息中选择最小宽度,并从各相邻图形之间的间距信息中选择最小间距,并将最小宽度和最小间距之和作为上述起始查询范围,以确保在该起始查询范围能够包含上述待查询图形的一个相邻图形。具体地,请参阅图3A,在该集成电路版图中,图形1和图形2位于同一图层。相邻的图形1和图形2之间的的间距为上述最小间距,该最小间距表示为Smin,且该图形2对应的宽度信息为上述最小宽度,该最小宽度表示为Wmin,则本实施例中起始查询范围Dstart的取值为:Dstart=Smin+Wmin。通过上述实施例,实现了根据用户的设计和工艺文件而动态调整起始查询范围,有利于提高在集成电路版图中的图形查询和切分效率,从而进一步本实施例中提高图形信息查询方法的效率。
在其中一些实施例中,上述根据该起始查询范围生成当前的动态查询范围还包括如下步骤:获取预设的当前倍增信息,并根据该起始查询范围和该当前倍增信息生成该当前的动态查询范围。其中,该当前倍增信息可以由用户预先进行设置,例如用户可以将该当前倍增信息设置为2倍等数值。具体地,用户将每次的动态查询范围设置为起始查询范围的N倍,则每次查询及切分的范围均以上一次的查询范围为起始边界,以当前的动态查询范围为间距查询相邻图形;N可以为大于或等于2的自然数。通过上述实施例,在每次对上述待查询图形进行查询和切分时动态调整当前的动态查询范围,可以根据用户的设计和工艺文件而动态调整,有效提高了查询和切分效率;同时每次查询切分均以上一次的查询范围为起始边界,避免了对相同范围的临近环境进行重复查询造成的查询效率低的问题。
在其中一些实施例中,上述查询的相邻图形与上述待查询图形位于上述集成电路版图中的同一图层。其中,该集成电路版图中可以包括两个以上的图层。具体来说,该集成电路版图中可以包括M个图层,M可以为大于或等于2的自然数,每个图层均包括至少一图形数据,该M个图层可以自上而下依次设置,对于该M个图层的图形数据,可以依据图层一至图层M按照例如自上而下等顺序进行每个图层的图形信息的查询,即完成上一图层的所有图形信息的查询后再进行下一图层的所有图形信息的查询。通过上述实施例,避免了跨图层间的图形信息查询造成的查询结果出错。
下面结合实际应用场景对本申请的实施例进行详细说明,图3B是根据本申请实施例的另一种集成电路版图的示意图,如图3B所示,首先读入用户的集成电路版图相关设计数据,确定待查询图形;确定合理的起始查询范围Dstart,本实施例中起始查询范围取值为Dstart=Smin+Wmin。本实施例中以查询该待查询图形,即图形1的右侧环境为例;查询该图形1的右侧在Dstart范围内的所有图形,则在第一次查询切分后,该图形1的上部分的右侧环境确定,即为图形2。接下来,以该图形1的下半部分为当前的切分图形,以起始查询范围为起始边界,N×Dstart为动态查询范围查询相邻图形,然后对该当前的切分图形进行切分,该当前的切分图形的上部分的右侧环境也得以确定,即为图形3。重复进行上述查询和切分操作,直至待查询图形全部被切分,或者相邻图形的查询间距达到最大值Dmax,则退出循环。通过上述实施例,可以根据用户的设计和工艺文件而动态调整起始查询范围Dstart和倍数N,提高查询和切分效率;实现了动态确定相邻图形的查询间距,大大减少每次查询和排序的图形数量,进而在保证结果准确性的前提下,明显提高运行速度;同时对于实际的集成电路设计,大部分目标图形在较小的范围内即可确定出周围环境,避免查询过大范围而带来非必要的时间开销。
需要说明的是,在上述流程中或者附图的流程图中示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本实施例还提供了一种图形信息查询装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”、“单元”、“子单元”等可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图4是根据本申请实施例的一种图形信息查询装置的结构框图,如图4所示,该装置包括:图形获取模块402、查询模块404和生成模块406。该图形获取模块402,用于获取集成电路版图中的待查询图形;该查询模块404,用于根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;该生成模块406,用于在该待查询图形未切分完毕的情况下,根据该起始查询范围生成当前的动态查询范围;该生成模块406根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果。
通过上述实施例,查询模块404通过预设的起始查询范围针对待查询图形进行相邻图形查询并进行第一次切分,再由生成模块406在该待查询图形部分环境确定后,基于动态查询范围对未确定环境的待查询图形部分继续进行相邻图形查询及切分,最终生成图形信息查询结果,因此实现了动态确定相邻图形的查询间距,并通过多次查询和切分方法以及动态查询范围大大减少了每次查询和排序的图形数量,进而在保证结果准确性的前提下,明显提高了运行速度,从而无需在一开始即设置过大的查询范围所导致的非必要的时间开销,解决了图形信息查询效率低的问题,实现了高效、准确的动态图形信息查询装置。
在其中一些实施例中,上述生成模块406还用于在该待查询图形切分完毕的情况下,根据该当前的切分图形生成该图形信息查询结果。
在其中一些实施例中,上述查询模块404还用于根据该起始查询范围对该待查询图形进行第一次相邻图形查询;该查询模块404根据查询到的第一相邻图形对该待查询图形进行切分处理,得到该当前的切分图形;其中,该当前的切分图形为该待查询图形中未与该第一相邻图形邻接的图形部分。
在其中一些实施例中,上述生成模块406还用于根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询,并根据查询到的第二相邻图形对该当前的切分图形进行切分处理,得到下一个切分图形;其中,该下一个切分图形为该待查询图形中未与该第一相邻图形、该第二相邻图形邻接的图形部分;该生成模块406根据该当前的动态查询范围对该下一个切分图形进行相邻图形查询并切分处理,重复上述步骤,直至该待查询图形切分完毕或该动态查询范围达到设定的预设阈值,生成该图形查询结果。
在其中一些实施例中,上述图形信息查询装置还包括范围获取模块;该范围获取模块,用于获取该集成电路版图中各金属层之间的宽度信息和间距信息,并确定该宽度信息中的最小宽度,以及该间距信息中的最小间距;该范围获取模块根据该最小宽度和该最小间距确定该起始查询范围。
在其中一些实施例中,上述生成模块406还用于获取预设的当前倍增信息,并根据该起始查询范围和该当前倍增信息生成该当前的动态查询范围。
在其中一些实施例中,上述查询的相邻图形与上述待查询图形位于上述集成电路版图中的同一图层。
需要说明的是,上述各个模块可以是功能模块也可以是程序模块,既可以通过软件来实现,也可以通过硬件来实现。对于通过硬件来实现的模块而言,上述各个模块可以位于同一处理器中;或者上述各个模块还可以按照任意组合的形式分别位于不同的处理器中。
本实施例还提供了一种图形信息查询系统,图5是根据本申请实施例的一种图形信息查询系统的结构框图,如图5所示,该系统包括:集成电路版图502和主控装置504;该主控装置504,用于获取该集成电路版图502中的待查询图形;该主控装置504还用于根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;该主控装置504还用于在该待查询图形未切分完毕的情况下,根据该起始查询范围生成当前的动态查询范围;该主控装置504根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果。可以理解的是,该主控装置504可以为单片机、计算机或服务器等用于控制上述图形信息查询流程的装置。
通过上述实施例,主控装置504通过预设的起始查询范围针对待查询图形进行相邻图形查询并进行第一次切分,再在该待查询图形部分环境确定后,基于动态查询范围对未确定环境的待查询图形部分继续进行相邻图形查询及切分,最终生成图形信息查询结果,因此实现了动态确定相邻图形的查询间距,并通过多次查询和切分方法以及动态查询范围大大减少了每次查询和排序的图形数量,进而在保证结果准确性的前提下,明显提高了运行速度,从而无需在一开始即设置过大的查询范围所导致的非必要的时间开销,解决了图形信息查询效率低的问题,实现了高效、准确的动态图形信息查询系统。
在其中一些实施例中,上述主控装置504还用于在该待查询图形切分完毕的情况下,根据该当前的切分图形生成所述图形信息查询结果。
在其中一些实施例中,上述主控装置504还用于根据该起始查询范围对该待查询图形进行第一次相邻图形查询;该主控装置504根据查询到的第一相邻图形对该待查询图形进行切分处理,得到该当前的切分图形;其中,该当前的切分图形为该待查询图形中未与该第一相邻图形邻接的图形部分。
在其中一些实施例中,上述主控装置504还用于根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询,并根据查询到的第二相邻图形对该当前的切分图形进行切分处理,得到下一个切分图形;其中,该下一个切分图形为该待查询图形中未与该第一相邻图形、该第二相邻图形邻接的图形部分;该主控装置504根据该当前的动态查询范围对该下一个切分图形进行相邻图形查询并切分处理,重复上述步骤,直至该待查询图形切分完毕或该动态查询范围达到设定的预设阈值,生成该图形查询结果。
在其中一些实施例中,上述主控装置504还用于获取该集成电路版图中各金属层之间的宽度信息和间距信息,并确定该宽度信息中的最小宽度,以及该间距信息中的最小间距;该主控装置504根据该最小宽度和该最小间距确定该起始查询范围。
在其中一些实施例中,上述主控装置504还用于获取预设的当前倍增信息,并根据该起始查询范围和该当前倍增信息生成该当前的动态查询范围。
在其中一些实施例中,上述查询的相邻图形与上述待查询图形位于上述集成电路版图中的同一图层。
本实施例还提供了一种电子装置,图6是根据本申请实施例的一种电子装置的硬件结构示意图,如图6所示,该电子装置包括存储器604和处理器602,该存储器604中存储有计算机程序,该处理器602被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
具体地,上述处理器602可以包括中央处理器(CPU),或者特定集成电路(Application Specific Integrated Circuit,简称为ASIC),或者可以被配置成实施本申请实施例的一个或多个集成电路。
其中,存储器604可以包括用于数据或指令的大容量存储器。举例来说而非限制,存储器604可包括硬盘驱动器(Hard Disk Drive,简称为HDD)、软盘驱动器、固态驱动器(Solid State Drive,简称为SSD)、闪存、光盘、磁光盘、磁带或通用串行总线(UniversalSerial Bus,简称为USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下,存储器604可包括可移除或不可移除(或固定)的介质,和/或,存储器604可在电子装置的内部或外部。在特定实施例中,存储器604是非易失性(Non-Volatile)存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
存储器604可以用来存储或者缓存需要处理和/或通信使用的各种数据文件,以及处理器602所执行的可能的计算机程序指令。
处理器602通过读取并执行存储器604中存储的计算机程序指令,以实现上述实施例中的任意一种图形信息查询方法。
可选地,上述电子装置还可以包括传输设备606以及输入输出设备608,其中,该传输设备606和上述处理器602连接,该输入输出设备608和上述处理器602连接。
可选地,在本实施例中,上述处理器602可以被设置为通过计算机程序执行以下步骤:
S1,获取该集成电路版图中的待查询图形。
S2,根据预设的起始查询范围对该待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形。
S3,在该待查询图形未切分完毕的情况下,根据该起始查询范围生成当前的动态查询范围;根据该当前的动态查询范围对该当前的切分图形进行相邻图形查询并切分处理,以生成图形信息查询结果。
需要说明的是,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
另外,结合上述实施例中的图形信息查询方法,本申请实施例可提供一种存储介质来实现。该存储介质上存储有计算机程序;该计算机程序被处理器执行时实现上述实施例中的任意一种图形信息查询方法。
本领域的技术人员应该明白,以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
Claims (10)
1.一种图形信息查询方法,其特征在于,应用于集成电路版图,所述方法包括:
获取所述集成电路版图中的待查询图形以及预设的当前倍增信息;
根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;
在所述待查询图形未切分完毕的情况下,根据所述起始查询范围以及所述倍增信息生成当前的动态查询范围;根据所述当前的动态查询范围对所述当前的切分图形进行至少一次相邻图形查询并切分处理,直至所述待查询图形切分完毕或所述动态查询范围达到设定的预设阈值,以生成图形信息查询结果。
2.根据权利要求1所述的图形信息查询方法,其特征在于,所述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形之后,所述方法还包括:
在所述待查询图形切分完毕的情况下,根据所述当前的切分图形生成所述图形信息查询结果。
3.根据权利要求1所述的图形信息查询方法,其特征在于,所述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形包括:
根据所述起始查询范围对所述待查询图形进行第一次相邻图形查询;根据查询到的第一相邻图形对所述待查询图形进行切分处理,得到所述当前的切分图形;其中,所述当前的切分图形为所述待查询图形中未与所述第一相邻图形邻接的图形部分。
4.根据权利要求3所述的图形信息查询方法,其特征在于,所述根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询并切分处理,以生成所述图形信息查询结果包括:
根据所述当前的动态查询范围对所述当前的切分图形进行相邻图形查询,并根据查询到的第二相邻图形对所述当前的切分图形进行切分处理,得到下一个切分图形;其中,所述下一个切分图形为所述待查询图形中未与所述第一相邻图形、所述第二相邻图形邻接的图形部分;
根据所述当前的动态查询范围对所述下一个切分图形进行相邻图形查询并切分处理,重复以上步骤,直至所述待查询图形切分完毕或所述动态查询范围达到设定的所述预设阈值,生成所述图形查询结果;其中,所查询的相邻图形与所述待查询图形位于所述集成电路版图中的同一图层。
5.根据权利要求1所述的图形信息查询方法,其特征在于,所述根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理之前,所述方法还包括:
获取所述集成电路版图中各金属层之间的宽度信息和间距信息,并确定所述宽度信息中的最小宽度,以及所述间距信息中的最小间距;
根据所述最小宽度和所述最小间距确定所述起始查询范围。
6.根据权利要求1至5任一项所述的图形信息查询方法,其特征在于,所述根据所述起始查询范围生成当前的动态查询范围包括:
获取预设的当前倍增信息,并根据所述起始查询范围和所述当前倍增信息生成所述当前的动态查询范围。
7.一种图形信息查询装置,其特征在于,所述装置包括:图形获取模块、查询模块和生成模块;
所述图形获取模块,用于获取集成电路版图中的待查询图形以及预设的当前倍增信息;
所述查询模块,用于根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;
所述生成模块,用于在所述待查询图形未切分完毕的情况下,根据所述起始查询范围以及所述倍增信息生成当前的动态查询范围;所述生成模块根据所述当前的动态查询范围对所述当前的切分图形进行至少一次相邻图形查询并切分处理,直至所述待查询图形切分完毕或所述动态查询范围达到设定的预设阈值,以生成图形信息查询结果。
8.一种图形信息查询系统,其特征在于,所述系统包括:集成电路版图和主控装置;
所述主控装置,用于获取所述集成电路版图中的待查询图形以及预设的当前倍增信息;
所述主控装置还用于根据预设的起始查询范围对所述待查询图形进行相邻图形查询并切分处理,以获取当前的切分图形;
所述主控装置还用于在所述待查询图形未切分完毕的情况下,根据所述起始查询范围以及所述倍增信息生成当前的动态查询范围;所述主控装置根据所述当前的动态查询范围对所述当前的切分图形进行至少一次相邻图形查询并切分处理,直至所述待查询图形切分完毕或所述动态查询范围达到设定的预设阈值,以生成图形信息查询结果。
9.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行权利要求1至6中任一项所述的图形信息查询方法。
10.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行权利要求1至6中任一项所述的图形信息查询方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210652209.0A CN115048542B (zh) | 2022-06-10 | 2022-06-10 | 图形信息查询方法、装置、系统、电子装置和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210652209.0A CN115048542B (zh) | 2022-06-10 | 2022-06-10 | 图形信息查询方法、装置、系统、电子装置和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115048542A CN115048542A (zh) | 2022-09-13 |
CN115048542B true CN115048542B (zh) | 2023-07-25 |
Family
ID=83160721
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210652209.0A Active CN115048542B (zh) | 2022-06-10 | 2022-06-10 | 图形信息查询方法、装置、系统、电子装置和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115048542B (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101593222B (zh) * | 2008-05-28 | 2011-09-14 | 北京华大九天软件有限公司 | 一种实现版图验证中密度检查的方法 |
CN102663170B (zh) * | 2012-03-21 | 2014-08-20 | 上海复旦微电子集团股份有限公司 | 集成电路版图设计最小通孔数目设计规则的检查方法 |
CN106649896A (zh) * | 2015-10-28 | 2017-05-10 | 北京华大九天软件有限公司 | 一种平板显示版图间距检查结果模式分类方法 |
CN111104453A (zh) * | 2019-12-18 | 2020-05-05 | 深圳市中农易讯信息技术有限公司 | 数据的查询方法、装置、终端及存储介质 |
-
2022
- 2022-06-10 CN CN202210652209.0A patent/CN115048542B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN115048542A (zh) | 2022-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210097079A1 (en) | Method, apparatus and system for determining accessible paths between two nodes | |
CN114356248B (zh) | 一种数据处理方法和装置 | |
WO2023226698A1 (zh) | 用于寄生电容提取的随机行走方法、装置和电子装置 | |
CN115035128B (zh) | 基于fpga的图像重叠滑窗分割方法及系统 | |
WO2019184888A1 (zh) | 一种基于卷积神经网络的图像处理的方法和装置 | |
CN109213448B (zh) | 一种智能卡的擦写数据的方法、装置、设备及存储介质 | |
CN114880985A (zh) | 基于高斯面均匀采样的寄生电容提取方法及装置 | |
CN113159026A (zh) | 图像处理方法、装置、电子设备和介质 | |
CN115048542B (zh) | 图形信息查询方法、装置、系统、电子装置和存储介质 | |
CN111209257A (zh) | 一种文件系统碎片化的方法及装置 | |
CN111813339B (zh) | 闪存Nand Flash的数据写入方法、装置、电子设备及存储介质 | |
CN110795909B (zh) | 片上电源开关链的构建方法、装置、设备及存储介质 | |
CN111880745A (zh) | 基于固态盘阵列的数据处理方法、装置、设备及存储介质 | |
CN113554157A (zh) | 数据处理方法及相关产品 | |
CN111507999A (zh) | 一种基于fdsst算法的目标追踪方法及装置 | |
CN113496719B (zh) | 半导体存储器的训练方法及相关设备 | |
CN115062581A (zh) | 电容矩阵的存储方法、装置、系统、电子装置和存储介质 | |
CN114443616B (zh) | 一种基于fpga的并行异构数据库加速方法及装置 | |
CN117971501A (zh) | 一种数据访问方法、设备、存储介质及程序产品 | |
CN115687173B (zh) | 一种数据地址查询方法、装置、电子设备及可读存储介质 | |
CN112427801B (zh) | 一种基于交点搜索的激光加工方法、设备及计算机存储介质 | |
CN113240077B (zh) | 一种张量处理方法和系统 | |
CN116228634B (zh) | 用于图像检测的距离变换计算方法、应用、终端及介质 | |
CN112905239B (zh) | 一种基于fpga的点云预处理加速方法、加速器及电子设备 | |
CN116266076A (zh) | 一种轨迹球操作方法、装置及电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Chen Xian Inventor before: Chen Xian Inventor before: He Qing |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |