【技术实现步骤摘要】
本申请涉及集成电路，具体涉及一种信息处理方法、寄生参数提取方法、设备及介质。
技术介绍
1、随着互连线尺寸的缩小和芯片工作频率的提高，寄生效应对于集成电路性能的影响越来越显著。因此，寄生参数的提取一直是 (电子设计自动化（electronic designautomation，eda)等领域的重要问题。而图形搜索的准确和效率直接关系到寄生参数提取的精度和应用范围。
2、目前针对图形搜索通常采用八叉树（又称octree）、kd-tree（又称k-dimensional）等标准数据结构，但标准数据结构在处理各种图形的时候采样同样的处理策略，使得图形的搜索的时间变长，效率不高。
3、因此，需提供一种信息处理方法，能提高图形的搜索效率。
技术实现思路
1、针对上述技术问题，本申请提供一种信息处理方法，提高图形的搜索效率。
2、为解决上述技术问题，本申请提供一种信息处理方法，1.一种信息处理方法，包括：根据芯片电路中的多个图形的图形信息，确定用于划分所述芯片电路的至少一个网格的网格信息，其中，所述图形信息包括图形在所述芯片电路中的位置信息，每一所述网格包括多个网格单元，所述网格的网格信息包括所述网格中各网格单元的位置信息；基于所述至少一个网格的网格信息，确定所述至少一个网格的各网格单元关联的图形。
3、在一实施方式中，所述芯片电路在第一方向包括多个图形层；其中，根据芯片的芯片电路中的多个图形的图形信息，确定用于划分所述芯片电路的至少一个网格的网
4、在一实施方式中，所述至少一个网格为非均匀网格。
5、在一实施方式中，同一网格中的各网格单元在沿第二方向上的长度相同；和/或，同一网格中的各网格单元在沿第三方向上的长度相同；同一网格中的各网格单元在沿所述第二方向上的长度和在沿所述第三方向上的长度不相同。
6、在一实施方式中，根据各图形层中的多个图形的图形信息，确定各图形层对应的网格的网格信息的步骤，包括：获取第一目标图形层的图形沿所述第二方向的平均长度和沿所述第三方向的平均长度，其中，所述第一目标图形层包括至少一个图形层；获取所述第一目标图形层的最大包围盒，其中，所述最大包围盒为能容纳所述第一目标图形层的所有图形的区域；根据所述第一目标图形层的所有图形沿所述第二方向的平均长度，和对应的最大包围盒沿所述第二方向的长度，确定所述第一目标图形层沿所述第二方向上的网格单元的个数，和各网格单元沿所述第二方向的长度；根据所述第一目标图形层的所有图形沿所述第三方向的平均长度，和对应的最大包围盒沿所述第三方向的长度，确定所述第一目标图形层沿所述第三方向上的网格单元的个数，和各网格单元沿所述第三方向的长度。
7、在一实施方式中，基于所述至少一个网格的网格信息，获取所述至少一个网格的各网格单元关联的图形包括：确定与各网格的位置对应的图形层；基于与各网格对应的图形层确定各网格对应的第二独立内存数组，基于第二独立内存数组中存储的各图形的图形信息以及网格单元的位置信息，确定与各网格的网格单元关联的图形；将与各网格单元关联的图形的图形信息，存入与各网格单元对应的第三独立内存数组中。
8、本申请还提供一种信息处理方法，包括：获取搜索图形的位置信息；确定与所述搜索图形的位置满足预设条件的目标网格单元，其中，至少一个网格的网格信息是根据芯片的芯片电路中的多个图形的图形信息确定的，所述至少一个网格用于划分所述芯片电路，其中，图形信息包括图形在所述芯片电路中的位置信息，所述网格的网格信息包括所述网格中各网格单元的位置信息；获取与所述目标网格单元关联的目标图形。
9、在一实施方式中，确定与搜索图形满足预设条件的目标网格单元的步骤，包括：根据预设的领域范围，确定所述搜索图形对应的搜索范围；获取与所述搜索范围相交的网格，并从所述网格对应的多个网格单元中确定与所述搜索范围相交的所述目标网格单元。
10、在一实施方式中，从所述多个网格单元中，获取与所述搜索范围相交的网格单元，以获取所述目标网格单元的步骤，包括：根据所述搜索范围沿第一方向的位置范围，以及第一独立内存数组，获取沿所述第一方向的位置范围与所述搜索范围沿所述第一方向的位置范围相交的第二目标图形层，其中，所述第一独立内存数组中存储有每个图形层沿所述第一方向的位置范围；确认所述第二目标图形层对应的网格，并从网格获取与所述搜索范围在第二方向和/或第三方向相交的网格单元，以获取所述目标网格单元。
11、在一实施方式中，获取与所述目标网格单元关联的目标图形的步骤，包括：从与所述目标网格单元对应的第三独立内存数组中，获取与所述目标网格单元关联的图形的图形信息，并筛选出与所述搜索图形距离满足预设要求的图形，作为所述目标图形。
12、本申请还提供一种寄生参数提取方法，所述寄生参数提取方法包括上述任意一项的方法。
13、本申请还提供一种设备，其特征在于，所述设备包括存储器和处理器，所述处理器用于在执行所述存储器中的计算机程序时，能实现上述任意一项的方法。
14、本申请还提供一种介质，所述介质上存储有计算机程序，所述计算机程序被处理器执行时，能实现上述任意一项的方法。
15、本申请提供一种信息处理方法包括根据芯片电路中的多个图形的图形信息，确定用于划分所述芯片电路的至少一个网格的网格信息，其中，所述图形信息包括图形在所述芯片电路中的位置信息，每一所述网格包括多个网格单元，所述网格的网格信息包括所述网格中各网格单元的位置信息；基于所述至少一个网格的网格信息，确定所述至少一个网格的各网格单元关联的图形。本申请还提供一种寄生参数提取方法、设备及介质。因此，本申请能根据各图形的图形信息，确认至少一个网格的网格信息，从而确定与网格的网格单元关联的图形，能根据网格单元快速获取关联的图形，从而能提高图形的搜索效率，进而例如能提高寄生参数的提取效率。
本文档来自技高网...【技术保护点】
1.一种信息处理方法，其特征在于，包括：
2.如权利要求1所述的信息处理方法，其特征在于，所述芯片电路在第一方向包括多个图形层；
3.如权利要求1所述的信息处理方法，其特征在于，所述至少一个网格为非均匀网格。
4.如权利要求1所述的信息处理方法，其特征在于，同一网格中的各网格单元在沿第二方向上的长度相同；和/或，同一网格中的各网格单元在沿第三方向上的长度相同；同一网格中的各网格单元在沿所述第二方向上的长度和在沿所述第三方向上的长度不相同。
5.如权利要求2所述的信息处理方法，其特征在于，根据各图形层中的多个图形的图形信息，确定各图形层对应的网格的网格信息的步骤，包括：
6.如权利要求2所述的信息处理方法，其特征在于，基于所述至少一个网格的网格信息，获取所述至少一个网格的各网格单元关联的图形包括：
7.一种信息处理方法，其特征在于，包括：
8.如权利要求7所述的信息处理方法，其特征在于，确定与搜索图形满足预设条件的目标网格单元的步骤，包括：
9.如权利要求8所述的信息处理方法，其特征在于
10.如权利要求7所述的信息处理方法，其特征在于，获取与所述目标网格单元关联的目标图形的步骤，包括：
11.一种寄生参数提取方法，其特征在于，所述寄生参数提取方法包括如权利要求1-10中任一项所述的方法。
12.一种设备，其特征在于，所述设备包括存储器和处理器，所述处理器用于在执行所述存储器中的计算机程序时，能实现如权利要求1-11中任一项所述的方法。
13.一种介质，其特征在于，所述介质上存储有计算机程序，所述计算机程序被处理器执行时，实现如权利要求1-11中任一项所述的方法。
...【技术特征摘要】
1.一种信息处理方法，其特征在于，包括：
2.如权利要求1所述的信息处理方法，其特征在于，所述芯片电路在第一方向包括多个图形层；
3.如权利要求1所述的信息处理方法，其特征在于，所述至少一个网格为非均匀网格。
4.如权利要求1所述的信息处理方法，其特征在于，同一网格中的各网格单元在沿第二方向上的长度相同；和/或，同一网格中的各网格单元在沿第三方向上的长度相同；同一网格中的各网格单元在沿所述第二方向上的长度和在沿所述第三方向上的长度不相同。
5.如权利要求2所述的信息处理方法，其特征在于，根据各图形层中的多个图形的图形信息，确定各图形层对应的网格的网格信息的步骤，包括：
6.如权利要求2所述的信息处理方法，其特征在于，基于所述至少一个网格的网格信息，获取所述至少一个网格的各网格单元关联的图形包括：
7.一种信息处理方法，其特征在于，...
【专利技术属性】
技术研发人员：请求不公布姓名，请求不公布姓名，
申请(专利权)人：杭州行芯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。