Rank Order Filtering on an Array with Faulty Processors

This paper presents a new approach for rank order filtering on a MasPar array architecture in the presence of faulty processors. This approach is based on offseting the loss of one or more faulty processors (due to either faults, or defects in the manufacturing process) using the available computational capacity of the neighbor fault-free processors. A parallel algorithm which is applicable to this fault-tolerant procedure, is proposed with a time complexity ofO(N), where N is the dimension of the array.