Title
Exascaling Your Library: Will Your Implementation Meet Your Expectations?
Abstract
Many libraries in the HPC field encapsulate sophisticated algorithms with clear theoretical scalability expectations. However, hardware constraints or programming bugs may sometimes render these expectations inaccurate or even plainly wrong. While algorithm engineers have already been advocating the systematic combination of analytical performance models with practical measurements for a very long time, we go one step further and show how this comparison can become part of automated testing procedures. The most important applications of our method include initial validation, regression testing, and benchmarking to compare implementation and platform alternatives. Advancing the concept of performance assertions, we verify asymptotic scaling trends rather than precise analytical expressions, relieving the developer from the burden of having to specify and maintain very fine grained and potentially non-portable expectations. In this way, scalability validation can be continuously applied throughout the whole development cycle with very little effort. Using MPI as an example, we show how our method can help uncover non-obvious limitations of both libraries and underlying platforms.
Year
DOI
Venue
2015
10.1145/2751205.2751216
International Conference on Supercomputing
Keywords
Field
DocType
software engineering, high performance computing, parallel programming, performance analysis
Expression (mathematics),Supercomputer,Computer science,Parallel computing,Regression testing,Benchmarking,Scalability
Conference
Citations 
PageRank 
References 
9
0.55
20
Authors
5
Name
Order
Citations
PageRank
Sergei Shudler1121.28
Alexandru Calotoiu2798.04
Torsten Hoefler32197163.64
Alexandre Strube4384.13
Felix Wolf5674.13