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

Interactive animation of fault-tolerant parallel algorithms

Technical Report ·
OSTI ID:6985119
Animation of algorithms makes understanding them intuitively easier. This paper describes the software tool Raft (Robust Animator of Fault Tolerant Algorithms). The Raft system allows the user to animate a number of parallel algorithms which achieve fault tolerant execution. In particular, we use it to illustrate the key Write-All problem. It has an extensive user-interface which allows a choice of the number of processors, the number of elements in the Write-All array, and the adversary to control the processor failures. The novelty of the system is that the interface allows the user to create new on-line adversaries as the algorithm executes.
Research Organization:
Brown Univ., Providence, RI (United States). Dept. of Computer Science
OSTI ID:
6985119
Report Number(s):
AD-A-253349/5/XAB; CS--92-10; CNN: N00014-91-J-1613
Country of Publication:
United States
Language:
English

Similar Records

Fault tolerance in multiprocessor systems without dedicated redundancy
Journal Article · Mon Feb 29 23:00:00 EST 1988 · IEEE Trans. Comput.; (United States) · OSTI ID:5299288

Theory of algorithm-based fault tolerance in array processor systems
Thesis/Dissertation · Mon Dec 31 23:00:00 EST 1984 · OSTI ID:5954280

Fault-tolerant and efficient parallel computation. Doctoral thesis
Technical Report · Fri May 01 00:00:00 EDT 1992 · OSTI ID:7169968