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