Tile Reduction: The First Step towards Tile Aware Parallelization in OpenMP

Autor:	Guang R. Gao, Joseph Manzano, Xu Wang, Ge Gan
Rok vydání:	2009
Předmět:	Programming language Computer science Parallel computing computer.software_genre Reduction (complexity) Shared memory visual_art visual_art.visual_art_medium Code generation Tile Compiler Programmer computer Language construct De facto standard
Zdroj:	Evolving OpenMP in an Age of Extreme Parallelism ISBN: 9783642022845 IWOMP
DOI:	10.1007/978-3-642-02303-3_12
Popis:	Tiling is widely used by compilers and programmer to optimize scientific and engineering code for better performance. Many parallel programming languages support tile/tiling directly through first-class language constructs or library routines. However, the current OpenMP programming language is tile oblivious , although it is the de facto standard for writing parallel programs on shared memory systems. In this paper, we introduce tile aware parallelization into OpenMP. We propose tile reduction , an OpenMP tile aware parallelization technique that allows reduction to be performed on multi-dimensional arrays. The paper has three contributions: (a) it is the first paper that proposes and discusses tile aware parallelization in OpenMP. We argue that, it is not only necessary but also possible to have tile aware parallelization in OpenMP; (b) the paper introduces the methods used to implement tile reduction, including the required OpenMP API extension and the associated code generation techniques; (c) we have applied tile reduction on a set of benchmarks. The experimental results show that tile reduction can make parallelization more natural and flexible. It not only can expose more parallelism in a program, but also can improve its data locality.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0144de77c4d6aa5e58877aca5782afcb https://doi.org/10.1007/978-3-642-02303-3_12 Zobrazit plný text záznamu