Title :
Fault detection in bitonic sorting networks
Author :
Choi, Hongin ; Batcher, Kenneth E.
Author_Institution :
Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
Abstract :
A new fault detection algorithm for bitonic sorting networks is proposed. A single fault on the comparison elements or links can be detected and diagnosed by inserting O(log2N) sets of testing vectors. The basic testing vectors consist basically of subsets and combinations of ascending (0,1,2,3,) and descending (...,3,2,1,0, i.e., reverse) identify vectors
Keywords :
fault diagnosis; multiprocessor interconnection networks; performance evaluation; bitonic sorting networks; comparison elements; fault detection; identify vectors; single fault; testing vectors; Computer science; Error correction; Fault detection; Fault diagnosis; Hardware; Intelligent networks; Large-scale systems; Mathematics; Sorting; Testing;
Conference_Titel :
Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-81867195-5
DOI :
10.1109/SPDP.1995.530694
