DocumentCode
1144996
Title
Connectivity of Random Logic
Author
Feuer, Michael
Author_Institution
IBM General Technology Division
Issue
1
fYear
1982
Firstpage
29
Lastpage
33
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1982.1675882
Filename
1675882
Link To Document