Abstract | ||
---|---|---|
The paper proves some topological properties of bitonic sorters, which have found applications in constructing, along with banyan networks, internally nonblocking switching fabrics in future broadband networks. The states of all the sorting elements of an N×N bitonic sorter are studied for four different input sequences {ai} i=lN, {bi}i=lN, {ci}i=lN, and {di}i=l N where ai=i-1, bi=N-i, and the binary representations of ci and di are the bit reverse of those of ai and bi, respectively. An application of these topological properties is to help design efficient fault diagnosis procedures. We present an example for detecting and locating a single faulty sorting element under a simple fault model where all sorting elements are always in the straight state or the cross state |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/12.713317 | IEEE Trans. Computers |
Keywords | Field | DocType |
future broadband networks,fault diagnosis procedures,banyan networks,bitonic sorters,bit reverse,design efficient fault diagnosis,topological properties,straight state,faulty sorting element,switching theory,sorting elements,n bitonic sorter,broadband networks,cross state,binary representation,sorting,bitonic sorter,fault diagnosis,internally nonblocking switching fabrics,banyan network,topology,input sequences,topological property,binary representations,simple fault model,monotonic sequence,fault detection,broadband network | Topology,Banyan,Computer science,Parallel computing,Sorting,Bitonic sorter,Fault model,Topological property,Binary number,Banyan network | Journal |
Volume | Issue | ISSN |
47 | 9 | 0018-9340 |
Citations | PageRank | References |
1 | 0.50 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tsern-Huei Lee | 1 | 244 | 30.63 |
Jin-Jye Chou | 2 | 7 | 1.77 |