Evaluating the communications capabilities of the generalized hypercube interconnection network

Concurrency Practice and Experience

Volumn 11, Issue 6, 1999, Pages 281-300

  Ziavras, Sotirios G ^a   Krishnamurthy, Sanjay ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS PROGRAMMING; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS);

GENERALIZED HYPERCUBE INTERCONNECTION NETWORKS;

INTERCONNECTION NETWORKS;

EID: 0032665434     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199905)11:6<281::AID-CPE428>3.0.CO;2-G     Document Type: Article

References (15)

1. S. G. Ziavras, 'RH: A versatile family of reduced hypercube interconnection networks', IEEE Trans. Parallel Distrib. Syst., 5(11), 1210-1220 (1994).
2. W. Dally, 'Network and processor architecture for message-driven computers', in VLSI and Parallel Computation, R. Suaya and G. Birtwistle (Eds.), Morgan Kaufmann Publications, 1990, pp. 140-222.
3. S. G. Ziavras, 'Generalized reduced hypercube interconnection networks for massively parallel computers', in Networks for Parallel Computations, American Mathematical Society, D. F. Hsu, A. Rosenberg and D. Sotteau (Eds.), 1995, pp. 307-325.
4. S. G. Ziavras, H. Grebel and A. T. Chronopoulos, 'A low-complexity parallel system for gracious, scalable performance. Case study for near PetaFLOPS computing', 6th Symp. Frontiers Massively Paral. Comput., Special Session New Millennium Computing Point Designs, 1996, pp. 363-370.
5. S. G. Ziavras, 'Investigation of various mesh architectures with broadcast buses for high-performance computing', VLSI Des., Special Issue High Perf. Bus-Based Arch., 9(1), 29-54 (1999).
6. L. N. Bhuyan and D. P. Agrawal, 'Generalized hypercube and hyperbus structures for a computer network', IEEE Trans. Comput., 33(4), 323-333 (1984).
7. L. D. Wittie, 'Communication structures for large networks of multicomputers', IEEE Trans. Comput., C-30(4), (1981).
8. S. G. Ziavras, 'On the problem of expanding hypercube-based systems', J. Parallel Distrib. Comput., 16(1), 41-53 (1992).
9. S. G. Ziavras, 'Scalable multifolded hypercubes for versatile parallel computers', Parallel Proc. Lett., 5(2), 241-250 (1995).
10. S. G. Ziavras, H. Grebel and A. T. Chronopoulos, 'A scalable/feasible parallel computer implementing electronic and optical interconnections for 156 TeraOPS minimum performance', PetaFLOPS Arch. Worksh., 1996, pp. 179-209.
11. T. Szymanski, 'A fiber optic hypermesh for SIMD/MIMD machines', Supercomputing Conf., Nov. 1990, pp. 103-110.
12. P. Fragopoulou, S. G. Akl and H. Meijer, 'Optimal communication primitives on the generalized hypercube network', J. Parallel Distrib. Comput., 32, 173-187 (1996).
13. J. K. Antonio, L. Lin and R. C. Metzger, 'Complexity of intensive communications on balanced generalized hypercubes', Int. Parallel Process. Symp., 387-394 (1993).
14. S. G. Ziavras and A. Mukherjee, 'Data broadcasting and reduction, prefix computation, and sorting on reduced hypercube parallel computers', Parallel Computing, 22, 595-606 (1996).
15. P. T. Gaughan and S. Yalamanchili, 'Adaptive routing protocols for hypercube interconnection networks', Computer, 26(5), 12-23 (1993).