In-depth Experimental Study of Power Grid Network Analysis Using Random Walks Algorithm

摘要：

In this paper, in-depth experimental study was conducted on random walk approach for DC analysis of P/G network, and we also extended the random walk approach for RLC networks by Norton companion without any adjustment for the algorithm. Our experimental results suggest that the CPU times of solving several nodes by the algorithm is about one order of magnitude speedup over PCG, and the speedup may be higher if the circuits contain more VDD nodes. We also show how accuracy-runtime tradeoff of random walk algorithm could be made through adjusting the parameters of the algorithm. Our extended method works pretty well on both DC analysis and transient analysis comparing with direct method.

作者: Le Kang Yici Cai Jin Shi Xianlong Hong

作者单位: Department of Computer Science and Technology Tsinghua University Beijing, 100084, China

会议类型: 国际会议

会议名称: 2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

会议地点: 广西桂林

会议语种:英文

页码: 2401-2405

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