Static Loop Parallelization Decision Using Template Metaprogramming

Abstract : This article proposes to use C++ template metaprogramming techniques to decide at compile-time which parts of a code sequence in a loop can be parallelized. The approach focuses on characterizing the way a variable is accessed in a loop (reading or writing), first to decide how the loop should be split to enable the analysis for parallelization on each part, and then to decide if the iterations inside each loop are independent so that they can be run in parallel. The conditions that enable the parallelization of a loop are first explained to justify the proposed decision algorithm exposed. Then, a C++ library-based solution is presented that uses expression templates to get the relevant information necessary for the parallelization decision of a loop, and metaprograms to decide whether to parallelize the loop and generate a parallel code.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01848372
Contributor : Alexis Pereda <>
Submitted on : Tuesday, July 24, 2018 - 3:10:02 PM
Last modification on : Monday, January 20, 2020 - 12:14:06 PM

Identifiers

Collections

Citation

Alexis Pereda, David R.C. Hill, Claude Mazel, Bruno Bachelet. Static Loop Parallelization Decision Using Template Metaprogramming. IEEE/ACM International Conference on High Performance Computing and Simulation, Jul 2018, Orléans, France. pp.1015-1021, ⟨10.1109/HPCS.2018.00159⟩. ⟨hal-01848372⟩

Share

Metrics

Record views

154