DocumentCode
1964570
Title
A generic recursive algorithm for fault-tolerant computing
Author
Zhou, Wanlei
Author_Institution
Sch. of Comput. & Math., Deakin Univ., Geelong, Vic., Australia
Volume
2
fYear
1995
fDate
19-21 Apr 1995
Firstpage
719
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICAPP.1995.472259
Filename
472259
Link To Document