版图寄生参数提取与稀疏存储方法、装置、存储介质与流程
本技术实施例涉及集成电路电子设计自动化(electronic design automation,eda),具体涉及一种版图寄生参数提取与稀疏存储方法、装置、存储介质。
背景技术:
1、随着集成电路工艺节点不断演进以及三维集成电路多芯片堆叠技术的快速发展,芯片物理设计中的版图几何形状日趋复杂,非曼哈顿结构、圆角多边形、任意角度走线以及含内孔的平面层大量出现。寄生参数提取作为连接版图设计与后续时序分析、信号完整性分析和电源完整性分析的关键环节,其任务是从gds或oasis版图数据中提取互连线的电阻、电容和电感等寄生参数。
2、然而,先进工艺下三维效应已无法通过传统二维或2.5维近似有效补偿,而高精度三维全波方法又因计算成本随版图规模超线性增长而难以应用于芯片级百万多边形量级的提取场景,导致寄生参数提取在先进工艺节点和芯片级版图规模下难以同时兼顾高精度与高速度,形成精度与效率之间的根本性矛盾。
技术实现思路
1、本技术实施例提供了一种版图寄生参数提取与稀疏存储方法、装置、存储介质,可以在芯片级版图规模下同时实现寄生参数的高精度提取、快速耦合计算和稀疏层级化存储。
2、第一方面,本技术实施例提供了一种版图寄生参数提取与稀疏存储方法,包括:
3、获取版图数据,识别所述版图数据中的任意多边形,并确定所述任意多边形上的电气功能节点;
4、以每个所述任意多边形作为统一的电磁实体,基于所述任意多边形的轮廓和所述电气功能节点进行自网络寄生参数提取,得到所述任意多边形的多端口自网络块;
5、基于多个所述任意多边形的空间位置构建voronoi图,并根据所述voronoi图中的邻接关系确定各所述任意多边形之间的voronoi邻居关系;
6、根据所述voronoi邻居关系确定耦合候选多边形对,并对所述耦合候选多边形对进行耦合寄生参数提取,得到稀疏耦合边;
7、将所述多端口自网络块和所述稀疏耦合边按照稀疏层级化邻接存储结构进行存储。
8、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,所述以每个所述任意多边形作为统一的电磁实体,基于所述任意多边形的轮廓和所述电气功能节点进行自网络寄生参数提取,得到所述任意多边形的多端口自网络块,包括:
9、对所述任意多边形的轮廓进行分段线性离散,得到多个边界段;
10、以所述电气功能节点为端口,采用边界元法基于多个所述边界段构建所述任意多边形的端口阻抗矩阵;
11、基于所述端口阻抗矩阵得到任意多边形的多端口自网络块。
12、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,所述以所述电气功能节点为端口,采用边界元法基于多个所述边界段构建所述任意多边形的端口阻抗矩阵,包括:
13、将各所述边界段设置为常数电流元;
14、基于二维导电平面格林函数,计算任意两个所述边界段之间的阻抗贡献,得到边界段阻抗关系;
15、根据所述电气功能节点与各所述边界段之间的对应关系,将所述边界段阻抗关系组装为以所述电气功能节点为端口的端口阻抗矩阵。
16、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,所述根据所述voronoi邻居关系确定耦合候选多边形对,并对所述耦合候选多边形对进行耦合寄生参数提取,得到稀疏耦合边,包括:
17、将具有所述voronoi邻居关系的两个所述任意多边形确定为耦合候选多边形对;
18、对于所述耦合候选多边形对,获取两个所述任意多边形之间最近边的局部几何和相对角度;
19、根据所述局部几何和所述相对角度,对所述耦合候选多边形对进行形状感知耦合计算,得到所述耦合候选多边形对之间的耦合电容;
20、将所述耦合候选多边形对和所述耦合电容作为稀疏耦合边。
21、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,所述稀疏层级化邻接存储结构包括邻接图索引层、自网络块存储层和耦合边稀疏存储层;所述将所述多端口自网络块和所述稀疏耦合边按照稀疏层级化邻接存储结构进行存储,包括:
22、将所述任意多边形的邻接关系存储于所述邻接图索引层,所述邻接图索引层采用压缩稀疏行格式存储多边形标识、邻居多边形标识和边类型;
23、将所述多端口自网络块存储于所述自网络块存储层,所述自网络块存储层采用压缩列存储格式存储所述多端口自网络块的端口阻抗矩阵和对地电容;
24、将所述稀疏耦合边存储于所述耦合边稀疏存储层,所述耦合边稀疏存储层采用三元组格式存储所述耦合候选多边形对及所述耦合候选多边形对之间的耦合电容。
25、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,还包括:
26、对每个芯片层的每层金属,基于多个所述任意多边形的空间位置构建二维voronoi图,并根据所述二维voronoi图中的邻接关系确定各所述任意多边形之间的voronoi邻居关系;
27、将上层金属层中所述任意多边形的几何质心投影至下层金属层的平面坐标系中,在所述下层金属层的voronoi图中确定跨层耦合候选对;
28、计算所述跨层耦合候选对的三维有效间距,仅对所述三维有效间距小于预设阈值的跨层耦合候选对进行耦合寄生参数提取,得到跨层稀疏耦合边;
29、将所述跨层稀疏耦合边按照所述稀疏层级化邻接存储结构进行存储。
30、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,还包括:
31、对同层所述任意多边形按hilbert曲线进行空间排序;
32、将排序后的所述任意多边形划分为多个批次,并在批次边界设置ghost zone,所述ghost zone包含跨批次边界的voronoi邻居任意多边形;
33、各批次并行执行自网络寄生参数提取和耦合寄生参数提取,其中所述ghost zone内的任意多边形参与耦合寄生参数提取但不参与自网络寄生参数提取,并按预分配地址无锁写入所述稀疏层级化邻接存储结构。
34、在本技术实施例提供的版图寄生参数提取与稀疏存储方法中,在所述采用边界元法基于多个所述边界段构建所述任意多边形的端口阻抗矩阵之后,还包括:
35、计算所述任意多边形的宽高比、紧凑度、凹度和曲率因子中的至少一项;
36、根据计算结果,选择局部插入精化节点或约束delaunay三角剖分,形成包括边界元区域和精化区域的混合求解区域;
37、在所述混合求解区域的交界面上施加阻抗匹配边界条件,并将所述精化区域等效折叠回所述端口阻抗矩阵。
38、第二方面,本技术实施例提供了一种版图寄生参数提取与稀疏存储装置,包括:
39、版图解析模块,用于获取版图数据,识别所述版图数据中的任意多边形,并确定所述任意多边形上的电气功能节点;
40、自网络提取模块,用于以每个所述任意多边形作为统一的电磁实体,基于所述任意多边形的轮廓和所述电气功能节点进行自网络寄生参数提取,得到所述任意多边形的多端口自网络块;
41、耦合提取模块,用于基于多个所述任意多边形的空间位置构建voronoi图,并根据所述voronoi图中的邻接关系确定各所述任意多边形之间的voronoi邻居关系;根据所述voronoi邻居关系确定耦合候选多边形对,并对所述耦合候选多边形对进行耦合寄生参数提取,得到稀疏耦合边;
42、稀疏存储模块,用于将所述多端口自网络块和所述稀疏耦合边按照稀疏层级化邻接存储结构进行存储。
43、第三方面,本技术提供了一种存储介质,所述存储介质存储有多条指令,所述指令适用于处理器进行加载,以执行上述任一项所述的版图寄生参数提取与稀疏存储方法。
44、第四方面,本技术提供了一种电子设备,包括存储器,处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述计算机程序时实现上述任一项所述的版图寄生参数提取与稀疏存储方法。
45、综上所述,本技术实施例提供的版图寄生参数提取与稀疏存储方法包括获取版图数据,识别所述版图数据中的任意多边形,并确定所述任意多边形上的电气功能节点;以每个所述任意多边形作为统一的电磁实体,基于所述任意多边形的轮廓和所述电气功能节点进行自网络寄生参数提取,得到所述任意多边形的多端口自网络块;基于多个所述任意多边形的空间位置构建voronoi图,并根据所述voronoi图中的邻接关系确定各所述任意多边形之间的voronoi邻居关系;根据所述voronoi邻居关系确定耦合候选多边形对,并对所述耦合候选多边形对进行耦合寄生参数提取,得到稀疏耦合边;将所述多端口自网络块和所述稀疏耦合边按照稀疏层级化邻接存储结构进行存储。本技术实施例可以在芯片级版图规模下同时实现寄生参数的高精度提取、快速耦合计算和稀疏层级化存储。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com