Transient Analysis of Power Grid Networks via Waveform Relaxation Techniques

Author

Dhindsa, Harjot ; Sridhar, Arvind ; Achar, Ram ; Nakhla, Michel ; Paul, Douglas

Author_Institution

Carleton Univ., Ottawa, ON

fYear

2009

fDate

19-20 Feb. 2009

Firstpage

91

Lastpage

94

Abstract

This paper presents a fast algorithm for transient simulation of power grids in VLSI systems using waveform relaxation techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of waveform relaxation iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and yields significant speedups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.

Keywords

VLSI; iterative methods; power grids; transient analysis; power grid networks; transient analysis; very large scale integration systems; waveform relaxation iterations; Distributed parameter circuits; Finite difference methods; Integrated circuit interconnections; Power grids; Signal analysis; Time domain analysis; Transient analysis; Transmission lines; Voltage; Wavelet analysis; Gauss-Seidel; parallel computing; power grid; waveform relaxation;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Integrity and High-Speed Interconnects, 2009. IMWS 2009. IEEE MTT-S International Microwave Workshop Series on

Conference_Location

Guadalajara

Print_ISBN

978-1-4244-2742-0

Electronic_ISBN

978-1-4244-2743-7

Type

conf

DOI

10.1109/IMWS.2009.4814916

Filename

4814916