CN117349483B - 一种寄生参数的查找方法、装置、电子设备及存储介质 - Google Patents
一种寄生参数的查找方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117349483B CN117349483B CN202311652898.6A CN202311652898A CN117349483B CN 117349483 B CN117349483 B CN 117349483B CN 202311652898 A CN202311652898 A CN 202311652898A CN 117349483 B CN117349483 B CN 117349483B
- Authority
- CN
- China
- Prior art keywords
- node
- parasitic
- queried
- parameters
- linked list
- 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
- 230000003071 parasitic effect Effects 0.000 title claims abstract description 153
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000007613 environmental effect Effects 0.000 claims abstract description 44
- 238000004590 computer program Methods 0.000 claims description 8
- 239000004020 conductor Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 101100351735 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) ptr-4 gene Proteins 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 101100312918 Schizosaccharomyces pombe (strain 972 / ATCC 24843) taf7 gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本申请涉及一种寄生参数的查找方法、装置、电子设备及存储介质，所述方法包括以下步骤：在哈希表中查找目标电路单元的环境参数；若查找到环境参数，则获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数；若未查找到环境参数，则在寄生参数查找表中查找目标电路单元的寄生参数，在缓存中新增存储位置并存储寄生参数，以及，在哈希表中新增环境参数与对应的用于指向新增的存储位置的指针。本申请的技术方案，对已查找的环境参数和对应的寄生参数进行缓存，对于重复的电路单元无需查找寄生参数查找表，避免了重复的查表操作，有效减少运算，提高了查找效率。
Description
技术领域
本申请涉及集成电路技术领域，具体涉及一种寄生参数的查找方法、装置、电子设备及存储介质。
背景技术
在电子设计自动化软件（EDA）中，为了加速寄生参数的计算速度，通常采用模式匹配（pattern match）作为二维寄生参数的抽取方法。相比三维寄生参数提取需要进行复杂的数值计算，二维寄生参数提取可以兼顾精度和性能，是集成电路签核（sign off）的重要流程之一。模式匹配需要预先利用场求解器对一系列二维图形的电路模板进行寄生参数求解，将对应模板的寄生参数存储为一份电容查找表，然后在实际寄生参数抽取过程中，从版图（layout）设计中抽象出二维图形的拓扑关系，与寄生参数查找表中的电路模板进行匹配，查表并获取寄生参数。
然而，随着集成电路特征工艺尺寸的急剧缩小，电路的晶体管数量已经超过上亿个，而使用模式匹配的二维寄生参数提取软件中，每个电路单元都会涉及复杂的插值公式和浮点数运算，需要耗费大量的时间，导致寄生参数提取软件的运行效率降低，进而影响芯片流片（tape out）进度。因此，如何加快寄生参数的查找速度，对于加速芯片的设计和生产有着重要的意义。
发明内容
针对上述技术问题，本申请提供一种寄生参数的查找方法、装置、电子设备及存储介质，对已查找的环境参数和对应的寄生参数进行缓存，对于重复的电路单元无需查找寄生参数查找表，避免了重复的查表操作，有效减少运算，提高了查找效率。
为解决上述技术问题，本申请提供一种寄生参数的查找方法，所述方法包括以下步骤：
在哈希表中查找目标电路单元的环境参数；
若查找到所述环境参数，则获取所述哈希表中与所述环境参数对应的指针，根据所述指针所指向的目标存储位置，在缓存中查找所述目标电路单元的寄生参数；
若未查找到所述环境参数，则在寄生参数查找表中查找所述目标电路单元的寄生参数，在所述缓存中新增存储位置并存储所述寄生参数，以及，在所述哈希表中新增所述环境参数与对应的用于指向新增的所述存储位置的指针。
在一个实施例中，所述缓存中的寄生参数存储在双向链表中，所述存储位置为所述双向链表中的节点的位置，所述双向链表中的节点按照被查询时间和/或被查询次数进行排列；所述在所述缓存中新增存储位置并存储所述寄生参数，包括：
判断所述缓存是否达到预设容量；
若所述缓存达到所述预设容量，则根据所述双向链表中各节点的被查询时间和/或被查询次数删除其中一节点，并在所述双向链表中新增一节点以存储所述寄生参数；
若所述缓存未达到所述预设容量，则直接在所述双向链表中新增一节点以存储所述寄生参数。
在一个实施例中，所述根据所述双向链表中各节点的被查询时间或被查询次数删除其中一节点，包括：
删除所述双向链表中被查询时间最早的节点；或者，
确定所述双向链表中被查询次数最少的节点，若被查询次数最少的节点的数量大于一个，则删除被查询次数最少的节点中查询时间最早的节点。
在一个实施例中，所述方法，还包括：
在所述双向链表中新增节点时，新增的节点位于所述双向链表的头部位置，以表示所述新增的节点在所有节点中被查询时间最近；或者，
在所述双向链表中新增节点时，设置新增的节点的被查询次数为1，并将所述新增的节点排列在相同被查询次数的节点中的首位，以表示所述新增的节点在相同被查询次数的节点中被查询时间最近。
在一个实施例中，所述获取所述哈希表中与所述环境参数对应的指针，根据所述指针所指向的目标存储位置，在缓存中查找所述目标电路单元的寄生参数之后，所述方法还包括：
将所述寄生参数所在的节点的被查询次数累加1；
将所述节点移动至相同被查询次数的节点中的首位，以表示在相同被查询次数的节点中被查询时间最近。
在一个实施例中，所述方法，还包括：
在所述双向链表中新增节点时，在所述哈希表新增所述环境参数与指向新增的所述节点的指针；
在所述双向链表中删除节点时，在所述哈希表删除指向删除的所述节点的指针与对应的所述环境参数。
在一个实施例中，所述方法还包括：
将目标电路区域分割成多个最小电路单元；
将每一所述最小电路单元作为目标电路单元，获取所述最小电路单元的寄生参数；
根据所述多个最小电路单元的寄生参数，获取所述目标电路区域的寄生参数。
本申请还提供一种寄生参数的查找装置，所述装置包括：
环境参数获取模块，用于获取目标电路单元的环境参数；
环境参数查找模块，用于在哈希表中查找所述环境参数；
第一查找结果处理模块，用于若查找到所述环境参数，则获取所述哈希表中与所述环境参数对应的指针，根据所述指针所指向的目标存储位置，在缓存中查找所述目标电路单元的寄生参数；
第二查找结果处理模块，用于若未查找到所述环境参数，则在寄生参数查找表中查找所述目标电路单元的寄生参数，在所述缓存中新增存储位置并存储所述寄生参数，以及，在所述哈希表中新增所述环境参数与对应的用于指向新增的所述存储位置的指针。
本申请还提供一种电子设备，包括存储介质与控制器，所述存储介质上存储有计算机程序，所述计算机程序被所述控制器执行时实现如上任一所述的寄生参数的查找方法的步骤。
本申请还提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上任一所述的寄生参数的查找方法的步骤。
本申请的寄生参数的查找方法、装置、电子设备及存储介质，所述方法包括以下步骤：在哈希表中查找目标电路单元的环境参数；若查找到环境参数，则获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数；若未查找到环境参数，则在寄生参数查找表中查找目标电路单元的寄生参数，在缓存中新增存储位置并存储寄生参数，以及，在哈希表中新增环境参数与对应的用于指向新增的存储位置的指针。本申请的技术方案，对已查找的环境参数和对应的寄生参数进行缓存，对于重复的电路单元无需查找寄生参数查找表，避免了重复的查表操作，有效减少运算，提高了查找效率。
附图说明
图1是根据一实施例示出的寄生参数的查找方法的流程示意图。
图2是根据一实施例示出的确定电路单元的示意图。
图3是根据一实施例示出的哈希表和双向链表的示意图。
图4是根据一实施例示出的双向链表中调整节点位置的示意图。
图5是根据一实施例示出的双向链表中新增节点的示意图之一。
图6是根据一实施例示出的双向链表中新增节点的示意图之二。
图7是根据二实施例示出的寄生参数的查找装置的结构示意图。
具体实施方式
为了便于理解本发明，下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的较佳实施方式。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施方式。相反地，提供这些实施方式的目的是使对本发明的公开内容理解的更加透彻全面。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施方式的目的，不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。本发明中，“各”包括一个及两个以上的数量。
图1是根据一实施例示出的寄生参数的查找方法的流程示意图。如图1所示，本申请的寄生参数的查找方法，方法包括以下步骤：
步骤S1，在哈希表中查找标电路单元的环境参数；
步骤S2，若查找到环境参数，则获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数；
步骤S3，若未查找到环境参数，则在寄生参数查找表中查找目标电路单元的寄生参数，在缓存中新增存储位置并存储寄生参数，以及，在哈希表中新增环境参数与对应的用于指向新增的存储位置的指针。
其中，目标电路单元为当前需要查找寄生参数的电路单元，通常为能够用于查找寄生参数的最小电路单元。环境参数包括电路单元中导体的宽度、间距、数量等用于表征电路组成结构的参数。哈希表中，环境参数与对应的指针关联存储，指针指向寄生参数在缓存中的存储位置，哈希表中的环境参数和指针均无重复，缓存的寄生参数重复或不重复。寄生参数包括寄生电容。通过这种方式，只有未查找过的环境参数才需要在寄生参数查找表中查找对应的寄生参数，并对本次的环境参数和查找结果进行缓存，对于已查找的环境参数和对应的寄生参数则已经进行缓存，无需重复查找寄生参数查找表，避免了重复的查表操作，有效减少重复、复杂的运算，提高了查找寄生参数的效率。
在一个实施例中，获取目标电路单元的环境参数，包括：
将目标电路区域分割成多个最小电路单元；
获取多个最小电路单元中当前待查找的目标电路单元的环境参数。
其中，根据版图文件将电路抽象出二维环境，接着，请参考图2，指定一导体为主导体，并对主导体的周围环境进行扫描，将主导体分割成几段，得到能够用于匹配电路模板的最小单元，即多个最小电路单元。针对于每个最小电路单元，将其作为目标电路单元获取对应的环境参数，包括电路单元中导体的宽度、间距、数量等。
在一个实施例中，当多个最小电路单元均查找到对应的寄生参数时，根据多个最小电路单元的寄生参数，获取目标电路区域的寄生参数。在查找到所有最小电路单元的寄生参数后，将同一组导体在电路单元区域中计算得到的寄生参数进行累加，即可得到这组导体中两个导体对应的寄生参数。
在一个实施例中，请参考图3，创建用于查找寄生参数的缓存，并设定缓存的预设容量，缓存中创建双向链表和哈希表，其中，缓存中的寄生参数存储在双向链表中（以寄生电容为例，即查表电容值1~查表电容值6），存储位置为双向链表中的节点的位置，双向链表中的节点按照被查询时间和/或被查询次数进行排列。哈希表用于记录环境参数（例如key1~ key6）和指向双向链表中对应节点的指针（例如指针ptr1~指针ptr6）。查找寄生参数时，以目标电路单元的环境参数为key4为例，可以在哈希表中找到相同的环境参数key4，进而找到key4对应的指针ptr4，指针ptr4指向双向链表中的一个节点，该节点存储查表电容值4，此时，查表电容值4即为目标电路单元的寄生参数。
在一个实施例中，如图3所示，双向链表中的节点还存储有被查询次数（例如freq=1~ freq=n+2），在相同被查询次数的节点中，节点按照被查询时间的先后进行排序。步骤S3，获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数之后，方法还包括：
将寄生参数所在的节点的被查询次数累加1；
将节点移动至相同被查询次数的节点中的首位，以表示在相同被查询次数的节点中被查询时间最近。
请结合图3和图4，以目标电路单元的环境参数匹配到哈希表中的环境参数key4为例，环境参数key4指向的链表节点的被查询次数加1，由n变为n+1，将该节点移动至相同被查询次数n+1的节点中的首位，以表示在相同被查询次数n+1的节点中被查询时间最近。与此相对应的，环境参数key4对应的指针ptr4仍然指向查表电容值4所在的节点。
实际实现时，双向链表中的节点也可以不存储被查询次数，而以节点的排列顺序表示被查询的时间先后。步骤S2，获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数之后，方法还包括：将节点移动至双向链表的首位，以表示被查询时间最近。
在一个实施例中，步骤S3，若未查找到环境参数，则在寄生参数查找表中查找目标电路单元的寄生参数，在缓存中新增存储位置并存储寄生参数，以及，在哈希表中新增环境参数与对应的用于指向新增的存储位置的指针，其中，在缓存中新增存储位置并存储寄生参数，包括：
判断缓存是否达到预设容量；
若缓存达到预设容量，则根据双向链表中各节点的被查询时间和/或被查询次数删除其中一节点，并在双向链表中新增一节点以存储寄生参数；
若缓存未达到预设容量，则直接在双向链表中新增一节点以存储寄生参数。
其中，直接在双向链表中新增一节点以存储寄生参数是指，在不删除双向链表中的节点的情况下，新增节点。在一个实施例中，方法，还包括：
在双向链表中新增节点时，新增的节点位于双向链表的头部位置，以表示新增的节点在所有节点中被查询时间最近；或者，
在双向链表中新增节点时，设置新增的节点的被查询次数为1，并将新增的节点排列在相同被查询次数的节点中的首位，以表示新增的节点在相同被查询次数的节点中被查询时间最近。
请参考图5，在双向链表中新增节点，存储本次查找寄生参数查找表得到的查表电容值，设置该节点的被查询次数为1，并将该节点排列在相同被查询次数1的节点中的首位。与此相对应的，在双向链表中新增节点时，在哈希表新增环境参数与指向新增的节点的指针，例如，将本次查找寄生参数查找表得到的查表电容值对应的环境参数key和查表电容值所在节点的指针ptr存入哈希表中。在下次查找的环境参数匹配到key时，无需再次查找寄生参数查找表，即可通过指针ptr找到寄生参数，提高查找的效率。
与图5所示方式不同，还可以在双向链表中新增节点时，新增的节点位于双向链表的头部位置，以表示新增的节点在所有节点中被查询时间最近，此时无需记录节点的被查询次数。
若缓存达到预设容量，则根据双向链表中各节点的被查询时间和/或被查询次数删除其中一节点后，再在双向链表中新增一节点以存储寄生参数，在一个实施例中，根据双向链表中各节点的被查询时间或被查询次数删除其中一节点，包括：
删除双向链表中被查询时间最早的节点；或者，
确定双向链表中被查询次数最少的节点，若被查询次数最少的节点的数量大于一个，则删除被查询次数最少的节点中查询时间最早的节点。
其中，通过删除被查询时间最早的节点、或者删除被查询次数最少且查询时间最早的节点，可以对缓存的容量进行合理利用。请结合图3与图6，在双向链表中，查表电容值6所在的节点被查询次数最少且被查询时间最早，当缓存达到预设容量时，优先删除该节点，在双向链表中删除节点时，在哈希表删除指向删除的节点的指针与对应的环境参数，即删除环境参数key6和指针ptr6。接着，新增新的节点用于存储本次查找寄生参数查找表得到的查表电容值，将寄生参数所在的节点的被查询次数累加1，将节点移动至相同被查询次数的节点中的首位，以表示在相同被查询次数的节点中被查询时间最近。在双向链表中新增节点时，在哈希表新增环境参数与指向新增的节点的指针，例如，本次查找寄生参数查找表得到的查表电容值的环境参数为key，指向新增节点的指针为ptr。
实际实现时，若双向链表中的节点根据被查询时间进行排序，则删除被查询时间最早的节点（位于尾部的节点），新增的节点位于双向链表的首位，以表示被查询时间最近。
本申请的寄生参数的查找方法，包括：在哈希表中查找目标电路单元的环境参数；若查找到环境参数，则获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数；若未查找到环境参数，则在寄生参数查找表中查找目标电路单元的寄生参数，在缓存中新增存储位置并存储寄生参数，以及，在哈希表中新增环境参数与对应的用于指向新增的存储位置的指针。本申请的技术方案，对已查找的环境参数和对应的寄生参数进行缓存，对于重复的电路单元无需查找寄生参数查找表，避免了重复的查表操作，有效减少运算，提高了查找效率。
图7是根据二实施例示出的寄生参数的查找装置的结构示意图。如图7所示，本申请的寄生参数的查找装置，装置包括：
环境参数查找模块11，用于在哈希表中查找目标电路单元的环境参数；
第一查找结果处理模块12，用于若查找到环境参数，则获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数；
第二查找结果处理模块13，用于若未查找到环境参数，则在寄生参数查找表中查找目标电路单元的寄生参数，在缓存中新增存储位置并存储寄生参数，以及，在哈希表中新增环境参数与对应的用于指向新增的存储位置的指针。
在一个实施例中，缓存中的寄生参数存储在双向链表中，存储位置为双向链表中的节点的位置，双向链表中的节点按照被查询时间和/或被查询次数进行排列；在缓存中新增存储位置并存储寄生参数时，第二查找结果处理模块13用于：
判断缓存是否达到预设容量；
若缓存达到预设容量，则根据双向链表中各节点的被查询时间和/或被查询次数删除其中一节点，并在双向链表中新增一节点以存储寄生参数；
若缓存未达到预设容量，则直接在双向链表中新增一节点以存储寄生参数。
在一个实施例中，根据双向链表中各节点的被查询时间或被查询次数删除其中一节点时，第二查找结果处理模块13用于：
删除双向链表中被查询时间最早的节点；或者，
确定双向链表中被查询次数最少的节点，若被查询次数最少的节点的数量大于一个，则删除被查询次数最少的节点中查询时间最早的节点。
在一个实施例中，装置，还包括节点新增模块，用于：
在双向链表中新增节点时，新增的节点位于双向链表的头部位置，以表示新增的节点在所有节点中被查询时间最近；或者，
在双向链表中新增节点时，设置新增的节点的被查询次数为1，并将新增的节点排列在相同被查询次数的节点中的首位，以表示新增的节点在相同被查询次数的节点中被查询时间最近。
在一个实施例中，装置包括节点调整模块，在获取哈希表中与环境参数对应的指针，根据指针所指向的目标存储位置，在缓存中查找目标电路单元的寄生参数之后，节点调整模块用于：
将寄生参数所在的节点的被查询次数累加1；
将节点移动至相同被查询次数的节点中的首位，以表示在相同被查询次数的节点中被查询时间最近。
在一个实施例中，装置，还包括指针调整模块，用于：
在双向链表中新增节点时，在哈希表新增环境参数与指向新增的节点的指针；
在双向链表中删除节点时，在哈希表删除指向删除的节点的指针与对应的环境参数。
在一个实施例中，装置还包括区域寄生参数获取模块，用于：
将目标电路区域分割成多个最小电路单元；
将每一最小电路单元作为目标电路单元，获取最小电路单元的寄生参数；
根据多个最小电路单元的寄生参数，获取目标电路区域的寄生参数。
上述各模块的具体工作过程详见方法实施例的描述，在此不再赘述。
本申请提供一种电子设备，包括存储介质与控制器，所述存储介质上存储有计算机程序，所述计算机程序被所述控制器执行时实现如上所述的寄生参数的查找方法的步骤。
本申请提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的寄生参数的查找方法的步骤。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种寄生参数的查找方法，其特征在于，所述方法包括以下步骤：
在哈希表中查找目标电路单元的环境参数；
若查找到所述环境参数，则获取所述哈希表中与所述环境参数对应的指针，根据所述指针所指向的目标存储位置，在缓存中查找所述目标电路单元的寄生参数；
若未查找到所述环境参数，则在寄生参数查找表中查找所述目标电路单元的寄生参数，在所述缓存中新增存储位置并存储所述寄生参数，以及，在所述哈希表中新增所述环境参数与对应的用于指向新增的所述存储位置的指针；
所述缓存中的寄生参数存储在双向链表中，所述存储位置为所述双向链表中的节点的位置，所述双向链表中的节点按照被查询时间和/或被查询次数进行排列；所述在所述缓存中新增存储位置并存储所述寄生参数，包括：
判断所述缓存是否达到预设容量；
若所述缓存达到所述预设容量，则根据所述双向链表中各节点的被查询时间和/或被查询次数删除其中一节点，并在所述双向链表中新增一节点以存储所述寄生参数。
2.根据权利要求1所述的方法，其特征在于，所述在所述缓存中新增存储位置并存储所述寄生参数，还包括：
若所述缓存未达到所述预设容量，则直接在所述双向链表中新增一节点以存储所述寄生参数。
3.根据权利要求2所述的方法，其特征在于，所述根据所述双向链表中各节点的被查询时间或被查询次数删除其中一节点，包括：
删除所述双向链表中被查询时间最早的节点；或者，
确定所述双向链表中被查询次数最少的节点，若被查询次数最少的节点的数量大于一个，则删除被查询次数最少的节点中查询时间最早的节点。
4.根据权利要求2或3所述的方法，其特征在于，所述方法，还包括：
在所述双向链表中新增节点时，新增的节点位于所述双向链表的头部位置，以表示所述新增的节点在所有节点中被查询时间最近；或者，
在所述双向链表中新增节点时，设置新增的节点的被查询次数为1，并将所述新增的节点排列在相同被查询次数的节点中的首位，以表示所述新增的节点在相同被查询次数的节点中被查询时间最近。
5.根据权利要求2或3所述的方法，其特征在于，所述获取所述哈希表中与所述环境参数对应的指针，根据所述指针所指向的目标存储位置，在缓存中查找所述目标电路单元的寄生参数之后，所述方法还包括：
将所述寄生参数所在的节点的被查询次数累加1；
将所述节点移动至相同被查询次数的节点中的首位，以表示在相同被查询次数的节点中被查询时间最近。
6.根据权利要求5所述的方法，其特征在于，所述方法，还包括：
在所述双向链表中新增节点时，在所述哈希表新增所述环境参数与指向新增的所述节点的指针；
在所述双向链表中删除节点时，在所述哈希表删除指向删除的所述节点的指针与对应的所述环境参数。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
将目标电路区域分割成多个最小电路单元；
将每一所述最小电路单元作为目标电路单元，获取所述最小电路单元的寄生参数；
根据所述多个最小电路单元的寄生参数，获取所述目标电路区域的寄生参数。
8.一种寄生参数的查找装置，其特征在于，所述装置包括：
环境参数查找模块，用于在哈希表中查找目标电路单元的环境参数；
第一查找结果处理模块，用于若查找到所述环境参数，则获取所述哈希表中与所述环境参数对应的指针，根据所述指针所指向的目标存储位置，在缓存中查找所述目标电路单元的寄生参数；
第二查找结果处理模块，用于若未查找到所述环境参数，则在寄生参数查找表中查找所述目标电路单元的寄生参数，在所述缓存中新增存储位置并存储所述寄生参数，以及，在所述哈希表中新增所述环境参数与对应的用于指向新增的所述存储位置的指针；
缓存中的寄生参数存储在双向链表中，存储位置为双向链表中的节点的位置，双向链表中的节点按照被查询时间和/或被查询次数进行排列；在缓存中新增存储位置并存储寄生参数时，第二查找结果处理模块用于：
判断缓存是否达到预设容量；
若缓存达到预设容量，则根据双向链表中各节点的被查询时间和/或被查询次数删除其中一节点，并在双向链表中新增一节点以存储寄生参数。
9.一种电子设备，包括存储介质与控制器，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被所述控制器执行时实现如权利要求1至7中任一项所述的寄生参数的查找方法的步骤。
10.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的寄生参数的查找方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311652898.6A CN117349483B (zh) | 2023-12-05 | 2023-12-05 | 一种寄生参数的查找方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311652898.6A CN117349483B (zh) | 2023-12-05 | 2023-12-05 | 一种寄生参数的查找方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117349483A CN117349483A (zh) | 2024-01-05 |
| CN117349483B true CN117349483B (zh) | 2024-04-09 |
Family
ID=89356122
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311652898.6A Active CN117349483B (zh) | 2023-12-05 | 2023-12-05 | 一种寄生参数的查找方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117349483B (zh) |
Citations (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101043695A (zh) * | 2006-03-23 | 2007-09-26 | 上海宇梦通信科技有限公司 | 一种在移动通信系统内存储和维护用户设备信息的方法 |
| CN101419571A (zh) * | 2008-12-04 | 2009-04-29 | 上海大学 | 基于Hash算法的在NOR FLASH中存储配置参数的方法 |
| CN101604337A (zh) * | 2009-07-13 | 2009-12-16 | 中兴通讯股份有限公司 | 一种哈希表项存储、查找装置及方法 |
| CN101620618A (zh) * | 2009-07-24 | 2010-01-06 | 中兴通讯股份有限公司 | 内存存储数据的维护方法与装置 |
| CN101695054A (zh) * | 2009-09-30 | 2010-04-14 | 杭州华三通信技术有限公司 | 路由维护方法和装置以及路由查询方法和装置 |
| CN102194002A (zh) * | 2011-05-25 | 2011-09-21 | 中兴通讯股份有限公司 | 哈希表的表项添加、删除、查找方法及哈希表存储装置 |
| CN102193942A (zh) * | 2010-03-12 | 2011-09-21 | 成都市华为赛门铁克科技有限公司 | 数据块的查找方法和装置 |
| CN102314485A (zh) * | 2011-07-27 | 2012-01-11 | 中国科学院计算机网络信息中心 | 哈希表添加、查找和删除方法及装置 |
| CN102682116A (zh) * | 2012-05-14 | 2012-09-19 | 中兴通讯股份有限公司 | 基于哈希表的表项处理方法及其装置 |
| CN104462549A (zh) * | 2014-12-25 | 2015-03-25 | 瑞斯康达科技发展股份有限公司 | 一种数据处理方法和装置 |
| CN106021414A (zh) * | 2016-05-13 | 2016-10-12 | 中国建设银行股份有限公司 | 一种访问多级缓存参数信息的方法及系统 |
| CN108304469A (zh) * | 2017-12-27 | 2018-07-20 | 中国银联股份有限公司 | 用于字符串模糊匹配的方法和装置 |
| CN109614230A (zh) * | 2018-12-03 | 2019-04-12 | 联想(北京)有限公司 | 资源虚拟化方法、装置和电子设备 |
| US10380184B1 (en) * | 2017-08-17 | 2019-08-13 | Juniper Networks, Inc. | Efficiently generating configuration operations for network devices |
| CN110321301A (zh) * | 2018-03-30 | 2019-10-11 | 华为技术有限公司 | 一种数据处理的方法及装置 |
| CN111355580A (zh) * | 2020-05-25 | 2020-06-30 | 腾讯科技（深圳）有限公司 | 基于物联网的数据交互方法和装置 |
| CN112100293A (zh) * | 2020-09-23 | 2020-12-18 | 腾讯科技（深圳）有限公司 | 数据处理方法、数据访问方法、装置及计算机设备 |
| CN112131830A (zh) * | 2020-09-25 | 2020-12-25 | 成都海光微电子技术有限公司 | 一种寄生参数验证方法、装置、电子设备和存储介质 |
| CN112153048A (zh) * | 2020-09-24 | 2020-12-29 | 珠海格力电器股份有限公司 | 信息的解析方法及装置、系统、存储介质、电子装置 |
| CN112860592A (zh) * | 2021-01-29 | 2021-05-28 | 广州极飞科技股份有限公司 | 基于链表的数据缓存方法、装置、电子设备和存储介质 |
| CN113010455A (zh) * | 2021-03-18 | 2021-06-22 | 北京金山云网络技术有限公司 | 数据处理方法、装置和电子设备 |
| CN113268439A (zh) * | 2021-05-26 | 2021-08-17 | 北京金山云网络技术有限公司 | 内存地址的查找方法和装置、电子设备和存储介质 |
| CN113395615A (zh) * | 2021-06-10 | 2021-09-14 | 烽火通信科技股份有限公司 | 一种消息处理方法、装置、电子设备和可读存储介质 |
| CN114185973A (zh) * | 2021-12-14 | 2022-03-15 | 深圳壹账通智能科技有限公司 | 参数调用方法、装置、设备及计算机可读存储介质 |
| CN114357925A (zh) * | 2022-01-10 | 2022-04-15 | 长鑫存储技术有限公司 | 寄生参数的获取方法以及设备 |
| CN115314835A (zh) * | 2021-11-03 | 2022-11-08 | 北京广厦网络技术股份公司 | 基站配置的方法、装置、电子设备及存储介质 |
| CN115310402A (zh) * | 2022-07-26 | 2022-11-08 | 杭州行芯科技有限公司 | 自适应的寄生电容查找表生成方法、装置和系统 |
| CN115718819A (zh) * | 2022-11-28 | 2023-02-28 | 中国人民大学 | 一种索引构建方法、数据读取方法及索引构建装置 |
| CN116089425A (zh) * | 2022-12-28 | 2023-05-09 | 天翼云科技有限公司 | 一种基于LFU算法改进的redis内存淘汰策略的方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10606857B2 (en) * | 2016-09-26 | 2020-03-31 | Splunk Inc. | In-memory metrics catalog |
-
2023
- 2023-12-05 CN CN202311652898.6A patent/CN117349483B/zh active Active
Patent Citations (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101043695A (zh) * | 2006-03-23 | 2007-09-26 | 上海宇梦通信科技有限公司 | 一种在移动通信系统内存储和维护用户设备信息的方法 |
| CN101419571A (zh) * | 2008-12-04 | 2009-04-29 | 上海大学 | 基于Hash算法的在NOR FLASH中存储配置参数的方法 |
| CN101604337A (zh) * | 2009-07-13 | 2009-12-16 | 中兴通讯股份有限公司 | 一种哈希表项存储、查找装置及方法 |
| CN101620618A (zh) * | 2009-07-24 | 2010-01-06 | 中兴通讯股份有限公司 | 内存存储数据的维护方法与装置 |
| CN101695054A (zh) * | 2009-09-30 | 2010-04-14 | 杭州华三通信技术有限公司 | 路由维护方法和装置以及路由查询方法和装置 |
| CN102193942A (zh) * | 2010-03-12 | 2011-09-21 | 成都市华为赛门铁克科技有限公司 | 数据块的查找方法和装置 |
| CN102194002A (zh) * | 2011-05-25 | 2011-09-21 | 中兴通讯股份有限公司 | 哈希表的表项添加、删除、查找方法及哈希表存储装置 |
| CN102314485A (zh) * | 2011-07-27 | 2012-01-11 | 中国科学院计算机网络信息中心 | 哈希表添加、查找和删除方法及装置 |
| CN102682116A (zh) * | 2012-05-14 | 2012-09-19 | 中兴通讯股份有限公司 | 基于哈希表的表项处理方法及其装置 |
| CN104462549A (zh) * | 2014-12-25 | 2015-03-25 | 瑞斯康达科技发展股份有限公司 | 一种数据处理方法和装置 |
| CN106021414A (zh) * | 2016-05-13 | 2016-10-12 | 中国建设银行股份有限公司 | 一种访问多级缓存参数信息的方法及系统 |
| US10380184B1 (en) * | 2017-08-17 | 2019-08-13 | Juniper Networks, Inc. | Efficiently generating configuration operations for network devices |
| CN108304469A (zh) * | 2017-12-27 | 2018-07-20 | 中国银联股份有限公司 | 用于字符串模糊匹配的方法和装置 |
| CN110321301A (zh) * | 2018-03-30 | 2019-10-11 | 华为技术有限公司 | 一种数据处理的方法及装置 |
| CN109614230A (zh) * | 2018-12-03 | 2019-04-12 | 联想(北京)有限公司 | 资源虚拟化方法、装置和电子设备 |
| CN111355580A (zh) * | 2020-05-25 | 2020-06-30 | 腾讯科技（深圳）有限公司 | 基于物联网的数据交互方法和装置 |
| CN112100293A (zh) * | 2020-09-23 | 2020-12-18 | 腾讯科技（深圳）有限公司 | 数据处理方法、数据访问方法、装置及计算机设备 |
| CN112153048A (zh) * | 2020-09-24 | 2020-12-29 | 珠海格力电器股份有限公司 | 信息的解析方法及装置、系统、存储介质、电子装置 |
| CN112131830A (zh) * | 2020-09-25 | 2020-12-25 | 成都海光微电子技术有限公司 | 一种寄生参数验证方法、装置、电子设备和存储介质 |
| CN112860592A (zh) * | 2021-01-29 | 2021-05-28 | 广州极飞科技股份有限公司 | 基于链表的数据缓存方法、装置、电子设备和存储介质 |
| CN113010455A (zh) * | 2021-03-18 | 2021-06-22 | 北京金山云网络技术有限公司 | 数据处理方法、装置和电子设备 |
| CN113268439A (zh) * | 2021-05-26 | 2021-08-17 | 北京金山云网络技术有限公司 | 内存地址的查找方法和装置、电子设备和存储介质 |
| CN113395615A (zh) * | 2021-06-10 | 2021-09-14 | 烽火通信科技股份有限公司 | 一种消息处理方法、装置、电子设备和可读存储介质 |
| CN115314835A (zh) * | 2021-11-03 | 2022-11-08 | 北京广厦网络技术股份公司 | 基站配置的方法、装置、电子设备及存储介质 |
| CN114185973A (zh) * | 2021-12-14 | 2022-03-15 | 深圳壹账通智能科技有限公司 | 参数调用方法、装置、设备及计算机可读存储介质 |
| CN114357925A (zh) * | 2022-01-10 | 2022-04-15 | 长鑫存储技术有限公司 | 寄生参数的获取方法以及设备 |
| CN115310402A (zh) * | 2022-07-26 | 2022-11-08 | 杭州行芯科技有限公司 | 自适应的寄生电容查找表生成方法、装置和系统 |
| CN115718819A (zh) * | 2022-11-28 | 2023-02-28 | 中国人民大学 | 一种索引构建方法、数据读取方法及索引构建装置 |
| CN116089425A (zh) * | 2022-12-28 | 2023-05-09 | 天翼云科技有限公司 | 一种基于LFU算法改进的redis内存淘汰策略的方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117349483A (zh) | 2024-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cheng et al. | Fast graph query processing with a low-cost index | |
| CN104778266A (zh) | 一种多数据源搜索的方法及装置 | |
| CN112131218B (zh) | 一种基因对比的哈希查表方法、装置、设备及存储介质 | |
| CN112540981A (zh) | 搜索目标键的方法、系统和非暂时性计算机可读介质 | |
| CN110888981B (zh) | 基于标题的文档聚类方法、装置、终端设备及介质 | |
| CN112163013A (zh) | 数据处理方法、装置、终端设备及存储介质 | |
| CN117349483B (zh) | 一种寄生参数的查找方法、装置、电子设备及存储介质 | |
| JP3459053B2 (ja) | 文書検索方法および装置 | |
| CN114547095A (zh) | 一种数据快速查询方法、装置、电子设备和存储介质 | |
| CN111858581B (zh) | 一种分页查询的方法、装置、存储介质和电子设备 | |
| CN109739854A (zh) | 一种数据存储方法及装置 | |
| CN110413724B (zh) | 一种数据检索方法和装置 | |
| CN112363986B (zh) | 一种针对文件缓存的时间优化方法 | |
| CN111581440B (zh) | 硬件加速b+树操作装置及其方法 | |
| CN113505257A (zh) | 图像检索方法、商标检索方法、电子设备以及存储介质 | |
| CN111639151A (zh) | 一种全文检索的高效保存倒排索引方法 | |
| CN107679093B (zh) | 一种数据查询方法及装置 | |
| CN112150102A (zh) | 结合rpa和ai的智能电网信息系统台帐更新方法和装置 | |
| CN101127052A (zh) | 一种有序链表节点的快速搜索方法及装置 | |
| CN117743338B (zh) | 一种基于双哈希的关键字匹配方法和装置 | |
| CN111177198B (zh) | 一种用于芯片的内容查找方法 | |
| Lim | A new flash TPR-tree for indexing moving objects with frequent updates | |
| CN111581204B (zh) | 多b+树操作装置及其方法 | |
| CN114090512A (zh) | 一种关键字的检索方法及装置、电子设备、存储介质 | |
| CN117056368A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |