Accession Number:

ADA167621

Title:

Distributed Computing for Signal Processing: Modeling of Asynchronous Parallel Computation. Appendix C. Fault Tolerant Interconnection Networks and Image Processing Applications for the PASM Parallel Processing Systems.

Descriptive Note:

Final rept.,

Corporate Author:

PURDUE UNIV LAFAYETTE IN

Personal Author(s):

Report Date:

1984-12-01

Pagination or Media Count:

371.0

Abstract:

The demand for very high speed data processing coupled with falling hardware costs has made large-scale parallel and distributed computer systems both desirable and feasible. Two modes of parallel processing are single instruction stream-multiple data stream SIMD and multiple instruction stream - multiple data stream MIMD. PASM, a partitionable SIMDMIMD system, is a reconfigurable multimicroprocessor system being designed for image processing and pattern recognition. An important component of these systems is the interconnection network, the mechanism for communication among the computation nodes and memories. Assuring high reliability for such complex systems is a significant task. Thus, a crucial practical aspect of an interconnection network is fault tolerance. In answer to this need, the Extra Stage Cube ESC, a fault-tolerant, multistage cube-type interconnection network, is defined. The fault tolerance of the ESC is explored for both single and multiple faults, routing tags are defined, and consideration is given to permuting data and partitioning the ESC in the presence of faults. The ESC is compared with other fault-tolerant multistage networks. Finally, reliability of the ESC and an enhanced version of it are investigated. Keywords Theses.

Subject Categories:

  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE