TY - JOUR
T1 - Fast RC reduction of flip-chip power grids using geometric templates
AU - Feng, Zhuo
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/11/1
Y1 - 2014/11/1
N2 - Realizable power grid reduction becomes a key to efficient design and verification of nowadays large-scale power delivery networks. Existing state-of-the-art realizable reduction techniques for interconnect circuits, such as the TICER algorithm, cannot be well suited for effective power grid reductions, since reducing the mesh-structured power grids by TICER's nodal elimination scheme may introduce excessive number of new edges in the reduced grids that can be even harder to solve than the original grid due to the drastically increased sparse matrix density. In this paper, we present a novel geometric template-based reduction technique for reducing large-scale flip-chip power grids. Our method first creates geometric template according to the original power grid topology and then performs novel iterative grid corrections to improve the accuracy by matching the electrical behaviors of the reduced template grid with the original grid. In addition, a multilevel grid correction scheme has been proposed to achieve faster convergence during the grid reduction process, which allows for effectively handling very large-scale power grids with millions of parasitics components and thousands of ports. Our experimental results show that the proposed reduction method can reduce industrial power grid designs by up to 95% with a very satisfactory solution quality obtained in dc and transient analysis.
AB - Realizable power grid reduction becomes a key to efficient design and verification of nowadays large-scale power delivery networks. Existing state-of-the-art realizable reduction techniques for interconnect circuits, such as the TICER algorithm, cannot be well suited for effective power grid reductions, since reducing the mesh-structured power grids by TICER's nodal elimination scheme may introduce excessive number of new edges in the reduced grids that can be even harder to solve than the original grid due to the drastically increased sparse matrix density. In this paper, we present a novel geometric template-based reduction technique for reducing large-scale flip-chip power grids. Our method first creates geometric template according to the original power grid topology and then performs novel iterative grid corrections to improve the accuracy by matching the electrical behaviors of the reduced template grid with the original grid. In addition, a multilevel grid correction scheme has been proposed to achieve faster convergence during the grid reduction process, which allows for effectively handling very large-scale power grids with millions of parasitics components and thousands of ports. Our experimental results show that the proposed reduction method can reduce industrial power grid designs by up to 95% with a very satisfactory solution quality obtained in dc and transient analysis.
KW - Flip-chip power grid
KW - RC parasitics reduction.
KW - geometric multigrid
UR - http://www.scopus.com/inward/record.url?scp=84908393278&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84908393278&partnerID=8YFLogxK
U2 - 10.1109/TVLSI.2013.2290104
DO - 10.1109/TVLSI.2013.2290104
M3 - Article
AN - SCOPUS:84908393278
SN - 1063-8210
VL - 22
SP - 2357
EP - 2365
JO - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
JF - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IS - 11
M1 - 6710139
ER -