On the optimal network for multicomputers: Torus or hypercube?

Mohamed Ould-Khaoua

On the optimal network for multicomputers: Torus or hypercube?

Mohamed Ould-Khaoua^*

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

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.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages	989-992
Number of pages	4
Volume	1470 LNCS
Publication status	Published - 1998
Event	4th International Conference on Parallel Processing, Euro-Par 1998 - Southampton, United Kingdom Duration: Sep 1 1998 → Sep 4 1998

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1470 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	4th International Conference on Parallel Processing, Euro-Par 1998
Country	United Kingdom
City	Southampton
Period	9/1/98 → 9/4/98

ASJC Scopus subject areas

Computer Science(all)
Theoretical Computer Science

Fingerprint Dive into the research topics of 'On the optimal network for multicomputers: Torus or hypercube?'. Together they form a unique fingerprint.

Cite this

Ould-Khaoua, M. (1998). On the optimal network for multicomputers: Torus or hypercube? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1470 LNCS, pp. 989-992). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1470 LNCS).

On the optimal network for multicomputers : Torus or hypercube? / Ould-Khaoua, Mohamed.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1470 LNCS 1998. p. 989-992 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1470 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ould-Khaoua, M 1998, On the optimal network for multicomputers: Torus or hypercube? in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1470 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1470 LNCS, pp. 989-992, 4th International Conference on Parallel Processing, Euro-Par 1998, Southampton, United Kingdom, 9/1/98.

Ould-Khaoua M. On the optimal network for multicomputers: Torus or hypercube? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1470 LNCS. 1998. p. 989-992. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Ould-Khaoua, Mohamed. / 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). Vol. 1470 LNCS 1998. pp. 989-992 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{96be3beb97e14c7f91b4d3192cb596dd,

title = "On the optimal network for multicomputers: Torus or hypercube?",

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.",

author = "Mohamed Ould-Khaoua",

year = "1998",

language = "English",

isbn = "3540649522",

volume = "1470 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "989--992",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

note = "4th International Conference on Parallel Processing, Euro-Par 1998 ; Conference date: 01-09-1998 Through 04-09-1998",

}

TY - GEN

T1 - On the optimal network for multicomputers

T2 - 4th International Conference on Parallel Processing, Euro-Par 1998

AU - Ould-Khaoua, Mohamed

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84882601323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84882601323&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84882601323

SN - 3540649522

SN - 9783540649526

VL - 1470 LNCS

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

SP - 989

EP - 992

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

Y2 - 1 September 1998 through 4 September 1998

ER -