SIAM Journal on Computing · 1989 · 21 citations · 2 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsError CorrectionFault ManagementNetwork Fault ToleranceFault CorrectionFault Tolerance MechanismsFault Tolerant AlgorithmsFault-tolerant NetworksParallel Sorting NetworksRobustnessSorting Networks
A correction network C is introduced that can be added to an arbitrary N-input sorting net in order to achieve single-fault tolerance. Multiple $(k)$ fault robustness is attained by adding $C^k $. For single-fault correction, C is proved to be asymptotically optimal.
2
Larry Rudolph · IEEE Transactions on Computers · 1985 · 59 citations