Title :
A parallel framework for transient power integrity analysis
Author :
Dhindsa, Harjot ; Nakhla, Natalie ; Achar, Ram ; Nakhla, Michel ; Paul, Douglas ; Sridhar, Arvind
Author_Institution :
Dept. of Electron., Carleton Univ., Ottawa, ON, Canada
Abstract :
This paper presents an efficient parallel algorithm for transient simulation of power grids in VLSI systems. Novel parallel Gauss-Seidel algorithm has been developed employing waveform relaxation iterations for application to power grid networks. Proof of convergence of the proposed WR algorithm for power grid analysis is presented. Unlike direct solvers, the new method is highly parallelizable and yields significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.
Keywords :
VLSI; iterative methods; parallel algorithms; power grids; transient analysis; VLSI systems; parallel Gauss-Seidel algorithm; power grid networks; transient power integrity analysis; transient simulation; waveform relaxation iterations; Algorithm design and analysis; Circuits; Convergence; Gaussian processes; Packaging; Parallel algorithms; Power grids; Transient analysis; Very large scale integration; Voltage;
Conference_Titel :
Electrical Design of Advanced Packaging & Systems Symposium, 2009. (EDAPS 2009). IEEE
Conference_Location :
Shatin, Hong Kong
Print_ISBN :
978-1-4244-5350-4
Electronic_ISBN :
978-1-4244-5351-1
DOI :
10.1109/EDAPS.2009.5404003
