Fault-tolerant resource placement in balanced hypercubes

Information Sciences

Volumn 99, Issue 3-4, 1997, Pages 159-172

  Huang, Ke ^a   Wu, Jie ^a  

^a Florida Atlantic University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SOFTWARE; FAULT TOLERANT COMPUTER SYSTEMS; RESOURCE ALLOCATION;

BALANCED HYPERCUBES; FAULT TOLERANT RESOURCE PLACEMENT;

MULTIPROCESSING SYSTEMS;

EID: 0031192218     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(96)00270-8     Document Type: Article

References (20)

1. S. Abraham and K. Padmanabhan, The twisted cube topology for multiprocessors: A study in network asymmetry, IEEE Trans. Parallel and Distributed Computing 13:104-110 (1991).
2. H. Ali, A. Boals, and N. Sherwani, Generalized load balancing graphs, Congressus Numeratium 79:17-25 (1990).
3. L. N. Bhuyan and D. P. Agrawal, Generalized hypercube and hyperbus structures for a computer network, IEEE Trans. Comput. 32(4):323-333 (1984).
4. H. L. Chen and N. F. Tzeng, Efficient resource placement in hypercubes using multiple-adjacency codes, IEEE Trans. Comput. 43(1):23-33 (1994).
5. G. M. Chiu and C. S. Raghavendra, Resource allocation in hypercube systems, in: Proc. 5th Distributed Memory Computing Conf., 1990, pp. 894-902.
6. A. El-Amawy and S. Latifi, Bridged hypercube networks, J. Parallel and Distributed Computing 90-96 (1990).
7. A. El-Amawy and S. Latifi, Properties and performance of folded hypercubes, IEEE Trans. Parallel and Distributed Syst. 2(1):31-42 (1991).
8. A. Esfahanian, L. M. Ni, and B. E. Sagan, The twisted n-cube with application to multiprocessing, IEEE Trans. Comput. 40(1):88-93 (1991).
9. W. J. Hsu, C. V. Page, and J. S. Liu, Computing prefixes on a large family of interconnection topologies, in: Proc. 1992 Int. Conf. on Parallel Processing, Vol. 3, Aug. 1992, pp. 153-159.
10. K. Huang and J. Wu, Balanced hypercubes, in: Proc. 1992 Int. Conf. on Parallel Processing, Vol. 3, Aug. 1992, pp. 80-84.
11. K. Huang and J. Wu, Consistently recoverable tree embeddings in balanced hypercubes, Tech. Rep. TR-CSE-94-4, Florida Atlantic University, 1994.
12. H. P. Katseff, Incomplete hypercubes, IEEE Trans. Comput. 37(5):604-608 (1988).
13. J. M. Kumar and L. M. Patnaik, Extended hypercube: A hierarchical interconnection network of hypercubes, IEEE Trans. Parallel and Distributed Syst. 3(1):45-57 (1992).
14. K. H. Kwon, S. Latifi, E. K. Park, and S. Q. Zheng, Hypercube-like networks with reduced interconnection degrees, J. Comput. and Software Engrg., to appear.
15. M. Livingston and Q. F. Stout, Distributing resources in hypercube computers, in: Proc. 3rd Conf. on Hypercube Concurrent Comput. and Appl., 1988, pp. 222-231.
16. F. P. Preparata and J. Vuillemin, The cube-connected cycles: A versatile network for parallel computation, Commun. ACM 30-39 (May 1981).
17. Y. Saad and M. H. Schultz, Topological properties of hypercubes, IEEE Trans. Comput. 37(7):867-872 (1988).
18. N. Sherwani, A. Boals, and H. Ali, Load balancing graphs, Congressus Numerantium 73:205-214 (1990).
19. N. F. Tzeng and S. Wei, Enhanced hypercubes, IEEE Trans. Comput. 40(3):284-294 (1991).
20. J. Wu and M. M. Larrondo-Petrie, Cube-connected-cube networks, Microprocessing and Microprogramming 33(5):299-310 (1992).