Stochastic interconnect network fan-out distribution using Rent's rule
Authors:
- J.A. DavisJDJ.A. Davis
- W. LohWLW. Loh
- J.D. MeindlJMJ.D. Meindl
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 184-186
Abstract
Based on Rent's rule, a well-established empirical relationship, a rigorous derivation of the fan-out distribution for random logic networks is performed. Then the maximum fan-out, total number of nets and the average fan-out are presented using the closed form equation of the fan-out distribution. Through comparison with actual product data, it is shown that the model successfully predicts the fan-out distribution of a random logic network.Keywords
This publication has 3 references indexed in Scilit:
- A stochastic wire-length distribution for gigascale integration (GSI). II. Applications to clock frequency, power dissipation, and chip size estimationIEEE Transactions on Electron Devices, 1998
- Optical Interconnects For High Speed ComputingOptical Engineering, 1986
- On a Pin Versus Block Relationship For Partitions of Logic GraphsIEEE Transactions on Computers, 1971