Parallel domain decomposition for simulation of large-scale power grids

This paper presents fully parallel domain decomposition (DD) techniques for efficient simulation of large-scale linear circuits such as power grids. DD techniques that use non-overlapping and overlapping partitioning of power grids are described in this paper. Simulation results show that with the proposed parallel DD framework, existing linear circuit simulators can be extended to handle largescale power grids. Results for circuits with more than four million nodes indicate that parallel DD with LU factorization is most suitable for power grid simulation. However, for densely connected power grids, parallel DD with additive Schwarz preconditioning offers maximum scalability and best performance.

• Type: Conference
• Year: 2007
• Where: ICCAD
• Authors: Kai Sun, Quming Zhou, Kartik Mohanram, Danny C. Sorensen
• Keywords: Hardware, ICCAD 2007, Parallel Dd, Parallel Dd Framework, Power Grids