Title :
A generic recursive algorithm for fault-tolerant computing
Author_Institution :
Sch. of Comput. & Math., Deakin Univ., Geelong, Vic., Australia
Abstract :
This paper presents a generic recursive algorithm for fault-tolerant computing. The algorithm uses recursive majority voting to achieve fault tolerance on a multiprocessor system. Both space and time redundancy are employed dynamically in the algorithm. By defining different parameters, the algorithm can be applied to different situations. The correctness and performance analysis of the algorithm are also described
Keywords :
fault tolerant computing; multiprocessing systems; recursive functions; fault tolerance; fault-tolerant computing; multiprocessor system; performance evaluation; recursive algorithm; Australia; Fault tolerance; Fault tolerant systems; Mathematics; Multiprocessing systems; Performance analysis; Redundancy; Reliability; Scheduling algorithm; Voting;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472259
