Accession Number : ADA140588

Title :   Princeton VLSI Project: Semi-Annual Report.

Descriptive Note : Rept. for period ending 1 Nov 82,

Corporate Author : PRINCETON UNIV NJ DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Personal Author(s) : Lipton,R J

PDF Url : ADA140588

Report Date : 01 Nov 1982

Pagination or Media Count : 55

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.

Descriptors :   *Systems engineering, *Computer aided design, *Programming languages, *Integrated circuits, Test and evaluation, Algorithms, Graphs, Embedding, Computations

Subject Categories : Administration and Management
      Electrical and Electronic Equipment
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE