Average Interconnection Length and Interconnection Distribution for Rectangular Arrays

Abstract

In this paper we show that it is necessary to utilize different partitioning coefficients in interconnection length analyses which are based on Rent's rule, depending on whether one- or two-dimensional placement strategies are used. Beta is the partitioning coefficient in the power-law relationship Alpha Beta which provides a measure of the number of interconnection that cross a boundary which encloses Beta blocks. The partitioning coefficients are Beta = p/2 and Beta = p for two- and one- dimensional arrays, respectively, where p is the experimental coefficient, of the Rent relationship. Based on these separate partitioning coefficients, an average interconnection length prediction is presented for rectangular arrays that outperforms existing predictions. Examples are given to support this theory.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1989
Accession Number
ADA209848

Entities

People

  • Carol Gura
  • Jacob A. Abraham

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Boundaries
  • Cell Size
  • Classification
  • Coefficients
  • Crossings
  • Distribution Functions
  • Electric Terminals
  • Literature
  • Method Of Moments
  • Probability
  • Random Variables
  • Security
  • Statistics
  • Terminals
  • Three Dimensional
  • Two Dimensional
  • Weibull Density Functions

Readers

  • Neural Network Machine Learning.
  • Phased Array Antenna Design.
  • Regression Analysis.