Evaluating the hyperbolic model on a variety of architectures

Ion Stoica; Florin Sultan; David Keyes

doi:10.1007/bfb0024727

Evaluating the hyperbolic model on a variety of architectures

Ion Stoica, Florin Sultan, David Keyes

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

1 Scopus citations

Abstract

We illustrate the application of the hyperbolic model, which generalizes standard two-parameter dedicated-link models for communication costs in message-passing environments, to four distributed-memory architectures: Ethernet NOW, FDDI NOW, IBM SP2, and Intel Paragon. We first evaluate the parameters of the model from simple communication patterns. Then overall communication time estimates, which compare favorably with experimental measurements, are deduced for the message traffic in a scientific application code. For transformational computing on dedicated systems, for which message traffic is describable in terms of a finite number of regular patterns, the model offers a good compromise between the competing objectives of flexibility, tractability, and reliability of prediction.

Original language	English (US)
Title of host publication	Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings
Editors	Luc Bouge, Pierre Fraigniaud, Anne Mignotte, Yves Robert
Publisher	Springer Verlag
Pages	387-396
Number of pages	10
ISBN (Print)	3540616276, 9783540616276
DOIs	https://doi.org/10.1007/bfb0024727
State	Published - 1996
Externally published	Yes
Event	2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, France Duration: Aug 26 1996 → Aug 29 1996

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1124
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
Country/Territory	France
City	Lyon
Period	08/26/96 → 08/29/96

Bibliographical note

Publisher Copyright:
© 1996, Springer Verlag. All rights reserved.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/bfb0024727

Cite this

Stoica, I., Sultan, F., & Keyes, D. (1996). Evaluating the hyperbolic model on a variety of architectures. In L. Bouge, P. Fraigniaud, A. Mignotte, & Y. Robert (Eds.), Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings (pp. 387-396). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1124). Springer Verlag. https://doi.org/10.1007/bfb0024727

Stoica, Ion ; Sultan, Florin ; Keyes, David. / Evaluating the hyperbolic model on a variety of architectures. Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. editor / Luc Bouge ; Pierre Fraigniaud ; Anne Mignotte ; Yves Robert. Springer Verlag, 1996. pp. 387-396 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b5446c4ca11a41d4abea488af436e109,

title = "Evaluating the hyperbolic model on a variety of architectures",

abstract = "We illustrate the application of the hyperbolic model, which generalizes standard two-parameter dedicated-link models for communication costs in message-passing environments, to four distributed-memory architectures: Ethernet NOW, FDDI NOW, IBM SP2, and Intel Paragon. We first evaluate the parameters of the model from simple communication patterns. Then overall communication time estimates, which compare favorably with experimental measurements, are deduced for the message traffic in a scientific application code. For transformational computing on dedicated systems, for which message traffic is describable in terms of a finite number of regular patterns, the model offers a good compromise between the competing objectives of flexibility, tractability, and reliability of prediction.",

author = "Ion Stoica and Florin Sultan and David Keyes",

note = "Publisher Copyright: {\textcopyright} 1996, Springer Verlag. All rights reserved.; 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 ; Conference date: 26-08-1996 Through 29-08-1996",

year = "1996",

doi = "10.1007/bfb0024727",

language = "English (US)",

isbn = "3540616276",

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

publisher = "Springer Verlag",

pages = "387--396",

editor = "Luc Bouge and Pierre Fraigniaud and Anne Mignotte and Yves Robert",

booktitle = "Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings",

address = "Germany",

}

Stoica, I, Sultan, F & Keyes, D 1996, Evaluating the hyperbolic model on a variety of architectures. in L Bouge, P Fraigniaud, A Mignotte & Y Robert (eds), Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1124, Springer Verlag, pp. 387-396, 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996, Lyon, France, 08/26/96. https://doi.org/10.1007/bfb0024727

Evaluating the hyperbolic model on a variety of architectures. / Stoica, Ion; Sultan, Florin; Keyes, David.
Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. ed. / Luc Bouge; Pierre Fraigniaud; Anne Mignotte; Yves Robert. Springer Verlag, 1996. p. 387-396 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1124).

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

TY - GEN

T1 - Evaluating the hyperbolic model on a variety of architectures

AU - Stoica, Ion

AU - Sultan, Florin

AU - Keyes, David

PY - 1996

Y1 - 1996

N2 - We illustrate the application of the hyperbolic model, which generalizes standard two-parameter dedicated-link models for communication costs in message-passing environments, to four distributed-memory architectures: Ethernet NOW, FDDI NOW, IBM SP2, and Intel Paragon. We first evaluate the parameters of the model from simple communication patterns. Then overall communication time estimates, which compare favorably with experimental measurements, are deduced for the message traffic in a scientific application code. For transformational computing on dedicated systems, for which message traffic is describable in terms of a finite number of regular patterns, the model offers a good compromise between the competing objectives of flexibility, tractability, and reliability of prediction.

AB - We illustrate the application of the hyperbolic model, which generalizes standard two-parameter dedicated-link models for communication costs in message-passing environments, to four distributed-memory architectures: Ethernet NOW, FDDI NOW, IBM SP2, and Intel Paragon. We first evaluate the parameters of the model from simple communication patterns. Then overall communication time estimates, which compare favorably with experimental measurements, are deduced for the message traffic in a scientific application code. For transformational computing on dedicated systems, for which message traffic is describable in terms of a finite number of regular patterns, the model offers a good compromise between the competing objectives of flexibility, tractability, and reliability of prediction.

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

U2 - 10.1007/bfb0024727

DO - 10.1007/bfb0024727

M3 - Conference contribution

AN - SCOPUS:84947901560

SN - 3540616276

SN - 9783540616276

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

SP - 387

EP - 396

BT - Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings

A2 - Bouge, Luc

A2 - Fraigniaud, Pierre

A2 - Mignotte, Anne

A2 - Robert, Yves

PB - Springer Verlag

T2 - 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996

Y2 - 26 August 1996 through 29 August 1996

ER -

Stoica I, Sultan F, Keyes D. Evaluating the hyperbolic model on a variety of architectures. In Bouge L, Fraigniaud P, Mignotte A, Robert Y, editors, Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. Springer Verlag. 1996. p. 387-396. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0024727

Evaluating the hyperbolic model on a variety of architectures

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this