• 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