Accession Number : ADA189682

Title :   Simulation of Fault Tolerance in a Hypercube Arrangement of Discrete Processors.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Zilberstein, Gil

PDF Url : ADA189682

Report Date : Dec 1987

Pagination or Media Count : 86

Abstract : The purpose of this study was to implement a technique for fault-tolerant parallel computation on the Intel Corporation's Hypercube computer. This work was motivated by the recent progress in parallel computation and neural network techniques. This study focuses on the implementation of one particular type of parallel processing architecture on the Intel Hypercube. The architecture in question is known as the cube-connected cycle (CCC). This architecture is used as a basis for a reconfiguration scheme known as reconfigurable cube-connected cycles. The aim of this reconfiguration is to build a parallel computing system with fault tolerance capability. Implementation of this technique on the Intel Hypercube was by simulation. The loading of only part of the hypercube available nodes, holding the remaining nodes in reserve was accomplished, followed by a simulation of the replacement of a deactivated node with a spare node. Conclusions are reached regarding the suitability of the Intel machine for fault tolerance experiments versus the rapid computation for which it was designed. Recommendations are made regarding the next logical steps in continuation of the work presented in this study.

Descriptors :   *COMPUTER ARCHITECTURE, *NEURAL NETS, *PARALLEL PROCESSING, *FAULT TOLERANT COMPUTING, COMPUTATIONS, FAULTS, NODES, PARALLEL ORIENTATION, REPLACEMENT, SIMULATION, TOLERANCE, SPACE SYSTEMS, PATTERN RECOGNITION

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE