TY  - CHAP
U1  - Buchbeitrag
A1  - Neugebauer, Christian
A1  - Berrendorf, Rudolf
A1  - Mannuss, Florian
T1  - Improving the Performance of Parallel SpMV Operations on NUMA Systems with Adaptive Load Balancing
T2  - Bassini, Danelutto et al. (Eds.): Parallel computing is everywhere. Advances in Parallel Computing, vol. 32
N2  - For a parallel Sparse Matrix Vector Multiply (SpMV) on a multiprocessor, rather simple and efficient work distributions often produce good results. In cases where this is not true, adaptive load balancing can improve the balance and performance. This paper introduces a low overhead framework for adaptive load balancing of parallel SpMV operations. It uses statistical filters to gather relevant runtime performance data and detects an imbalance situation. Three different algorithms were compared that adaptively balance the load with high quality and low overhead. Results show that for sparse matrices, where the adaptive load balancing was enabled, an average speedup of 1.15 (regarding the total execution time) could be achieved with our best algorithm over 4 different matrix formats and two different NUMA systems.
Y1  - 2018
SN  - 978-1-61499-842-6
SB  - 978-1-61499-842-6
U6  - https://doi.org/10.3233/978-1-61499-843-3-445
DO  - https://doi.org/10.3233/978-1-61499-843-3-445
SP  - 445
EP  - 454
PB  - IOS Press
CY  - Amsterdam
ER  -