Connectivity of Random Logic

  • Authors:
  • M. Feuer

  • Affiliations:
  • IBM General Technology Division

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1982

Quantified Score

Hi-index 14.98

Visualization

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.