A Polyhedral Approach for Auto-Parallelization using a Distributed Virtual Machine - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2021

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

Damien de Montis
  • Fonction : Auteur
  • PersonId : 1114741
Jean-Baptiste Besnard
  • Fonction : Auteur
  • PersonId : 1114742

Résumé

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.
Fichier principal
Vignette du fichier
RR-9432.pdf (808 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03402663 , version 1 (25-10-2021)

Identifiants

  • HAL Id : hal-03402663 , version 1

Citer

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⟩
93 Consultations
76 Téléchargements

Partager

Gmail Facebook X LinkedIn More