Stochastic interconnect network fan-out distribution using Rent's rule

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.