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

fYear

2009

fDate

2-4 Dec. 2009

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/EDAPS.2009.5404003

Filename

5404003