Highly fault-tolerant hypercube multicomputer

IEE Proceedings: Computers and Digital Techniques

Volumn 146, Issue 2, 1999, Pages 77-82

  Izadi, B A ^a   Ozguner F ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DIGITAL COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS;

AUCOUNTSIONAL HYPERCUBE MULTIPROCESSORS;

MULTIPROCESSING SYSTEMS;

EID: 0032651514     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:19990181     Document Type: Article

References (18)

1. TZENG, N.: 'A cube-connected cycles architecture with high reliability and improved performance,' IEEE Trans., 1993, C-42, (2), pp. 246-253
2. DUTT, S., and J. P. HAYES: 'Designing fault-tolerant systems using automorphisms,' J. Parallel Distrib. Compiit., 1991, (12), pp. 249-268
3. BANERJEE, P., and PEERCY, M.: 'Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults,' IEEE Trans., 1994, C-43, pp. 841-848
4. CHAU, C., and LIESTMAN, A. L.: 'A proposal for a fault-tolerant binary hypercubes architecture,' Proceedings of the IEEE international symposium on Fault-Tolerant Computing, Chicago, Illinois, USA, 1989, pp. 323-330
5. BANERJEE, P.: 'Strategies for reconfiguring hypercubes under faults, Proceedings of the IEEE international symposium on Fault-Tolerant Computing, Newcastle-upon-Tyne, UK, 1990, pp. 210-217
6. BANERJEE, P., RAHMEH, J., STUNKEL, C., NAIR, V, ROY, K BALASUBRAMANIAN, V, and ABRAHAM, J.: 'Algorithm-based fault tolerance on a hypercube multiprocessor,' IEEE Trans., 1990 C-39, pp. 1132-1145
7. ALAM, M., and MELHEM, R.: 'An efficient modular spare allocation scheme and its application to fault tolerant binary hypercubes,' IEEE Trans. Parallel Distrib. Syst.. 1991, 2, pp. 117-126
8. ALAM, M., and MELHEM, R.: 'Channel multiplexing in modular fault tolerant multiprocessors,' Proceedings of the IEEE international conference on Parallel Processing, Bloomington, Illinois, USA, 1991, pp. 1492-1496
9. HAYES, J.P.: 'A graph model for fault-tolerant computing systems,' IEEE Trans., 1976, C-25, pp. 875-884
10. BRÜCK, J., CYPHER, R., and HO, C.T.: 'Efficient fault-tolerant mesh and hypercube architectures,' Proceedings of the 22nd annual international symposium on Fault-Tolerant Computing, Boston, Massachusetts, USA, July 1992, pp. 162-169
11. BRÜCK, J., CYPHER, R., and HO, C.T.: 'Wildcard dimensions, coding theory and fault-tolerant meshes and hypercubes,' Proceedings of the 23nd annual international symposium on Fault-Tolerant Computing, Toulouse, France, July 1993, pp. 260-267
12. IZADI, B.: 'Design of fault-tolerant distributed memory multiprocessors' PhD thesis, 1995, Ohio State University
13. IZADI, B., and ÖZGÜNER, F.: 'A highly fault-tolerant circuit-switched hypercube,' Proceedings of IASTED international conference on Parallel and Distributed Systems, Barcelona, Spain, June 1997, pp. 9-14
14. COLBURN, C. J.: 'The combinatorics of network reliability' (Oxford University Press, 1987)
15. TUCKER, A.: 'Applied combinatorics'(Wiley, 1984, 2nd edn.)
16. LEE, C. Y.: 'An algorithm for path connection and its applications,' IRE Trans., 1961, EC-10, pp. 346-365
17. IZADI B., and ÖZGÜNER, F.: 'Spare allocation and reconfiguration in a fault tolerant hypercube with direct connect capability," Proceedings of the sixth conference on Distributed Memory Computing, Portland, Oregon, USA, April 1991, pp. 711-714
18. LATIFI, S.: 'Fault-tolerant hypercube multiprocessors,' IEEE Trans. Reliab., 1990, R-39 (3), pp. 361-368