基于多重网格方法的快速电源网格分析法  

Fast Power Grid Analysis Using Multigrid Method

作　　者：严婷[1] 王沁[1] 李志刚[2] 

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]河北省教育考试院,石家庄050091

出　　处：《电子科技大学学报》2005年第2期190-193,共4页Journal of University of Electronic Science and Technology of China

摘　　要：以电源网络节点之间的电气距离为基础,应用多重网格方法,提出了一种快速的电源网格分析器;设计了一个简单的限制和插值方案,速度收敛可以通过电气距离阀值和前/后段滤波迭代次数来控制。基于电源网格节点间电气距离方案的特点在于直观、简单、易于实现,实验结果较好地证明了该方法的可行性。Power grid analysis is an important issue for circuit design and verification. With the increasing number of transistors on a chip, the size of the power networks has grown so large as to make the verification task very challenging. Fast and memory-saving power analysis algorithms are needed. In this paper, we present a fast power grid analyzer using multigrid technique, which speed up the convergence of sparse iterative solver. we proposed a simple and intuitive restriction and interpolation scheme, which is based on the electric distance between the nodes in the power grid network. The convergence can be controlled by a user specified threshold parameter and pre/post smoothing iterations. Experimental results show the efficiency of the new method.

关 键 词：电源网格 多重网格 分析器 电气距离 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]