基于局部蒙特卡罗算法对电源/地线网络的快速瞬态分析

摘要：

　　在传统随机游走算法的基础上，提出一种新的应用于电源，地线(P/G)网络瞬态分析的改进算法。该算法对线网按照实际的物理结构进行划分，分块计算，解决了层次化分析方法中的线网划分问题；在分块后的区域中采用部分随机游走的方法，并在游走过程中采用链表的方法记录减少了计算所需的内存。实验结果表明，该算法分析求解效率高，并大幅度节省了计算内存，适用于分析规模日益增大的微处理器中的电源/地线网络。

关键词： 超大规模集成电路 电源/地线网络 随机游走算法 瞬态分析

作者: 苏浩航 张义门 张玉明 满进财 张书霞

作者单位: 西安电子科技大学 微电子学院：宽禁带半导体材料与器件教育部重点实验室,西安 710071 西安武警工程学院 通信系 无线教研室,西安 710086

会议类型: 国内会议

会议名称: 第十五届全国半导体集成电路、硅材料学术会议

会议地点: 重庆

会议语种:中文

页码: 250-253

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）