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 -