Accession Number : ADA137848

Title :   On the Relation between Wire Length Distributions and Placement of Logic on Master Slice ICs.

Descriptive Note : Technical rept. 1 Aug-31 Oct 83,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES DIGITAL INTEGRATED SYSTEMS CENTER

Personal Author(s) : Sastry,S

PDF Url : ADA137848

Report Date : 28 Oct 1983

Pagination or Media Count : 22

Abstract : Paper presents a model that characterizes the relation between wire length distributions and placement of logic on master slice integrated circuits. In particular, the model provides a firm mathematical basis for the well known empirical law known as Rent's Rule. It is shown that Rent's Rule is a manifestation of a more fundamental underlying process characterized by a function from which the distribution of wire lengths can be recovered. That is, Rent's Rule contains all the information about the distribution of wire lengths. Based on this, estimates for the average wire length are derived. Finally, experimental results from both simulated and actual chips are presented. (Author)

Descriptors :   *Mathematical models, *Wire, *Integrated circuits, Routing, Length, Parametric analysis, Estimates, Chips(Electronics), Weibull density functions

Subject Categories : Electrical and Electronic Equipment
      Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE