An improved approach to fault tolerant rank order filtering on a SIMD mesh processor

Abstract

This paper presents an approach for the fault tolerant computation of the rank order filtering on a SIMD (Single Instruction Multiple Data) mesh processes such as the MasPar. The proposed approach improves over a previous approach in two respects: by changing the data dependency in the execution of the rank order filtering, a new algorithm with constant execution time complexity can be designed; and by introducing a dependency for the rank values of faulty PEs as computed by neighboring (fault free) processing elements (PEs), a lower distortion can be achieved for enhancement of the image.