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.
Index Terms:
Interconnection length, Interconnection complexity, Rent's rule, Donath's hierarchical placement technique, Global interconnection length distribution.
Citation:
Dirk Stroobandt, Herwig van Marck, Jan van Campenhout, "An Accurate Interconnection Length Estimation for Computer Logic," glsvlsi, pp.0050, 6th Great Lakes Symposium on VLSI, 1996