Title :
Fast analysis of power distribution networks using waveform relaxation
Author :
Achar, Ram ; Nakhla, Michel ; Sridhar, Arvind ; Dhindsa, Harjot ; Paul, Douglas
Author_Institution :
Dept. of Electron., Carleton Univ., Ottawa, ON
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 speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.
Keywords :
VLSI; distribution networks; iterative methods; power grids; power integrated circuits; VLSI system; convergence accelerator; power distribution network fast analysis; power grid network significant speed-ups; waveform relaxation technique efficiency; Decision support systems; Power systems;
Conference_Titel :
Signal Propagation on Interconnects, 2009. SPI '09. IEEE Workshop on
Conference_Location :
Strasbourg
Print_ISBN :
978-1-4244-4490-8
Electronic_ISBN :
978-1-4244-4489-2
DOI :
10.1109/SPI.2009.5089834
