Location of Repository

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

By Jean-Paul STROMBONI

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

Publisher: GRETSI, Groupe d’Etudes du Traitement du Signal et des Images
Year: 1997
OAI identifier: oai:documents.irevues.inist.fr:2042/12856
Provided by: I-Revues
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/2042/128... (external link)
  • http://irevues.inist.fr/utilis... (external link)
  • Suggested articles

    Preview


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.