Skip to Main content Skip to Navigation
New interface
Reports (Research report)

A Polyhedral Approach for Auto-Parallelization using a Distributed Virtual Machine

Damien de Montis 1 Jean-Baptiste Besnard 1 Christophe Alias 2 
2 CASH - CASH - Compilation and Analysis, Software and Hardware
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : As parallel systems have to undergo an unprecedented transition towards more parallelism and hybridization, we propose to discuss the consequences on programming models. In particular, MPI and OpenMP may face some complexity barriers due to the added complexity required by such hardware. We propose to build from the ground up a new way to program a parallel system, relying both on a distributed runtime, unifying multiple nodes in a coherent ensemble, and on advanced tools from the Polyhedral model. We first describe the Distributed Virtual Machine (DVM) runtime establishing a data-flow environment suitable to the polyhedral transformations. We present and identify what we have seen as key components in such a system, transposing loop nests to a distributed set of machines thanks to a pragma notation combined with an automatic tiling approach. Eventually, while presenting results we open the discussion of remaining challenges and some potential mitigation.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Christophe Alias Connect in order to contact the contributor
Submitted on : Monday, October 25, 2021 - 5:16:15 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:08 AM
Long-term archiving on: : Wednesday, January 26, 2022 - 9:56:46 PM


Files produced by the author(s)


  • HAL Id : hal-03402663, version 1


Damien de Montis, Jean-Baptiste Besnard, Christophe Alias. A Polyhedral Approach for Auto-Parallelization using a Distributed Virtual Machine. [Research Report] RR-9432, INRIA LIP - ENS Lyon; Paratools. 2021, pp.25. ⟨hal-03402663⟩



Record views


Files downloads