A dynamic programming approach to the power supply net sizing problem

  • Authors:
  • Reiner Kolla

  • Affiliations:
  • Universität des Saarlandes, D-6600 Saarbrücken, FRG

  • Venue:
  • EURO-DAC '90 Proceedings of the conference on European design automation
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a simple dynamic programming approach to find minimum area sizings of power supply nets in VLSI circuits in time O((ΔA)2n), where n is the number of modules and ΔA is the difference between an upper bound of the area and the lower bound resulting from minimum feature size and electromigration constraints. In opposition to known algorithms from literature ([2,3,4]), this algorithm determines an integer solution and has time and space bounds which can be predicted before running the algorithm. Some heuristics for computing upper bounds and reducing time and space requirements as well as first experimental experiences are included.