Parallel and scalable transient simulator for power grids via waveform relaxation (PTS-PWR)

Authors:
Ramachandra Achar;Miche S. Nakhla;Harjot S. Dhindsa;Arvind R. Sridhar;Douglas Paul;Natalie M. Nakhla
Affiliations:
Department of Electronics, Carleton University, Ottawa, ON, Canada;Department of Electronics, Carleton University, Ottawa, ON, Canada;Department of Electronics, Carleton University, Ottawa, ON, Canada;Department of Electronics, Carleton University, Ottawa, ON, Canada;Department of Electronics, Carleton University, Ottawa, ON, Canada;Department of Electronics, Carleton University, Ottawa, ON, Canada
Venue:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Year:
2011

Citing 16
Cited 1

A survey of power estimation techniques in VLSI circuits

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on low-power design
Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods

Proceedings of the 38th annual Design Automation Conference
Random walks in a supply network

Proceedings of the 40th annual Design Automation Conference
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Fast flip-chip power grid analysis via locality and grid shells

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Fast algorithms for IR drop analysis in large power grid

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Power grid physics and implications for CAD

Proceedings of the 43rd annual Design Automation Conference
Fast analysis of structured power grid by triangularization based structure preserving model order reduction

Proceedings of the 43rd annual Design Automation Conference
Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)

Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)
Efficient Second-Order Iterative Methods for IR Drop Analysis in Power Grid

ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
Parallel domain decomposition for simulation of large-scale power grids

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Power integrity modeling and design for semiconductors and systems

Power integrity modeling and design for semiconductors and systems
Hierarchical analysis of power distribution networks

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A multigrid-like technique for power grid analysis

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Power grid analysis using random walks

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Power Grid Analysis and Optimization Using Algebraic Multigrid

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

PowerRush: efficient transient simulation for power grid analysis

Proceedings of the International Conference on Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a fast algorithm for transient simulation of power grids in very large scale integration systems using waveform relaxation (WR) techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of WR iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and scales well with the increasing number of CPUs, leading to significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.