Résumé : Cet article présente la structure des traces d'exécutions des programmes. Cette étude prolonge les travaux menés jusqu'ici par de nombreux chercheurs dans le but de quantifier le parallélisme d'instructions (ILP). Elle a pour but de comprendre la structure générale d'une exécution et le parallélisme qu'elle offre. Cette structure se compose essentiellement de deux parties opposées : l'une est d'ILP élevé, qui augmente sans limite avec la longueur de la trace considérée et l'autre est d'ILP très faible (voisin de 1), qui s'allonge sans limite avec la trace. De l'une et l'autre résulte l'ILP de la trace. Quand la première partie domine, l'ILP est fort. Dans le cas contraire, l'ILP est faible. La première partie vient des contrôles de boucles alors que la seconde vient des transmissions de paramètres/résultats entre fonctions appelantes et appelées.
Type de document :
Communication dans un congrès
SympA: Symposium en Architecture de Machines, Apr 2011, Saint-Malo, France. 2011
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00675934
Contributeur : David Parello
<>
Soumis le : vendredi 2 mars 2012 - 13:31:40
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : lundi 26 novembre 2012 - 10:21:40
Bernard Goossens, Ali El Moussaoui, Ke Chen, David Parello. De quoi est fait une trace d'exécution ?. SympA: Symposium en Architecture de Machines, Apr 2011, Saint-Malo, France. 2011. 〈lirmm-00675934〉
