Average Interconnection Length and Interconnection Distribution for Rectangular Arrays
ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB
Pagination or Media Count:
In this paper we show that it is necessary to utilize different partitioning coefficients in interconnection length analyses which are based on Rents rule, depending on whether one- or two-dimensional placement strategies are used. Beta is the partitioning coefficient in the power-law relationship Alpha Beta which provides a measure of the number of interconnection that cross a boundary which encloses Beta blocks. The partitioning coefficients are Beta p2 and Beta p for two- and one- dimensional arrays, respectively, where p is the experimental coefficient, of the Rent relationship. Based on these separate partitioning coefficients, an average interconnection length prediction is presented for rectangular arrays that outperforms existing predictions. Examples are given to support this theory.
- Electrical and Electronic Equipment