Title :
Connectivity of Random Logic
Author_Institution :
IBM General Technology Division
Abstract :
This paper develops a relation between the partitioning properties of computer logic and the distribution of connection lengths. The computation of length distributions is important for wirability analysis and delay estimation. The principal result is that an exponential partitioning function leads to an inverse power law length distribution.
Keywords :
Connectivity; length distribution; random logic; Delay estimation; Distributed computing; Integrated circuit interconnections; Integrated circuit modeling; Integrated circuit packaging; Logic arrays; Logic circuits; Upper bound; Wire; Wiring; Connectivity; length distribution; random logic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1675882
