基于部分随机行走的电源线/地线(P/G)网络快速求解方法

• 作者: Sheldon X.D.Tan 洪先龙 王国璞 蔡懿慈 骆祖莹
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 随机行走 电源线/地线网格 松弛迭代算法(SOR) 分层策略
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1535-1541
• 页数: 7页
• 分类号: TP391
• 字数: 5152字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.11.012

摘要

介绍一种基于随机行走方法与松弛迭代(SOR)算法相结合的快速电源网络求解方法,它先将P/G网分为若干块,然后用简化的随机行走方法求取电路块边界结点的电压,最后采用松弛迭代算法求出电路块内部结点的电压 .同时还给出了一种电路块从对角顶点向中央求解的策略,并将此方法推广到采用RLC瞬态网络的求解 .大量的实验数据表明,受限于P/G网供电PAD的数目较少这一现实,随机行走方法的效率比较低,在此情形下,该方法比随机行走方法快20倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	骆祖莹	清华大学计算机科学与技术系	15	106	8.0	9.0
4	王国璞	清华大学计算机科学与技术系	1	8	1.0	1.0