Based upon Rent's rule, a new complete stochastic wiring distribution was rigorously derived that determines wire-length frequency for a homogeneous array of random logic gates and enables a priori estimation of the wiring requirements for future GSI systems. Unlike previous distributions that describe only local interconnect requirements, the new distribution provides a complete description of local, semi-global, and global wiring requirements, The new wire-length distribution and wire-net distribution was verified through comparisons to actual data from real systems, and a methodology to calculate the wire-length distribution for future GSI products was proposed, This new wiring length distribution is also used to determine optimal interconnect scaling in a three-tier multilevel network that minimizes chip size or maximizes clock frequency.
[1]
James D. Meindl,et al.
Low power microelectronics: retrospect and prospect
,
1995,
Proc. IEEE.
[2]
Roy L. Russo,et al.
On a Pin Versus Block Relationship For Partitions of Logic Graphs
,
1971,
IEEE Transactions on Computers.
[3]
G. A. Sai-Halasz,et al.
Performance trends in high-end processors
,
1995,
Proc. IEEE.
[4]
W. Donath.
Wire length distribution for placements of computer logic
,
1981
.
[5]
William E. Donath,et al.
Placement and average interconnection lengths of computer logic
,
1979
.
[6]
P. Christie,et al.
A fractal analysis of interconnection complexity
,
1993,
Proc. IEEE.