An Improved Approach to Fault Tolerant Rank Order Filtering on a SIMD Mesh Processor

摘要

This paper presents an approach for the fault tolerant computation of the rank order filtering on a SIMD (Single Instruction Multiple Data) mesh processor, such as the MasPar. The proposed approach improves over a previous approach [12] 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.