Minimum assignment of test links for hypercubes with lower fault bounds

Journal of Parallel and Distributed Computing

Volumn 40, Issue 2, 1997, Pages 185-193

  Wang, Dajin ^a   Wang, Zhongxian ^a  

^a MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031065864     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.1279     Document Type: Article

References (15)

1. Armstrong J. R., Gray F. G. Fault diagnosis in a Booleann. IEEE Trans. Comput. C. 30:1981;587-590.
2. J. Bruck, R. Cypher, C.-T. Ho, July 1992, Efficient fault-tolerant mesh and hypercube architectures, Proc. 22nd Int. Symp. Fault-Tolerant Comput. 162, 169.
3. Bruck J., Cypher R., Soroker D. Running algorithms efficiently on faulty hypercubes. Comput. Arch. News. 19:Mar. 1991;89-96.
4. Chartrand G., Lesniak L. Graphs and Digraphs. 1986;Wadsworth, Belmont.
5. Hillis W. D. The Connection Machine. 1985;MIT Press, Cambridge.
6. Hakimi S. L., Amin A. T. Characterization of the connection assignment of diagnosable systems. IEEE Trans. comput. C. 23:1974;86-88.
7. J. Hastad, F. T. Leighton, M. Newman, 1989, Fast computations using faulty hypercubes, Proc. 21st Annual ACM Symp. Theory of Comput. 251, 284.
8. J. P. Hayes, T. N. Mudge, Q. F. Stout, Aug. 1986, Architecture of a hypercube supercomputer, Proc. 1986 Int. Conf. Parallel Processing, 653, 660.
9. Intel Corporation, Jan. 1986, iPSC System Overview.
10. J. Kuhl, S. Reddy, 1980, Distributed fault-tolerance for large multiprocessor systems, Proc. 7th Int. Symp. Comput. Architecture, 23, 30.
11. T. C. Lee, Apr. 1990, Quick recovery of embedded structures in hypercube computers, Proc. 5th Distributed Memory Computing Conf. 1426, 1435.
12. Preparata F. P., Metze G., Chien R. T. On the connection assignment problem of diagnosable systems. IEEE Trans. Electron. Comput. EC. 16:1967;848-854.
13. C. S. Raghavendra, P.-J. Yang, S.-B. Tien, July 1992, Free dimensions - An efficient approach to achieving fault tolerance in hypercubes, Proc. 22nd Int. Symp. Fault-Tolerant Comput. 170, 177.
14. Seitz C. L. The Cosmic Cube. Comm. ACM. 28:1985;22-23.
15. Whitney H. Congruent graphs and the connectivity of graphs. Amer. J. Math. 54:1932;150-168.