Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Simulation of fault tolerance in a Hypercube arrangement of discrete processors. Master's thesis

Technical Report ·
OSTI ID:7055490

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.

Research Organization:
Air Force Inst. of Tech., Wright-Patterson AFB, OH (USA). School of Engineering
OSTI ID:
7055490
Report Number(s):
AD-A-189682/8/XAB; AFIT/GSO/ENG-87D-1
Country of Publication:
United States
Language:
English

Similar Records

Algorithm-based fault tolerance on a hypercube multiprocessor
Journal Article · Sat Sep 01 00:00:00 EDT 1990 · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA) · OSTI ID:6569965

Fault tolerant hypercube computer system architecture
Patent · Tue Sep 19 00:00:00 EDT 1989 · OSTI ID:5242528

An efficient modular spare allocation scheme and its application to fault tolerant binary hypercubes
Journal Article · Mon Dec 31 23:00:00 EST 1990 · IEEE Transactions on Parallel and Distributed Systems (Institute of Electrical and Electronics Engineers); (United States) · OSTI ID:6253910