A RELIABLE SORTING ALGORITHM ON HYPERCUBE MULTICOMPUTERS

References

• S. G. Aki , The Design and Analysis of Parallel Algorithms , Prentice-Hall International Editions , ( 1989 ), 74 – 76 .
   Google Scholar
• M. S. Alam and R. G. Melhem , An efficient modular spare allocation scheme and its application to fault tolerant binary hypercubes , IEEE Transactions on Parallel and Distributed Systems 2 , 1 ( Jan 1991 ), 117 – 126 .
   Web of Science ®Google Scholar
• P. Banerjee , J. T. Rahmeh , C. Stunkel , V. S. Nair , K. Roy , V. Balasubramanian and J. A. Abraham , Algorithm-based fault tolerance on a hypercubc multiprocessor , IEEE Transactions on Computers 39 , 9 ( Sept. 1990 ), 1132 – 1145 .
   Web of Science ®Google Scholar
• K. Batcher , Sorting networks and their applications , Proc. 1968 Spring Joint Comput. Conf. 32 Reston , VA : AFIPS Press , ( 1968 ), 307 – 314 .
   Google Scholar
• J. Bruck , R. Cypher and D. Soroker , Tolerating faults in hypercubes using subcube partitioning , IEEE Transactions on Computers 41 , 5 ( May 1992 ), 599 – 605 .
   Web of Science ®Google Scholar
• J. Bruck , R. Cypher and C. T. Ho , Fault-tolerant mesh and hypercube architectures with minimal number of spares , IEEE Transactions on Computers 42 , 9 ( Sept. 1993 ), 1089 – 1104 .
   Web of Science ®Google Scholar
• C. L. Chen , Symbol error-correcting codes for computer memory systems , IEEE Transactions on Computers 41 , 2 ( Feb. 1992 ), 252 – 256 .
   Web of Science ®Google Scholar
• P. F. Corbett and Isaac D. Scherson Sorting in mesh connected multiprocessors , IEEE Transactions on Parallel and Distributed Systems 3 , 5 ( Sept. 1992 ), 626 – 632 .
   Web of Science ®Google Scholar
• K. H. Huang and J. A. Abraham , Algorithm-based fault tolerance for matrix operations , IEEE Transactions on Computers C-33 , 6 ( June 1984 ), 518 – 528 .
   Web of Science ®Google Scholar
• S. L. Johnson , Combining parallel and sequential sorting on a Boolean n-cube , Proc. 1984 International Conference on Parallel Processing ( 1984 ), 21 – 24 .
   Google Scholar
• B. M. McMillin and L. M. Ni , Reliable distributed sorting through the application-oriented fault tolerance paradigm , IEEE. Transactions on Parallel and Distributed Systems 3 , 4 ( July 1992 ), 411 – 420 .
   Web of Science ®Google Scholar
• V. P. Nelson , Fault-tolerant computing: Fundamental concepts , Computer ( July 1990 ), 19 – 25 .
   Google Scholar
• D. Nikolos and A. Krokos , Theory and design of t-error correcting, k-error detecting and d-unidirectional error detecting codes with d > k > t , IEEE Transactions on Computers 41 , 4 ( Apr. 1992 ), 411 – 419 .
   Web of Science ®Google Scholar
• F. Özgüner and C. Aykanat , A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor , Information Processing Letters 29 , 5 ( Nov. 1988 ), 247 – 254 .
   Google Scholar
• D. A. Rennels , On implementing fault-tolerance in binary hypercubes , Int. Symp. Fault-Tolerant Computing ( 1986 ), 344 – 349 .
   Google Scholar
• S. R. Seidel and L. R. Ziegler , Sorting on hypercubes , Proc. of the Second Conference on Hypercube Multiprocessors ( 1987 ), 285 – 291 .
   Google Scholar
• J. J. Shedletsky , Error correction by alternate-data retry , IEEE Transactions on Computers C-27 ( Feb. 1978 ), 106 – 114 .
   Google Scholar
• J. P. Sheu , Fault-tolerant parallel k selection algorithm in n-cube networks , Information Processing Letters 39 , 2 ( July 1992 ), 93 – 97 .
   Web of Science ®Google Scholar
• J. P. Sheu , Y. S. Chen and C. Y. Chang , Fault-tolerant sorting algorithm on hypercube multicomputers , Journal of Parallel and Distributed Computing 16 , 2 ( Oct. 1992 ), 185 – 197 .
   Web of Science ®Google Scholar
• Y M. Yeh and T. Y. Feng , Algorithm-based fault tolerance for matrix inversion with maximum pivoting , Journal of Parallel and Distributed Computing 14 , 4 ( Apr. 1992 ), 373 – 389 .
   Web of Science ®Google Scholar