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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1986
Accession Number
ADA175051

Entities

People

  • F. T. Leighton

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Construction
  • Fabrication
  • Large Scale Integration
  • Laser Additive Manufacturing
  • Linear Algebra
  • Mathematics
  • Parallel Computing
  • Security
  • Theoretical Computer Science
  • Three Dimensional
  • Two Dimensional
  • Very Large Scale Integration

Fields of Study

  • Engineering

Readers

  • Integrated Circuit Design and Technology.
  • Operations Research
  • Technical Research and Report Writing.