OpenMP Loop Scheduling Revisited: Making a Case for More Schedules

Ciorba, Florina M. and Iwainsky, Christian and Buder, Patrick. (2018) OpenMP Loop Scheduling Revisited: Making a Case for More Schedules. In: Evolving OpenMP for Evolving Architectures, 14th International Workshop on OpenMP. Cham, pp. 1-18.

Full text not available from this repository.

Official URL: https://edoc.unibas.ch/65563/

Downloads: Statistics Overview


In light of continued advances in loop scheduling, this work revisits the OpenMP loop scheduling by outlining the current state of the art in loop scheduling and presenting evidence that the existing OpenMP schedules are insufficient for all combinations of applications, systems, and their characteristics. A review of the state of the art shows that due to the specifics of the parallel applications, the variety of computing platforms, and the numerous performance degradation factors, no single loop scheduling technique can be a 'one-fits-all' solution to effectively optimize the performance of all parallel applications in all situations. The impact of irregularity in computational workloads and hardware systems, including operating system noise, on the performance of parallel applications, results in performance loss and has often been neglected in loop scheduling research, in particular, the context of OpenMP schedules. Existing dynamic loop self-scheduling techniques, such as trapezoid self-scheduling, factoring, and weighted factoring, offer an unexplored potential to alleviate this degradation in OpenMP due to the fact that they explicitly target the minimization of load imbalance and scheduling overhead. Through theoretical and experimental evaluation, this work shows that these loop self-scheduling methods provide a benefit in the context of OpenMP. In conclusion, OpenMP must include more schedules to offer a broader performance coverage of applications executing on an increasing variety of heterogeneous shared memory computing platforms.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > High Performance Computing (Ciorba)
UniBasel Contributors:Ciorba, Florina M.
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:Springer International Publishing
Series Name:Lecture Notes in Computer Science book series (LNCS)
Issue Number:11128
Note:Publication type according to Uni Basel Research Database: Conference paper
Related URLs:
Last Modified:21 May 2022 10:20
Deposited On:19 Mar 2019 15:52

Repository Staff Only: item control page