Mots-clés : Parallélisme SIMD, Propagation asynchrone, FIFO, Rétines numériques

En matière d'algorithmique massivement parallèle sur grille 2-D de processeurs, une opération coûteuse en temps de calcul et pourtant fréquente en traitement d'image de bas à moyen niveau consiste à propager de proche en proche un signal, comme un liquide se répandrait dans un milieu poreux. Par exemple, l'opérateur de "reconstruction géodésique" en morphologie mathématique est une opération de propagation conditionnelle utile et fréquente pour aller vers la segmentation de l'image ou manipuler des objets déjà segmentés. Nous avons préalablement identifié une architecture microélectronique capable de réaliser très efficacement les propagations grâce à un fonctionnement asynchrone. A partir du moment où un tel opérateur devient disponible, se pose la question d'en tirer le meilleur parti. Cela conduit à repenser certains algorithmes. De cet effort sont attendus un gain en temps et en énergie de calcul, mais aussi de nouveaux concepts algorithmiques, d'où le caractère fondamental du sujet. L'étudiant s'intéressera à un opérateur homotopique tel que la squelettisation ou à un opérateur géodésique comme la ligne de partage de eaux (jargon classique de l'école de morphologie mathématique en traitement d'image et vision) pour en proposer une implantation mixte synchrone/asynchrone et évaluer le gain.