Title
Formal Metrics For Large-Scale Parallel Performance
Abstract
Performance measurement of parallel algorithms is well studied and well understood. However, a flaw in traditional performance metrics is that they rely on comparisons to serial performance with the same input. This comparison is convenient for theoretical complexity analysis but impossible to perform in large-scale empirical studies with data sizes far too large to run on a single serial computer. Consequently, scaling studies currently rely on ad hoc methods that, although effective, have no grounded mathematical models. In this position paper we advocate using a rate-based model that has a concrete meaning relative to speedup and efficiency and that can be used to unify strong and weak scaling studies.
Year
DOI
Venue
2015
10.1007/978-3-319-20119-1_34
HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2015
Field
DocType
Volume
Parallel algorithm,Computer science,Parallel computing,Performance measurement,Processing element,Serial computer,Mathematical model,Scaling,Empirical research,Speedup
Conference
9137
ISSN
Citations 
PageRank 
0302-9743
3
0.39
References 
Authors
6
2
Name
Order
Citations
PageRank
Kenneth Moreland171954.31
Ron Oldfield240818.71