𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A scalable tool architecture for diagnosing wait states in massively parallel applications

✍ Scribed by Markus Geimer; Felix Wolf; Brian J.N. Wylie; Bernd Mohr


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
772 KB
Volume
35
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis


When scaling message-passing applications to thousands of processors, their performance is often affected by wait states that occur when processes fail to reach synchronization points simultaneously. As a first step in reducing the performance impact, we have shown in our earlier work that wait states can be diagnosed by searching event traces for characteristic patterns. However, our initial sequential search method did not scale beyond several hundred processes. Here, we present a scalable approach, based on a parallel replay of the target application's communication behavior, that can efficiently identify wait states at the previously inaccessible scale of 65,536 processes and that has potential for even larger configurations. We explain how our new approach has been integrated into a comprehensive parallel tool architecture, which we use to demonstrate that wait states may consume a major fraction of the execution time at larger scales.