Efficient parallel power grid analysis via Additive Schwarz Method
Efficient parallel power grid analysis via Additive Schwarz Method
复制标题
通过加法 Schwarz 方法进行高效并行电网分析
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Martin D. F. Wong
中科院分区：
文献类型：
--
作者：
T. Yu;Zigang Xiao;Martin D. F. Wong
由于集成电路技术的快速发展，配电网（电网）的规模变得越来越大。电网上通常有数百万个节点。分析这些巨大的电网在时间和内存方面都变得非常昂贵。本文提出了一种有效的并行实现的加性施瓦茨方法（ASM）的大规模电网的IR降分析。基于分布式存储系统，提出了一种新的数据存储方法，以克服传统方法的存储瓶颈。采用多层叠加、不规则电网、过孔检测、分组等技术加快仿真速度。此外，提出了一种新的通信策略，表现出最小的通信开销。所提出的方法是非常准确的，在最终的解决方案，与最大误差小于0.1mv。工业中型基准上的实验结果表明，所提出的方法实现了超过110倍的加速比一个国家的最先进的直接LU求解器。所提出的方法可以很容易地解决非常大规模的基准，而LU求解器无法获得的解决方案，因为系统内存的限制。在文献中首次报道了在5分钟内成功地解决了超过190M节点的电网的IR压降分析。
Due to the rapid advances of integrated circuit technology, the size of power distribution network (power grid) is becoming larger and larger. There are usually multi-million nodes on a power grid. Analyzing these huge power grids has become very expensive in terms of both time and memory. This paper presents an efficient parallel implementation of the Additive Schwarz Method (ASM) for IR-drop analysis of large-scale power grid. Based on distributed memory system, a new data storage method is proposed to overcome memory bottleneck of traditional methods. Techniques including overlapping in multiple layer and irregular power grid, via detection and grouping are utilized to accelerate the simulation. Moreover, a new communication strategy exhibiting minimum communication overhead is proposed. The proposed method is very accurate in the final solution, with the maximum error less than 0.1mv. Experimental results on industrial medium size benchmarks show that the proposed method achieves more than 110X speedup over a state-of-the-art direct LU solver. The proposed approach can easily solve very large-scale benchmarks, while LU solver fails to obtain the solution because of system memory limitation. It is the first time reported in literature that IR-drop analysis of power grid with over 190M nodes is successfully solved within 5 minutes.