Order preserving event aggregation in TBONs

Tobias Hilbrich; Matthias S. Müller; Martin Schulz; Bronis R. De Supinski

doi:10.1007/978-3-642-24449-0_5

Order preserving event aggregation in TBONs

Tobias Hilbrich, Matthias S. Müller, Martin Schulz, Bronis R. De Supinski

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

7 Scopus citations

Abstract

Runtime tools for MPI applications must gather information from all processes to a tool front-end for presentation. Scalability requies that tools aggregate and reduce this information so tool developers often use a Tree Based Overlay Network (TBON). TBONs aggregate multiple associated events through a hierarchical communication structure. We present a novel algorithm to execute multiple aggregations while, at the same time, preserving relevant event orders. We implement this algorithm in our tool infrastructure that provides TBON functionality as one of its services. We demonstrate that our approach provides scalability with experiments for up to 2048 tasks.

Original language	English
Title of host publication	Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings
Pages	19-28
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-24449-0_5
State	Published - 2011
Externally published	Yes
Event	18th European Message Passing Interface Users' Group Meeting, EuroMPI 2011 - Santorini, Greece Duration: 18 Sep 2011 → 21 Sep 2011

Publication series

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

Conference

Conference	18th European Message Passing Interface Users' Group Meeting, EuroMPI 2011
Country/Territory	Greece
City	Santorini
Period	18/09/11 → 21/09/11

Access to Document

10.1007/978-3-642-24449-0_5

Cite this

Hilbrich, T., Müller, M. S., Schulz, M., & De Supinski, B. R. (2011). Order preserving event aggregation in TBONs. In Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings (pp. 19-28). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6960 LNCS). https://doi.org/10.1007/978-3-642-24449-0_5

Hilbrich, Tobias ; Müller, Matthias S. ; Schulz, Martin et al. / Order preserving event aggregation in TBONs. Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings. 2011. pp. 19-28 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{53abbc68fa1b40668c5809e38d146896,

title = "Order preserving event aggregation in TBONs",

abstract = "Runtime tools for MPI applications must gather information from all processes to a tool front-end for presentation. Scalability requies that tools aggregate and reduce this information so tool developers often use a Tree Based Overlay Network (TBON). TBONs aggregate multiple associated events through a hierarchical communication structure. We present a novel algorithm to execute multiple aggregations while, at the same time, preserving relevant event orders. We implement this algorithm in our tool infrastructure that provides TBON functionality as one of its services. We demonstrate that our approach provides scalability with experiments for up to 2048 tasks.",

author = "Tobias Hilbrich and M{\"u}ller, {Matthias S.} and Martin Schulz and {De Supinski}, {Bronis R.}",

year = "2011",

doi = "10.1007/978-3-642-24449-0_5",

language = "English",

isbn = "9783642244483",

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

pages = "19--28",

booktitle = "Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings",

note = "18th European Message Passing Interface Users' Group Meeting, EuroMPI 2011 ; Conference date: 18-09-2011 Through 21-09-2011",

}

Hilbrich, T, Müller, MS, Schulz, M & De Supinski, BR 2011, Order preserving event aggregation in TBONs. in Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6960 LNCS, pp. 19-28, 18th European Message Passing Interface Users' Group Meeting, EuroMPI 2011, Santorini, Greece, 18/09/11. https://doi.org/10.1007/978-3-642-24449-0_5

Order preserving event aggregation in TBONs. / Hilbrich, Tobias; Müller, Matthias S.; Schulz, Martin et al.
Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings. 2011. p. 19-28 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6960 LNCS).

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

TY - GEN

T1 - Order preserving event aggregation in TBONs

AU - Hilbrich, Tobias

AU - Müller, Matthias S.

AU - Schulz, Martin

AU - De Supinski, Bronis R.

PY - 2011

Y1 - 2011

N2 - Runtime tools for MPI applications must gather information from all processes to a tool front-end for presentation. Scalability requies that tools aggregate and reduce this information so tool developers often use a Tree Based Overlay Network (TBON). TBONs aggregate multiple associated events through a hierarchical communication structure. We present a novel algorithm to execute multiple aggregations while, at the same time, preserving relevant event orders. We implement this algorithm in our tool infrastructure that provides TBON functionality as one of its services. We demonstrate that our approach provides scalability with experiments for up to 2048 tasks.

AB - Runtime tools for MPI applications must gather information from all processes to a tool front-end for presentation. Scalability requies that tools aggregate and reduce this information so tool developers often use a Tree Based Overlay Network (TBON). TBONs aggregate multiple associated events through a hierarchical communication structure. We present a novel algorithm to execute multiple aggregations while, at the same time, preserving relevant event orders. We implement this algorithm in our tool infrastructure that provides TBON functionality as one of its services. We demonstrate that our approach provides scalability with experiments for up to 2048 tasks.

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

U2 - 10.1007/978-3-642-24449-0_5

DO - 10.1007/978-3-642-24449-0_5

M3 - Conference contribution

AN - SCOPUS:80053025111

SN - 9783642244483

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

SP - 19

EP - 28

BT - Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings

T2 - 18th European Message Passing Interface Users' Group Meeting, EuroMPI 2011

Y2 - 18 September 2011 through 21 September 2011

ER -

Hilbrich T, Müller MS, Schulz M, De Supinski BR. Order preserving event aggregation in TBONs. In Recent Advances in the Message Passing Interface - 18th European MPI Users' Group Meeting, EuroMPI 2011, Proceedings. 2011. p. 19-28. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-24449-0_5

Order preserving event aggregation in TBONs

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this