Approaches for Task Affinity in OpenMP

被引：7

作者：

Terboven, Christian ^{[1
]}

Hahnfeld, Jonas ^{[1
]}

Teruel, Xavier ^{[2
]}

Mateo, Sergi ^{[2
]}

Duran, Alejandro ^{[3
]}

Klemm, Michael ^{[3
]}

Olivier, Stephen L. ^{[4
]}

de Supinski, Bronis R. ^{[5
]}

机构：

[1] Rhein Westfal TH Aachen, IT Ctr, Chair High Performance Comp, Aachen, Germany

[2] Barcelona Supercomp Ctr, Barcelona, Spain

[3] Intel, Santa Clara, CA USA

[4] Sandia Natl Labs, Ctr Res Comp, Albuquerque, NM 87185 USA

[5] LLNL, Livermore, CA USA

来源：

OPENMP: MEMORY, DEVICES, AND TASKS | 2016年 / 9903卷

关键词：

D O I：

10.1007/978-3-319-45550-1_8

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

OpenMP tasking supports parallelization of irregular algorithms. Recent OpenMP specifications extended tasking to increase functionality and to support optimizations, for instance with the taskloop construct. However, task scheduling remains opaque, which leads to inconsistent performance on NUMA architectures. We assess design issues for task affinity and explore several approaches to enable it. We evaluate these proposals with implementations in the Nanos++ and LLVM OpenMP runtimes that improve performance up to 40% and significantly reduce execution time variation.

引用

页码：102 / 115

页数：14

共 50 条

[1] Assessing Task-to-Data Affinity in the LLVM OpenMP Runtime
Klinkenberg, Jannis
Samfass, Philipp
Terboven, Christian
Duran, Alejandro
Klemm, Michael
Teruel, Xavier
Mateo, Sergi
Olivier, Stephen L.
Mueller, Matthias S.
EVOLVING OPENMP FOR EVOLVING ARCHITECTURES, 2018, 11128 : 236 - 251
[2] Improvement of Memory Bandwidth Utilization Using OpenMP Task with Processor Affinity
Arul, Joseph M.
Huang, Chun-Chih
2015 INTERNATIONAL SYMPOSIUM ON NEXT-GENERATION ELECTRONICS (ISNE), 2015,
[3] Opera: Similarity Analysis on Data Access Patterns of OpenMP Tasks to Optimize Task Affinity
Ren, Jie
Liao, Chunhua
Li, Dong
2019 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2019, : 382 - 386
[4] On the Impact of OpenMP Task Granularity
Gautier, Thierry
Perez, Christian
Richard, Jerome
EVOLVING OPENMP FOR EVOLVING ARCHITECTURES, 2018, 11128 : 205 - 221
[5] A proposal for task parallelism in OpenMP
Ayguade, Eduard
Copty, Nawal
Duran, Alejandro
Hoeflinger, Jay
Lin, Yuan
Massaioli, Federico
Su, Ernesto
Unnikrishnan, Priya
Zhang, Guansong
PRACTICAL PROGRAMMING MODEL FOR THE MULTI-CORE ERA, PROCEEDINGS, 2008, 4935 : 1 - 12
[6] An OpenMP extension library for memory affinity
Schmidl, Dirk
Cramer, Tim
Terboven, Christian
Mey, Dieteran
Müller, Matthias S.
1600, Springer Verlag (8766): : 103 - 114
[7] An OpenMP Extension Library for Memory Affinity
Schmidl, Dirk
Cramer, Tim
Terboven, Christian
Mey, Dieter an
Mueller, Matthias S.
USING AND IMPROVING OPENMP FOR DEVICES, TASKS, AND MORE, 2014, 8766 : 103 - 114
[8] Heterogeneous Task Scheduling for Accelerated OpenMP
Scogland, Thomas R. W.
Rountree, Barry
Feng, Wu-chun
de Supinski, Bronis R.
2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 144 - 155
[9] Evaluation of OpenMP task scheduling strategies
Duran, Alejandro
Corbalan, Julita
Ayguade, Eduard
OPENMP IN A NEW ERA OF PARALLELISM, PROCEEDINGS, 2008, 5004 : 100 - 110
[10] OpenMP Task Scheduling Analysis via OpenMP Runtime API and Tool Visualization
Qawasmeh, Ahmad
Malik, Abid
Chapman, Barbara
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 1050 - 1059

← 1 2 3 4 5 →