Based on Rent’s rule, a well-established empirical relationship, a rigorous derivation of the interconnect fan-out distribution for random logic networks is performed. Through comparison with actual product data, it is shown that the model successfully predicts the fan-out distribution of a random logic network. Using the closed form expression for the fan-out distribution, its application to predict the global level netlist information in a system-on-a-chip is presented. Keywords Fan-out distribution, interconnect network prediction, Rent’s rule.
Payman Zarkesh-Ha, Jeffrey A. Davis, William Loh,