Analyse et réduction du chemin critique dans l'exécution d'une application

Katarzyna Porada 1, 2, * David Parello 1, 2 Bernard Goossens 1, 2
* Auteur correspondant
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é : L'article étudie les plus longues chaînes de dépendances (LDC) entre instructions dans l'exécution des applications de la suite de benchmarks cBench. Deux modèles d'exécution sont mis en oeuvre. Le modèle séquentiel reproduit le fonctionnement d'un processeur actuel. Le modèle parallèle correspond à un processeur idéal qui disposerait de la trace d'exécution et d'un déploiement complet de l'espace nécessaire au stockage des données et résultats. Les LDC du modèle parallèle sont composées des dépendances Lecture Après Ecriture (LAE) entre données issues de l'algorithme alors que les LDC du modèle séquentiel ajoutent d'innombrables dépendances de données architecturales, enchâssant le calcul dans un carcan qui en enlève tout le parallélisme. L'enlèvement de toutes ces dépendances parasites est nécessaire pour paralléliser l'exécution. Cela peut être fait par le matériel à condition de pouvoir i) extraire les instructions en parallèle, ii) étendre le renommage des registres à la mémoire et iii) éliminer les vraies dépendances sur le pointeur de pile et sur les compteurs de boucles vectorisables. Mots-clés : parallélisation automatique, parallélisme d'instructions, plus longue chaîne de dépendances, séquentialisation de l'extraction, séquentialisation de la pile.
Type de document :
Communication dans un congrès
Pascal Felber and Laurent Philippe and Etienne Riviere and Arnaud Tisserand. ComPAS: Conférence en Parallélisme, Architecture et Système, Apr 2014, Neuchâtel, Suisse. 2014
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01158433
Contributeur : Katarzyna Porada <>
Soumis le : lundi 1 juin 2015 - 11:12:21
Dernière modification le : samedi 25 novembre 2017 - 10:16:11
Document(s) archivé(s) le : lundi 24 avril 2017 - 19:42:39

Fichier

compas2014_submission_8.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01158433, version 1

Collections

Citation

Katarzyna Porada, David Parello, Bernard Goossens. Analyse et réduction du chemin critique dans l'exécution d'une application. Pascal Felber and Laurent Philippe and Etienne Riviere and Arnaud Tisserand. ComPAS: Conférence en Parallélisme, Architecture et Système, Apr 2014, Neuchâtel, Suisse. 2014. 〈hal-01158433〉

Partager

Métriques

Consultations de la notice

189

Téléchargements de fichiers

65