Design Space Exploration for data-dominated image applications with non-affine array references - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2009

Design Space Exploration for data-dominated image applications with non-affine array references

Exploration de l'espace des architectures pour des systèmes de traitement d'image, analyse faite sur des blocs fondamentaux de la rétine numérique

Résumé

In this dissertation we present a method able to run a Design Space Exploration oriented to the optimization of the data transfer and storage management. The corresponding developed tool has been used as a front-end of HLS in order to help the user to find an optimized memory micro- architecture. Our method is able to handle image processing applications with non- affine array refer- ences. It is able to apply a paving which, on one hand, is based on a run-time dependence analysis and, on the other hand, uses disjoint and equal-by- translation blocks to parti- tion the data and instruction sets. The non- affinity of the array references is taken into account by projecting the instruction paving on the data paving. This method leads to a memory micro-architecture that is, at the same time, adapted to the non- affinity of the array references of the application and has a cheap control on the data transfer because of the invariability of the size of transferred data blocks.
Dans le cadre de la synthèse de haut niveau (SHN), qui permet d'extraire un modèle structural à partir d'un modèle algorithmique, nous proposons des solutions pour opti- miser l'accès et le transfert de données du matériel cible. Une méthodologie d'exploration de l'espace des architectures mémoire possibles a été mise au point. Cette méthodologie trouve un compromis entre la quantité de mémoire interne utilisée et les performances temporelles du matériel généré. Deux niveau d'optimisation existe : 1. Une optimisation architecturale, qui consiste à créer une hiérarchie mémoire, 2. Une optimisation algorithmique, qui consiste à partitionner la totalité des données manipulées pour stocker en interne seulement celles qui sont utiles dans l'immédiat. Pour chaque répartition possible, nous résolvons le problème de l'ordonnancement des calculs et de mapping des données. À la fin, nous choisissons la ou les solutions pareto. Nous proposons un outil, front-end de la SHN, qui est capable d'appliquer l'optimisation algorithmique du point 2 à un algorithme de traitement d'image spécifié par l'utilisateur. L'outil produit en sortie un modèle algorithmique optimisé pour la SHN, en customisant une architecture générique.
Fichier principal
Vignette du fichier
phd_thesis.pdf (9.75 Mo) Télécharger le fichier
phd.pdf (1.65 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00456577 , version 1 (24-02-2010)

Identifiants

  • HAL Id : tel-00456577 , version 1

Citer

Rosilde Corvino. Design Space Exploration for data-dominated image applications with non-affine array references. Computer Science [cs]. Université Joseph-Fourier - Grenoble I, 2009. English. ⟨NNT : ⟩. ⟨tel-00456577⟩
296 Consultations
194 Téléchargements

Partager

Gmail Facebook X LinkedIn More