Average interconnection length and interconnection distribution for rectangular arrays
Abstract
It is shown that it is necessary to utilize different partitioning coefficients in interconnection length analyses which are based on Rent's rule, depending on whether one or twodimensional placement strategies are used. Beta is the partitioning coefficient in the powerlaw 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 = p/2 and Beta = p for two and onedimensional 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 out performs existing predictions. Examples are given to support this theory.
 Publication:

NASA STI/Recon Technical Report N
 Pub Date:
 May 1989
 Bibcode:
 1989STIN...8927967G
 Keywords:

 Chips (Electronics);
 Electric Connectors;
 Gates (Circuits);
 Logic Circuits;
 Partitions (Mathematics);
 Very Large Scale Integration;
 Arrays;
 Coefficients;
 Length;
 Size Distribution;
 Electronics and Electrical Engineering