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
Author: Anthony Coadou
Institution: Université Nice Sophia Antipolis
Language: French
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W413572962
