A Uniform Representation of Single and Multi-Stage Interconnection Networks Used in SIMD Machines.

Abstract

A switching theoretic framework for the study of interconnection networks is developed. An equivalence relationship between networks id defined. Single stage and multi-stage networks that are particularly useful for single instructions multiple data stream (SIMD) machines are studied. It is shown that the networks form two distinct equivalence classes under this definition of equivalence relationship. It is shown that any multi-stage network can be easily modified to realize the permutations that are admissable by any other network which is equivalent to it. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1980
Accession Number
ADA089688

Entities

People

  • Dillip K. Pradhan
  • K. L. Kodandapani

Organizations

  • Oakland University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Boolean Algebra
  • Classification
  • Command And Control
  • Computers
  • Contracts
  • Control
  • Corporations
  • Literature
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Security
  • Switches
  • Switching
  • Universities

Readers

  • Mathematical Modeling and Probability Theory.
  • Neural Network Machine Learning.