Interactive Animation of Fault Tolerant Parallel Algorithms

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1992
Accession Number
ADA253349

Entities

People

  • Scott W. Apgar

Organizations

  • Brown University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Fault Tolerance
  • Information Processing
  • Lists (Data Structures)
  • Machines
  • Parallel Computing
  • Parallel Processing
  • Processing Equipment
  • Simulations
  • Simulators
  • Software Development
  • Trees (Data Structures)
  • User Interface

Fields of Study

  • Computer science
  • Engineering

Readers

  • Database Systems and Applications
  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Parallel and Distributed Computing.