Paper Info
Title
Fast analysis and optimization of power/ground networks
Abstract
This paper presents an efficient method for optimizing power/ground (P/G) networks by widening wires and adding decoupling capacitors (decaps). It proposes a structured skeleton that is intermediate to the conventional method that uses full meshes (which are hard to analyze efficiently), and tree-structured networks (which provide poor performance). As an example, we consider a P/G network structure modeled as an overlying mesh with underlying trees originating from the mesh, which eases the task of analysis with acceptable performance sacrifices. A fast and efficient event-driven P/G network simulator is proposed, which hierarchically simulates the P/G network with an adaptation of PRIMA to handle non-zero initial conditions. An adjoint network that incorporates the variable topology of the original P/G network, as elements switch in and out of the network, is constructed to calculate the transient adjoint sensitivity over multiple intervals. The gradients of the most critical node with respect to each wire width and decap are used by a sensitivity-based heuristic optimizer that minimizes a weighted sum of the wire and the decap area. Experimental results show that this procedure can be used to efficiently optimize large networks.
Year
DOI
Venue
2000
10.1109/ICCAD.2000.896518
San Jose, CA, USA
Keywords
Field
DocType
circuit layout CAD,circuit simulation,P/G network structure,PRIMA,decoupling capacitors,event-driven P/G network simulator,fast analysis,optimization,power/ground networks,sensitivity-based heuristic optimizer,structured skeleton,tree-structured networks
Heuristic,Large networks,Inductance,Polygon mesh,Computer science,Electronic engineering,Real-time computing,Decoupling capacitor,G-network,Very-large-scale integration
Conference
ISSN
ISBN
Citations 
1092-3152
0-7803-6445-7
49
PageRank 
References 
Authors
3.82
8
3
Name
Order
Citations
PageRank
Haihua Su140527.32
Kaushik Gala218716.94
Sachin Sapatnekar34074361.60