A Locality Approach to Architecture-aware Task-scheduling in OpenMP
2011 (English)Conference paper (Refereed)
Multicore and other parallel computer systems increasingly expose architectural aspects such as different memory access latencies depending on the physical memory address/location. In order to achieve high performance, programmers need to take these non-uniformities into consideration but this not only complicates the programming process but also leads to code that is not performance portable between different architectures.
Task-centric programming models, such as OpenMP tasks, relieve the programmer from explicitly mapping computation on threads while still enabling effective resource management. We propose a task scheduling approach which uses programmer annotations and architecture awareness to identify the location of data regions that are operated upon by an OpenMP task. We have made an initial implementation of such a locality-aware OpenMP task scheduler for the Tilera TilerPro64 architecture and provide some initial results showing its effectiveness in fulfilling the need to minimize non-uniform access latencies to data and resources.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2011.
OpenMP, task scheduling, architecture-aware, locality-aware
IdentifiersURN: urn:nbn:se:kth:diva-49420OAI: oai:DiVA.org:kth-49420DiVA: diva2:459649
MCC-2011. Fourth Swedish Workshop on Multicore Computing. Linköping University. Linköping, Sweden. November 23-25, 2011.
ProjectsENCORE EU project
QC 201201092012-01-092011-11-272012-01-09Bibliographically approved