English

An Efficient Topology-Based Algorithm for Transient Analysis of Power Grid

Other Computer Science 2015-07-09 v2 Social and Information Networks

Abstract

In the design flow of integrated circuits, chip-level verification is an important step that sanity checks the performance is as expected. Power grid verification is one of the most expensive and time-consuming steps of chip-level verification, due to its extremely large size. Efficient power grid analysis technology is highly demanded as it saves computing resources and enables faster iteration. In this paper, a topology-base power grid transient analysis algorithm is proposed. Nodal analysis is adopted to analyze the topology which is mathematically equivalent to iteratively solving a positive semi-definite linear equation. The convergence of the method is proved.

Keywords

Cite

@article{arxiv.1409.7166,
  title  = {An Efficient Topology-Based Algorithm for Transient Analysis of Power Grid},
  author = {Jim Jing-Yan Wang and Lan Yang and Jingbin Wang and Lorenzo Azevedo},
  journal= {arXiv preprint arXiv:1409.7166},
  year   = {2015}
}
R2 v1 2026-06-22T06:05:23.507Z