On the optimal network for multicomputers

Torus or hypercube?

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages989-992
Number of pages4
Volume1470 LNCS
Publication statusPublished - 1998
Event4th International Conference on Parallel Processing, Euro-Par 1998 - Southampton, United Kingdom
Duration: Sep 1 1998Sep 4 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1470 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Parallel Processing, Euro-Par 1998
CountryUnited Kingdom
CitySouthampton
Period9/1/989/4/98

Fingerprint

Adaptive Routing
Multicomputers
Network performance
Hypercube
Torus
Bandwidth
Comparative Analysis
Chip
High Performance

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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 proceedingConference 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)",

}

TY - GEN

T1 - On the optimal network for multicomputers

T2 - Torus or hypercube?

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

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)

ER -