Work

Réseaux de processus flots de données avec routage pour la modélisation de systèmes embarqués

Year: 2010
Type: dissertation
Abstract: Cette thèse définit un nouveau modèle de calcul et de communication, dénommé graphe à routage k-périodique (KRG). Ce modèle, de la famille des réseaux de processus de flots de données, admet des aiguillages réguliers des données, explicités par des séquences binaires k-périodiques. Nous étudions les propriétés mathématiques intrinsèques au modèle. Le routage explicite et l absence de conflit nous permettent d exprimer algébriquement les dépendances de données, de même que des transformations topologiques préservant le comportement du graphe. Nous montrons ensuite comment ordonnancer le KRG, en associant aux nœuds des horloges k-périodiques. Nous positionnons ensuite notre modèle au sein d un flot de conception dédié aux applications de traitement intensif de données. Nous montrons en particulier la capacité des KRG à représenter explicitement le parallélisme d instruction et de données extrait du modèle polyédrique. Nous pouvons alors appliquer un ensemble d optimisations de bas niveau, sortant du cadre affine du modèle polyédrique. Nous présentons enfin une méthodologie pour l implantation des KRG, basée sur la conception insensible aux latences.
Source: HAL
Language: French
Open Access status: green
OpenAlex ID: W413572962
Cites: 211
Cited by: 3
Related to: 8