Analyse de la granularité des applications régulières

Abstract

Les applications de taille importante dans le domaine du Traitement du Signal qui sont composées de nids de boucles traitant systématiquement des tableaux de données, présentent en conséquence une structure de dépendance régulière (c'est à dire répétitive). La détection de sous-graphes répétitifs dans le graphe des tâches associé suggère un partitionnement de l'application par agglomération de ces sous-graphes en tâches de grain supérieur. Dans cette optique, un modèle des dépendances des applications régulières est d'abord défini, et des conditions de partitionnement en sont déduites, avec l'effet sur la taille du graphe associé. Ces éléments sont implémentés dans un heuristique capable de suggérer au concepteur d'une l'application des regroupements de tâches adéquats à partir d'une analyse a priori de la structure de l'application