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

摘要

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