Generic recursive algorithm for fault-tolerant computing

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.