Clock Buffer Placement Algorithm for Wire-Delay-Dominated Timing Model

  • Authors:
  • Masato Edahiro;Richard J. Lipton

  • Affiliations:
  • -;-

  • Venue:
  • GLSVLSI '96 Proceedings of the 6th Great Lakes Symposium on VLSI
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A clock buffer placement algorithm is proposed for future technologies in which wire delay dominates signal delay. In such technologies, buffers need to be placed so as to minimize the maximum wire delay. We formulate the problem into a non-linear programming, and solve it by an iteration method with a randomized technique. We applied our buffer placement algorithm with a zero-skew router to several benchmark data, and show that our algorithm achieves 30% less delay time than a H-tree based algorithm.