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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 28, 1983
Accession Number
ADA137848

Entities

People

  • S. Sastry

Organizations

  • University of Southern California

Tags

Communities of Interest

  • Advanced Electronics
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Circuits
  • Distribution Functions
  • Electrical Engineering
  • Engineering
  • Equations
  • Estimators
  • Graphs
  • Integrated Circuits
  • Method Of Moments
  • Military Research
  • Probability
  • Random Variables
  • Simulations
  • Terminals
  • Two Dimensional

Readers

  • Integrated Circuit Design and Technology.
  • Regression Analysis.
  • Theoretical Analysis.