Exécution en parallèle d'un programme

Djallal Rahmoune 1 David Parello 1 Bernard Goossens 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Résumé : Cet article présente un modèle d'exécution des programmes basé sur un découpage en blocs de base. Pour être mis en oeuvre, il nécessite l'emploi d'un processeur à beaucoup de coeurs (many-core). Ses spécificités sont i) l'extraction en parallèle (d'une fonction et de ce qui suit son appel, des itérations d'une boucle vectorisable et des deux alternatives de tout saut conditionnel), ii) un renommage étendu à la mémoire et parallèlisé, iii) une exécution en désordre de toutes les instructions de la trace et iv) un retrait en parallèle. Le modèle présenté est évalué à partir du simulateur PerPI appliqué à la suite de benchmarks PBBS composée de programmes issus d'algorithmes parallèles. Il est comparé au modèle implanté actuellement dans les processeurs à quelques coeurs (multi-core). L'évaluation montre d'une part que le modèle présenté capture mieux le parallélisme d'instructions que le modèle actuel et d'autre part que la quantité de parallélisme captée augmente avec la taille des données des algorithmes parallèles.
Document type :
Conference papers
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01574583
Contributor : David Parello <>
Submitted on : Tuesday, August 15, 2017 - 7:01:29 PM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM

File

compasjallal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01574583, version 1

Collections

Citation

Djallal Rahmoune, David Parello, Bernard Goossens. Exécution en parallèle d'un programme. ComPAS: Conférence en Parallélisme, Architecture et Système, Apr 2014, Neuchâtel, France. ⟨lirmm-01574583⟩

Share

Metrics

Record views

109

Files downloads

47