Assessing the Performance of the SRR Loop Scheduler with Irregular Workloads

Abstract : The input workload of an irregular application must be evenly distributed among its threads to enable cutting-edge performance. To address this need in OpenMP, several loop scheduling strategies were proposed. While having this ever-increasing number of strategies at dis- posal is helpful, it has become a non-trivial task to select the best one for a particular application. Nevertheless, this challenge becomes easier to be tackled when existing scheduling strategies are extensively evaluated. Therefore, in this paper, we present a performance and scalability eval- uation of the recently-proposed loop scheduling strategy named Smart Round-Robin (SRR). To deliver a comprehensive analysis, we coupled a kernel benchmarking technique with several rigorous statistical tools, and considered OpenMP’s Static and Dynamic loop schedulers as our baselines. Our results unveiled that SRR performs better on irregular applications with symmetric workloads and coarse-grained parallelization, achieving up to 1.9x and 1.5x speedup over OpenMP’s Static and Dynamic schedulers on synthetic kernels, respectively. On a N-Body Simulations application kernel, SRR delivered 2.48x better performance in contrast to OpenMP’s Dynamic scheduler.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01502913
Contributor : Pedro Henrique Penna <>
Submitted on : Thursday, April 6, 2017 - 1:03:35 PM
Last modification on : Wednesday, October 30, 2019 - 1:20:03 PM
Long-term archiving on: Friday, July 7, 2017 - 1:53:02 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01502913, version 1

Collections

Citation

Pedro Henrique Penna, Eduarco Inacio, Márcio Castro, Patrícia Plentz, Henrique Freitas, et al.. Assessing the Performance of the SRR Loop Scheduler with Irregular Workloads. [Research Report] RR-9051, Federal University of Santa Cararina (UFSC); Pontifical Catholic University of Minas Gerais (PUC Minas); Grenoble Institute of Technology (Grenoble INP); University of Grenoble Alpes (UGA). 2017. ⟨hal-01502913⟩

Share

Metrics

Record views

185

Files downloads

289