Designing efficient algorithms for parallel computers
Designing efficient algorithms for parallel computers
The Byzantine Generals Problem
ACM Transactions on Programming Languages and Systems (TOPLAS)
Algorithm-Based Error-Detection Schemes for Iterative Solution of Partial Differential Equations
IEEE Transactions on Computers
A General Method for Maximizing the Error-Detecting Ability of Distributed Algorithms
IEEE Transactions on Parallel and Distributed Systems
A time-optimal distributed sorting algorithm on a line network
Information Processing Letters
Hi-index | 0.01 |
A fault-tolerant parallel sorting algorithm developed using the application-oriented fault tolerance paradigm is presented. The algorithm is tolerant of one processor/link failure in an n-cube. The addition of reliability to the sorting algorithm results in a performance penalty. Asymptotically, the fault-tolerant algorithm is less costly than host sorting.Experimentally it is shown that fault-tolerant sorting quickly becomes more efficient than host sorting when the bitonic sort/merge is considered. The main contribution is the demonstration that the application-oriented fault tolerance paradigm is applicable to problems of a noniterative-convergent nature.