Fast analysis and optimization of power/ground networks

  • Authors:
  • Haihua Su;Kaushik Gala;Sachin S. Sapatnekar

  • Affiliations:
  • University of Minnesota, Minneapolis, MN;Motorola, Inc., Austin, TX;University of Minnesota, Minneapolis, MN

  • Venue:
  • Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an efficient method for optimizing power/ground (P/G) networks. 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 P/G 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. These are used to drive a sensitivity-based heuristic optimization method. Experimental results show that this procedure can be used to efficiently optimize large networks.