Abstract | ||
---|---|---|
This paper presents an approach for the fault-tolerant computation of the rank order filtering on a SIMD (single instruction multiple data) mesh processor. 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 processing elements (PEs) as computed by neighboring (fault free) PEs, a lower distortion can be achieved for the image enhancement. An algorithm is presented; this algorithm is based on a two-phase technique in which the rank corresponding to each faulty PE is computed by a selected fault free PE. The effect of the rank computation for a faulty PE is restricted within a window of the image, such that no significant overhead is accounted for in execution complexity. This results in a considerable improvement in speed-up ratio, fault-tolerance as well as a lower distortion in the reconstructed image. The proposed approach is also evaluated using experimental results. As the proposed algorithm is directly compatible with a SIMD mesh execution, a discussion of the communication constructs and switching architecture to support array processing is also presented |
Year | DOI | Venue |
---|---|---|
1999 | 10.1109/30.793429 | IEEE Trans. Consumer Electronics |
Keywords | Field | DocType |
Fault tolerance,Image enhancement,Signal processing algorithms,Circuit faults,Image processing,Array signal processing,Digital images,Digital filters,Filtering algorithms,Algorithm design and analysis | Array processing,Data dependency,Parallel algorithm,Computer science,Parallel computing,Filter (signal processing),SIMD,Fault tolerance,Distortion,Computational complexity theory | Journal |
Volume | Issue | ISSN |
45 | 2 | 0098-3063 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jai-Hoon Kim | 1 | 233 | 34.07 |
Sungsoo Kim | 2 | 115 | 24.95 |
F. Lombardi | 3 | 232 | 24.13 |