【技术实现步骤摘要】
本专利技术涉及布线网快速分析方法，尤其是一种超大规模集成电路P/G布线网快速分析方法。
技术介绍
随着超大规模集成电路技术和工艺发展，芯片特征金属线宽发展到深亚微米阶段，同时由于芯片功能的不断扩大和复杂化，导致片上元件间金属连线的长度不断膨胀；芯片工作频率不断加快，使芯片供电整体电流加大；另外，由于低功耗设计的要求，电路工作供电系统不断利用低电压技术，以上多种因素的组合，使得芯片工作可靠性要求中P/G网设计成为关键的因素。超大规模集成电路电源/地(P/G)网布线采用网孔(Mesh)结构，避免供电不足导致电路工作不可靠甚至不能工作的隐患。但对这种结构的P/G布线网络进行分析验证有两个主要的困难一是网络规模巨大，有数百万到上亿个节点规模；二是由于网络存在多个非线性开关器件。因此，通用的电路模拟工具如Spice根本不可能完成。而已有的一些专门用于Mesh结构P/G布线网络验证的模拟器，则需要花费很长的运行时间和很大的内存空间。对第二个问题，一般采用先对需要供电的单个电路模块(含开关器件)进行非线性模拟，得到单个电路模块的时变电流模型(随时间变化的模块吸收/释放电流)...
【技术保护点】
一种超大规模集成电路Ｐ／Ｇ布线网快速分析方法，其主要步骤如下：首先是通过划分得到各局部子网，在用Ｃｈｏｌｅｓｋｙ分解法求得各子网的等效网络后，即可形成只有子网端口组成的局部子网等效网络和其它全局节点组成的全局网；再对全局网应用Ｃｈｏｌｅｓｋｙ分解法求解；其特征在于： １）、所述的网络划分方法是通过ＸＹ扫描线技术，根据坐标信息，统计扫描线切割Ｍｅｓｈ行列数，在切割数突变或稀疏处分割网络； ２）、基于Ｃｈｏｌｅｓｋｙ分解法图模型的加速子网分析运算方法：使对应列－非零元图的顶点弧立排序，在顶点弧立过程中能保持各顶点有较小的邻接顶点数，使对称正定阵在Ｃｈｏｌｅｓｋｙ分解...
【技术特征摘要】
1.一种超大规模集成电路P/G布线网快速分析方法，其主要步骤如下首先是通过划分得到各局部子网，在用Cholesky分解法求得各子网的等效网络后，即可形成只有子网端口组成的局部子网等效网络和其它全局节点组成的全局网；再对全局网应用Cholesky分解法求解；其特征在于1)、所述的网络划分方法是通过XY扫描线技术，根据坐标信息，统计扫描线切割Mesh行列数，在切割数突变或稀疏处分割网络；2)、基于Cholesky分解法图模型的加速子网分析运算方法使对应列—非零元图的顶点孤立排序，在顶点孤立过程中能保持各顶点有较小的邻接顶点数，使对称正定阵在Cholesky分解中产生的填入元较少，从而加快三角化对称正定阵运行时间，同时减少运算所需内存。2.根据权利要求1所述的超大规模集成电路P/G布线网快速分析方法，其特征在于给定一个对称正定阵，定义图G＝(V，E)为它的列—非零元图，其中顶...
【专利技术属性】
技术研发人员：竺红卫，孙玲玲，马骐，李春强，蔡妙花，林菲，
申请(专利权)人：杭州电子工业学院，
类型：发明
国别省市：86[中国|杭州]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。