Statistics on VLSI Designs.

Abstract

This paper presents a statistical study of the components on VLSI chips. We examine the size and shape of components, and their placement over the chip area. The data is useful for building efficient VLSI design tools: the form of the distribution shows that some simple strategies can lead to efficient algorithms, and the parameters of the distribution aid in choosing program parameters. To illustrate the application of the statistics to VLSI design tasks, we present an algorithm for solving the 'rectangle intersection' problem that arises in design rule checkers. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 17, 1980
Accession Number
ADA096377

Entities

People

  • Dorothea Haken
  • Jon Louis Bentley
  • Robert W. Hon

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Advanced Electronics
  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Aspect Ratio
  • Computations
  • Computer Programs
  • Computer Science
  • Computers
  • Geometry
  • Integrated Circuits
  • Mathematics
  • Models
  • Numbers
  • Probabilistic Models
  • Probability
  • Square Roots
  • Standards
  • Statistics
  • Two Dimensional

Fields of Study

  • Engineering

Readers

  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.
  • Regression Analysis.