On the optimal network for multicomputers: Torus or hypercube?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1470 LNCS, Issue , 1998, Pages 989-992

  Ould Khaoua, Mohamed ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

ADAPTIVE ROUTING; CHANNEL BANDWIDTH; CHIP TECHNOLOGY; COMPARATIVE ANALYSIS; HIGH PERFORMANCE NETWORKS; MULTICOMPUTERS; OPTIMAL NETWORKS; RELATIVE PERFORMANCE;

HYPERCUBE NETWORKS;

EID: 84882601323     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0057958     Document Type: Conference Paper

References (12)

1. S. Abraham, Issues in the architecture of direct interconnection networks schemes for multiprocessors, Ph.D. thesis, Univ. of Illinois at Urbana-Champaign(1991).
2. A. Agarwal., Limits on interconnection network performance, IEEE Trans. Parallel & Distributed Systems,Vol. 2(4), (1991) 398-412.
3. R. Arlanskas, iPSC/2 system: A second generation hypercube, Proc. 3rd ACM Conf. Hypercube Concurrent Computers and Applications,Vol. 1 (1988).
4. Cray Research Inc., The Cray T3E scalable parallel processing system, on Cray's web page at http://www.cray.com/PUBLIC/product-info/T3E/.
5. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Trans. Computers,Vol. 39(6) (1990) 775-785.
6. J. Duato, A New theory of deadlock-free adaptive routing in wormhole routing networks, IEEE Trans. Parallel & Distributed Systems, Vol. 4 (12) (1993) 320-331.
7. J. Duato, M.P. Malumbres, Optimal topology for distributed shared-memory multiprocessors: hypercubes again?, Proc. EuroPar'96, Lyon, France, (1996) 205-212.
8. R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: A new dimension for Cray Research, in CompCon, Spring (1993) 176-182.
9. M. Ould-Khaoua, An Analytical Model of Duato's Fully-Adaptive Routing Algorithm in k-Ary n-Cubes, to appear in the Proc. 27th Int. Conf. Parallel Processing, 1998.
10. C.L. Seitz, The Cosmic Cube, CACM, Vol. 28 (1985) 22-33.
11. C.L. Seitz, The hypercube communication chip, Dep. Comp. Sci., CalTech, Display File 5182:DF:85 (1985).
12. S.L. Scott, J.R. Goodman, The impact of pipelined chaunel on k-ary n-cube networks, IEEE Trans. Parallel & Distributed Systems, Vol. 5(1) (1994) 2-16.