Fast analysis and optimization of power/ground networks

Haihua Su, Kaushik H. Gala, Sachin S. Sapatnekar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

75 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationIEEE/ACM International Conference on Computer Aided Design
Subtitle of host publicationA Conference for the EE CAD Professional, ICCAD 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages477-480
Number of pages4
ISBN (Electronic)0780364457
DOIs
StatePublished - Jan 1 2000
EventIEEE/ACM International Conference on Computer Aided Design, ICCAD 2000 - San Jose, United States
Duration: Nov 5 2000Nov 9 2000

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2000-January
ISSN (Print)1092-3152

Other

OtherIEEE/ACM International Conference on Computer Aided Design, ICCAD 2000
CountryUnited States
CitySan Jose
Period11/5/0011/9/00

Fingerprint Dive into the research topics of 'Fast analysis and optimization of power/ground networks'. Together they form a unique fingerprint.

  • Cite this

    Su, H., Gala, K. H., & Sapatnekar, S. S. (2000). Fast analysis and optimization of power/ground networks. In IEEE/ACM International Conference on Computer Aided Design: A Conference for the EE CAD Professional, ICCAD 2000 (pp. 477-480). [896518] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD; Vol. 2000-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCAD.2000.896518