A Selected Inversion Approach for Locality Driven Vectorless Power Grid Verification

@article{Yang2015ASI,
  title={A Selected Inversion Approach for Locality Driven Vectorless Power Grid Verification},
  author={Jianlei Yang and Yici Cai and Qiang Zhou and Wei Zhao},
  journal={IEEE Transactions on Very Large Scale Integration (VLSI) Systems},
  year={2015},
  volume={23},
  pages={2617-2628}
}
Vectorless power grid verification is a practical approach for early stage safety check without input current patterns. The power grid is usually formulated as a linear system and requires intensive matrix inversion and numerous linear programming (LP), which is extremely time-consuming for large-scale power grid verification. In this paper, the power grid is represented in the manner of domain-decomposition approach, and we propose a selected inversion technique to reduce the computation cost… CONTINUE READING