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. Final report
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 SIMD/MIMD 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.
- Research Organization:
- Purdue Univ., Lafayette, IN (USA)
- OSTI ID:
- 5563874
- Report Number(s):
- AD-A-167621/2/XAB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault-tolerant interconnection network and image-processing applications for the PASM parallel processing system
Parallel processing for computer vision
Related Subjects
ARRAY PROCESSORS
IMAGE PROCESSING
DISTRIBUTED DATA PROCESSING
PARALLEL PROCESSING
PATTERN RECOGNITION
MICROPROCESSORS
RELIABILITY
SIGNALS
TOLERANCE
COMPUTERS
DATA PROCESSING
ELECTRONIC CIRCUITS
MICROELECTRONIC CIRCUITS
PROCESSING
PROGRAMMING
990200* - Mathematics & Computers