VLSI Theory and Parallel Supercomputing

Abstract

Since its inception, VLSI theory has expanded in many fruitful and interesting directions. One major branch is layout theory which studies the efficiency with which graphs can be embedded in the plane according to VLSI design rules. In this survey paper, I review some of the major accomplishments of VLSI layout theory and discuss how layout theory engendered the notion of area and volume-universal networks, such as fat-trees. These scalable networks offer a flexible alternative to the more common hypercube-based networks for inter-connecting the processors of large parallel supercomputers. Keywords: Integrated circuits; Interconnection networks; Parallel computing; Super-computing; Universality; Thompson's model; Tree of meshes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 25, 1989
Accession Number
ADA214035

Entities

People

  • Charles E. Leiserson

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Availability
  • Circuits
  • Classification
  • Computations
  • Computer Science
  • Computers
  • Engineering
  • Lepidoptera
  • Networks
  • Parallel Computing
  • Parallel Processing
  • Security
  • Simulations
  • Three Dimensional
  • Trees (Data Structures)
  • Two Dimensional

Readers

  • Parallel and Distributed Computing.
  • Systems Analysis and Design
  • Technical Research and Report Writing.