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 :
Theses
Complete list of metadatas

Cited literature [109 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01831194
Contributor : Abes Star <>
Submitted on : Thursday, July 5, 2018 - 4:50:07 PM
Last modification on : Monday, November 12, 2018 - 10:56:24 AM
Long-term archiving on : Monday, October 1, 2018 - 6:39:08 PM

File

2017PSLEM005_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01831194, version 1

Citation

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

Share

Metrics

Record views

217

Files downloads

83