Accession Number:

ADA080959

Title:

Interconnection Networks in Multiple-Processor Systems.

Descriptive Note:

Final technical rept. May 76-Jun 79,

Corporate Author:

WAYNE STATE UNIV DETROIT MICH

Personal Author(s):

Report Date:

1979-12-01

Pagination or Media Count:

244.0

Abstract:

The class of multistage interconnection networks with the configuration is introduced as a reverse-exchange interconnection network which is shown to be a powerful interconnection network for the parallel processing system. A recursive formula is derived to calculate the control pattern of the network for each of four realizable permutation classes. The recursive formulas can provide superior operating speed over the existing routing algorithms. It is proven that all permutations can be realized by the reverse-exchange network in two passes. Both the construction and routing algorithms are provided. Our results compares favorably with those of other networks. Author

Subject Categories:

  • Computer Hardware
  • Computer Systems
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE