基于部分随机行走的电源线/地线(P/G)网络快速求解算法
随着工作频率的不断提高,集成电路信号分析逐渐趋向模拟信号的瞬态分析.RLC电路作为最常见的模拟电路模型,由于规模越来越大,现有的分析理论无法满足集成电路信号与分析的需要.根据我们在电源线/地线(P/G)网络的研究成果,本文提出了一套新的时域分析理论,将RLC模拟电路的瞬态分析转换为只包含R的直流电路的准静态分析,并对直流电路进行无误差地压缩,以提高大规模电路的分析效率.本文时域分析理论的最大贡献在于:为多电流源电路提供了多种简化方法,是对现有时域分析理论的重要补充.这套时域分析理论包括四个组成部分:1、电容、电感器件的梯形近拟方法,将RLC模拟电路转换为直流电路,这种近似方法具有无条件稳定及二阶高精度的优点;2、RL电路支路中间点的无误差消除方法;3、并联支路与串联支路的无误差压缩方法;4、Y到π的电路转换模型,用来无误差地消除Y电路的中间点.在采用RLC模型的超大规模P/G网的模拟方法研究中,基于上述理论,我们提出了多种高效的P/G网络模拟算法,本文仅给出一项最新的研究成果:EQU-ADI算法.对于ASIC芯片所采用的Mesh-Tree(或Mesh-Chain)混合拓扑结构的P/G网,这种算法可以进行线性复杂度的模拟.
随机行走 电源线/地线网格 松弛迭代算法(SOR) 分层策略 集成电路芯片 时域分析
骆祖莹 王国璞 蔡懿慈 洪先龙 Sheldon X.-D.Tan
清华大学计算机科学与技术系EDA研究室(北京)
国内会议
全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议
合肥
中文
212-215
2004-08-01（万方平台首次上网日期，不代表论文的发表时间）