Efficient Multichip Partial Concentrator Switches.

Abstract

Due to chip area and pin count constraints, large concentrator switches sometimes must be partitioned among several chips. This paper presents designs for two multichip partial concentrator switches, both of which follow from a lemma showing that an epsilon nearsorter is also an (n, m, 1-epsilon/m) partial concentrator. Keywords include: nearsorting, message routing network, bit-serial message, concentrator switch, hyperconcentrator switch, partial concentrator switch, revsort, and columnsort.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1987
Accession Number
ADA178334

Entities

People

  • Thomas H. Cormen

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Counter IED

DTIC Thesaurus Topics

  • Algorithms
  • Availability
  • Circuit Boards
  • Classification
  • Computer Science
  • Computers
  • Connectors
  • Construction
  • Electrical Engineering
  • Information Processing
  • Massachusetts
  • Military Research
  • Parallel Computing
  • Parallel Processing
  • Security
  • Three Dimensional
  • Two Dimensional

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.