A fast and efficient algorithm for determining fanout trees in large networks

  • Authors:
  • Shen Lin;Malgorzata Marek-Sadowska

  • Affiliations:
  • University of California, Berkeley, CA;University of California, Santa Barbara, CA

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a heuristic algorithm to the optimal selection of the fanout tree structures in VLSI circuit design. The algorithm minimizes area of the added buffers under the specified timing constraints. The algorithms described in the literatures [11], [12], [13]solve a simpler problem of minimizing the circuit's timing without taking into account the area increase introduced by the buffers. Experimental results demonstrate that our approach is very fast and efficient, particularly for large examples whose solution spaces are very large.