用于电源/地网络分析的随机行走算法改进

• 作者: 卓成 周金芳 邓俊勇 钱江华 陈抗生
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 电源/地网络 改进的随机行走算法 线性时间复杂度
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 无线电电子学、电信技术
• 页码范围: 1324-1328
• 页数: 5页
• 分类号: TN47|TP391
• 字数: 4502字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.08.019

摘要

为了克服用于芯片上电源/地(P/G)网络分析的一般随机行走算法在求解整个网络时效率比较低下、求解时间与理想电压源节点(VDD)所占比例成反比变化,以及求解wire-bond类型的P/G网络时运算时间与网络规模呈超线性复杂度等缺点,提出了一种改进的随机行走算法.该算法充分利用一次行走所获得的信息,将节点的一次行走分解为所经过节点的若干次随机行走,每到达一个未知电压值节点等效为该节点一次随机行走的开始.仿真结果表明,在可以忽略的误差范围内,改进后算法的求解速度比一般随机行走算法求解速度要快十多倍,求解时间不随VDD所占比例而变化,且对于wire-bond类型的P/G网络具有线性时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈抗生	浙江大学信息与电子工程学系	111	1373	20.0	32.0
2	周金芳	浙江大学信息与电子工程学系	18	74	5.0	8.0
3	邓俊勇	浙江大学信息与电子工程学系	3	16	2.0	3.0
4	钱江华	浙江大学信息与电子工程学系	3	7	2.0	2.0
5	卓成	浙江大学信息与电子工程学系	5	7	2.0	2.0