Skip to Main content Skip to Navigation

Compilation pour machines à mémoire répartie : une approche multipasse

Abstract : Scientific and simulation programs often use clusters for their execution. Programmers need new programming skills to fully take advantage of all the available resources. They have to learn how to write parallel codes, and how to manage the potentially distributed memory.This thesis aims at generating automatically a distributed parallel code for task parallelisation from a sequential code. A source-to-source compiler, PIPS, is used to achieve this goal. Our approach has two main advantages: 1) a chain of simple and modular transformations to apply, thus visible and intelligible by the users, editable and reusable, and that make new optimisations possible; 2) a proof of correctness of the parallelisation process is made, allowing to insure that the generated code is correct and has the same result as the sequential one.This automatic generation of distributed-task program for distributed-memory machines provide a simple programming interface for the users to write a task oriented code. A parallel code can thus automatically be generated with our compilation process.The experimental results obtained on two parallel machines, using Polybench kernels, show a linear to super-linear average speedup on small data sizes. For large ones, average speedup is equal to half the number of processes.
Document type :
Complete list of metadata

Cited literature [109 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Thursday, July 5, 2018 - 4:50:07 PM
Last modification on : Wednesday, November 17, 2021 - 12:31:54 PM
Long-term archiving on: : Monday, October 1, 2018 - 6:39:08 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01831194, version 1


Nelson Lossing. Compilation pour machines à mémoire répartie : une approche multipasse. Génie logiciel [cs.SE]. Université Paris sciences et lettres, 2017. Français. ⟨NNT : 2017PSLEM005⟩. ⟨tel-01831194⟩



Record views


Files downloads