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 条

[21] A Task-Parallel Approach for Localized Topological Data Structures
Liu, Guoxi
Iuricich, Federico
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (01) : 1271 - 1281
[22] qTask: Task-parallel Quantum Circuit Simulation with Incrementality
Huang, Tsung-Wei
2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS, 2023, : 746 - 756
[23] Scheduling Task-parallel Applications in Dynamically Asymmetric Environments
Chen, Jing
Soomro, Pirah Noor
Abduljabbar, Mustafa
Manivannan, Madhavan
Pericas, Miquel
49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOP PROCEEDINGS, ICPP 2020, 2020,
[24] Locality-Aware Task-Parallel Execution on GPUs
Hbeika, Jad
Kulkarni, Milind
LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, LCPC 2016, 2017, 10136 : 250 - 264
[25] Atos: A Task-Parallel GPU Scheduler for Graph Analytics
Chen, Yuxin
Brock, Benjamin
Porumbescu, Serban
Buluc, Aydin
Yelick, Katherine
Owens, John D.
51ST INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2022, 2022,
[26] Design of a Task-Parallel Version of ILUPACK for Graphics Processors
Aliaga, Jose I.
Dufrechou, Ernesto
Ezzatti, Pablo
Quintana-Orti, Enrique S.
HIGH PERFORMANCE COMPUTING CARLA 2016, 2017, 697 : 91 - 103
[27] Unordered Task-Parallel Augmented Merge Tree Construction
Werner, Kilian
Garth, Christoph
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (08) : 3585 - 3596
[28] An Elasticity Description Language for Task-parallel Cloud Applications
Haussmann, Jens
Blochinger, Wolfgang
Kuechlin, Wolfgang
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE (CLOSER), 2020, : 473 - 481
[29] Adaptive parallelism for OpenMP task parallel programs
Scherer, A
Gross, T
Zwaenepoel, W
LANGUAGES, COMPILERS, AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 2000, 1915 : 113 - 127
[30] Scalable Task-Parallel SGD on Matrix Factorization in Multicore Architectures
Nishioka, Yusuke
Taura, Kenjiro
2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 1178 - 1184

← 1 2 3 4 5 →