Task-Parallel Reductions in OpenMP and OmpSs

被引：0

作者：

Ciesko, Jan ^{[1
]}

Mateo, Sergi ^{[1
]}

Teruel, Xavier ^{[1
]}

Beltran, Vicenc ^{[1
]}

Martorell, Xavier ^{[1
,2
]}

Badia, Rosa M. ^{[1
,3
]}

Ayguade, Eduard ^{[1
,2
]}

Labarta, Jesus ^{[1
,2
]}

机构：

[1] Barcelona Supercomp Ctr, Barcelona, Spain

[2] Univ Politecn Cataluna, E-08028 Barcelona, Spain

[3] CSIC, Artificial Intelligence Res Inst IIIA, Barcelona, Spain

来源：

USING AND IMPROVING OPENMP FOR DEVICES, TASKS, AND MORE | 2014年 / 8766卷

关键词：

OpenMP; Task; Reduction; Recursion; OmpSs;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

The wide adoption of parallel processing hardware in mainstream computing as well as the raising interest for efficient parallel programming in the developer community increase the demand for parallel programming model support for common algorithmic patterns. In this work we present an extension to the OpenMP task construct to add support for reductions in while-loops and general-recursive algorithms. Further we discuss implications on the OpenMP standard and present a prototype implementation in OmpSs. Benchmark results confirm applicability of this approach and scalability on current SMP systems.

引用

下载

页码：1 / 15

页数：15

共 50 条

[41] TaskStream: Accelerating Task-Parallel Workloads by Recovering Program Structure
Dadu, Vidushi
Nowatzki, Tony
ASPLOS '22: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, 2022, : 1 - 13
[42] Auto-Partitioning Heterogeneous Task-Parallel Programs with StreamBlocks
Emami, Mahyar
Bezati, Endri
Janneck, Jorn W.
Larus, James R.
PROCEEDINGS OF THE 2022 31ST INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PACT 2022, 2022, : 398 - 411
[43] Energy-Efficient Compilation of Irregular Task-Parallel Loops
Shrivastava, Rahul
Nandivada, V. Krishna
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2017, 14 (04)
[44] Dynamic Determinacy Race Detection for Task-Parallel Programs with Promises
Jin, Feiyang
Yu, Lechen
Cogumbreiro, Tiago
Shirako, Jun
Sarkar, Vivek
Leibniz International Proceedings in Informatics, LIPIcs, 2023, 263
[45] Characterizing the Performance of Task Reductions in OpenMP 5.X Implementations
Ciesko, Jan
Olivier, Stephen L.
OPENMP IN A MODERN WORLD: FROM MULTI-DEVICE SUPPORT TO META PROGRAMMING, 2022, 13527 : 35 - 49
[46] CRC-based Memory Reliability for Task-parallel HPC Applications
Subasi, Omer
Unsal, Osman
Labarta, Jesus
Yalcin, Gulay
Cristal, Adrian
2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 1101 - 1112
[47] ForestLayer: Efficient training of deep forests on distributed task-parallel platforms
Zhu, Guanghui
Hu, Qiu
Gu, Rong
Yuan, Chunfeng
Huang, Yihua
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 132 : 113 - 126
[48] Task-parallel Runtime System Optimization Using Static Compiler Analysis
Thoman, Peter
Zangerl, Peter
Fahringer, Thomas
ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2017, 2017, : 201 - 210
[49] Task-parallel tiled direct solver for dense symmetric indefinite systems
Shen, Zhongyu
Zhang, Jilin
Suzuki, Tomohiro
PARALLEL COMPUTING, 2022, 111
[50] Model-checking task-parallel programs for data-race
Radha Nakade
Eric Mercer
Peter Aldous
Kyle Storey
Benjamin Ogles
Joshua Hooker
Sheridan Jacob Powell
Jay McCarthy
Innovations in Systems and Software Engineering, 2019, 15 : 289 - 306

← 1 2 3 4 5 →