Accession Number:

ADA175051

Title:

Theoretical Aspects of VLSI (Very Large Scale Integration) Circuit Design.

Descriptive Note:

Annual rept. Sep 83-Jan 86,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

Report Date:

1986-01-01

Pagination or Media Count:

10.0

Abstract:

During the period covered by the grant, two books and ten research papers were written under grant sponsorship. In addition nineteen of the research papers were written and published in conference proceeding. Ten other research manuscripts are now nearing completion. Titles of some of the completed work include EIGNENVALUES AND EXPANDERS, A FRAMEWORK OF SOLVING VLSI GRAPH LAYOUT PROBLEMS, TIGHT BOUNDS ON THE COMPLEXITY OF PARALLEL SORTING, WAFER-SCALE INTERGRATION OF SYSTOLIC ARRAYS, and THE AVERAGE CASE ANALYSIS OF SOME ON-LINE ALGORITHMS FOR BIN PACKING.

Subject Categories:

  • Electrical and Electronic Equipment
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE