Accession Number:

ADA209848

Title:

Average Interconnection Length and Interconnection Distribution for Rectangular Arrays

Descriptive Note:

Technical rept.

Corporate Author:

ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1989-05-01

Pagination or Media Count:

21.0

Abstract:

In this paper we show that it is necessary to utilize different partitioning coefficients in interconnection length analyses which are based on Rents 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 p2 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.

Subject Categories:

  • Electrical and Electronic Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE