Abstract
This paper examines the relative performance merits of the torus and hypercube when adaptive routing is used. The comparative analysis takes into account channel bandwidth constraints imposed by VLSI and multiple-chip technology. This study concludes that it is the hypercube which exhibits the superior performance, and therefore is a better candidate as a high-performance network for future multicomputers with adaptive routing.
Chapter PDF
References
S. Abraham, Issues in the architecture of direct interconnection networks schemes for multiprocessors, Ph.D. thesis, Univ. of Illinois at Urbana-Champaign(1991).
A. Agarwal., Limits on interconnection network performance, IEEE Trans. Parallel & Distributed Systems, Vol. 2(4), (1991) 398–412.
R. Arlanskas, iPSC/2 system: A second generation hypercube, Proc. 3rd ACM Conf. Hypercube Concurrent Computers and Applications, Vol. 1 (1988).
Cray Research Inc., The Cray T3E scalable parallel processing system, on Cray’s web page at http://www.cray.com/PUBLIC/product-info/T3E/.
W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Trans. Computers, Vol. 39(6) (1990) 775–785.
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.
J. Duato, M.P. Malumbres, Optimal topology for distributed shared-memory multiprocessors: hypercubes again?, Proc. EuroPar’96, Lyon, France, (1996) 205–212.
R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: A new dimension for Cray Research, in CompCon, Spring (1993) 176–182.
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.
C.L. Seitz, The Cosmic Cube, CACM, Vol. 28 (1985) 22–33.
C.L. Seitz, The hypercube communication chip, Dep. Comp. Sci., CalTech, Display File 5182:DF:85 (1985).
S.L. Scott, J.R. Goodman, The impact of pipelined channel on k-ary n-cube net works, IEEE Trans. Parallel & Distributed Systems, Vol. 5(1) (1994) 2–16.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ould-Khaoua, M. (1998). On the optimal network for multicomputer: Torus or hypercube?. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057958
Download citation
DOI: https://doi.org/10.1007/BFb0057958
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive