随着半导体制造工艺、EDA工具和VLSI设计技术的发展,集成电路速度越来越高,集成度越来越大。这种趋势导致电源/地线网(P/G网)上产生电压降(IR-drop)。过大的电压降会导致电源电压波动、噪声容限减小、逻辑门延迟增加、开关速度降低、产生逻辑错误甚至逻辑功能失效。由于P/G网网络规模巨大,通用的电路模拟工具根本不可能完成对P/G网IR-drop的分析。因此,对P/G网的研究已经成为国际上关注的重要问题。本文基于随机游走算法和P/G网电导矩阵的特点,提出了一种改进的应用于VLSI P/G网瞬态IR-drop分析中的随机游走算法。首先,将整个P/G网划分为三个部分:求解区,临近区和非临近区。重复划分线网,直到求解出整个线网。其次,瞬态分析中采用加速方法,只在第一个时间点进行游走,其他时间点重复利用第一次游走的记录计算。实验结果表明,该算法的计算精度很高,计算速度远远优于传统的随机游走算法,CG(共轭梯度)法和ICCG(不完全Cholesky分解共轭梯度)法。