An Accurate Interconnection Length Estimation for Computer Logic

  • Authors:
  • Herwig van Marck

  • Affiliations:
  • -

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Important layout properties of electronic designs include space requirements and interconnection lengths. A reliable interconnection length estimation is essential for improving placement and routing techniques. Donath found an upper bound for the average interconnection length that follows the trends of experimentally obtained average lengths [2]. Yet, this upper bound deviates from the experimentally obtained value by a factor of approximately 2, which is not sufficiently accurate for some applications. We show that we obtain a significantly more accurate estimate by taking into account the inherent features of the optimal placement process. [2] W. E. Donath. Placement and average interconnection lengths of computer logic. IEEE Transactions on Circuits & Systems, CAS-26: pages 272-277, 1979.