Princeton VLSI Project: Semi-Annual Report.

Abstract

This paper analyzed the effect of introducing drivers to speed up signals along many long wires in a VLSI layout. It was shown that, under all but the most naive of designs for a driver (i.e., the case when drivers have constant width, and occupy area proportional to the length of the wire they drive), these drivers can be introduced with only a polynomial increase in area. With the additional assumption that drivers can be embedded in a square region. It was shown that the area at most squares by their introduction. All results have matching upper- and lower-bounds. The authors also presented an area-delay trade-off in the design of drivers, and generalized the upper-bound proof technique.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1982
Accession Number
ADA140588

Entities

People

  • R. Lipton

Organizations

  • Princeton University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Electrical Engineering
  • Electron Microscopes
  • Engineering
  • Grids
  • Language
  • Models
  • New York
  • Point Theorem
  • Programming Languages
  • Simulators
  • Standards

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Integrated Circuit Design and Technology.
  • Statistical inference.