Skip to Main content Skip to Navigation

Automatic Resource-Constrained Static Task Parallelization : A Generic Approach

Abstract : This thesis intends to show how to efficiently exploit the parallelism present in applications in order to enjoy the performance benefits that multiprocessors can provide, using a new automatic task parallelization methodology for compilers. The key characteristics we focus on are resource constraints and static scheduling. This methodology includes the techniques required to decompose applications into tasks and generate equivalent parallel code, using a generic approach that targets both different parallel languages and architectures. We apply this methodology in the existing tool PIPS, a comprehensive source-to-source compilation platform. This thesis mainly focuses on three issues. First, since extracting task parallelism from sequential codes is a scheduling problem, we design and implement an efficient, automatic scheduling algorithm called BDSC for parallelism detection; the result is a scheduled SDG, a new task graph data structure. In a second step, we design a new generic parallel intermediate representation extension called SPIRE, in which parallelized code may be expressed. Finally, we wrap up our goal of automatic parallelization in a new BDSC- and SPIRE-based parallel code generator, which is integrated within the PIPS compiler framework. It targets both shared and distributed memory systems using automatically generated OpenMP and MPI code.
Document type :
Complete list of metadata

Cited literature [96 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Thursday, January 23, 2014 - 3:37:07 PM
Last modification on : Wednesday, November 17, 2021 - 12:31:53 PM
Long-term archiving on: : Thursday, April 24, 2014 - 12:15:11 PM


Version validated by the jury (STAR)


  • HAL Id : pastel-00935483, version 1


Dounia Khaldi. Automatic Resource-Constrained Static Task Parallelization : A Generic Approach. Other [cs.OH]. Ecole Nationale Supérieure des Mines de Paris, 2013. English. ⟨NNT : 2013ENMP0031⟩. ⟨pastel-00935483⟩



Record views


Files downloads