An adaptive timing-driven layout for high speed VLSI

  • Authors:
  • Suphachai Sutanthavibul;Eugene Shragowitz

  • Affiliations:
  • Computer Science Department, University of Minnesota, Minneapolis, Minnesota;Computer Science Department, University of Minnesota, Minneapolis, Minnesota

  • Venue:
  • DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

An adaptive timing-driven layout system, called JUNE, has been developed. The constructive algorithm, which combines placement with the global routing, constructs a placement satisfying timing and routability constraints. The placement problem for each macro is solved hierarchically as a sequence of two optimization problems followed by an adaptive correction procedure. Experimental results for industrial sea-of-gates chips confirmed effectiveness of this approach.