Algorithmes de la morphologie mathématique pour - Pastel - HAL

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBOR4096x4096x82048x2048x81024x1024x8512x512x8256x256x8128x128x8SSE2MMXp++générique0,01 0,1 1 10 100 1000 10000temps / ms(a) Temps du calcul4096x4096x82048x2048x81024x1024x8512x512x8256x256x8128x128x8SSE2MMXp++générique0,1 1 10 100temps / ns(b) Temps du calcul normalisé pour 1 pixelFIG. 6.9 :d’imagesRésultats de diverses implémentations de la transposition par diagonale pour différentes taillesdrake 9.1 dans ce cas-là, à la manière de mesure du temps (plusieurs itérations, temps moyen) ou à unautre phénomène connexe à l’environnement d’exécution.6.5 Récapitulation, perspectivesNous avons présenté, dans ce chapitre, quatre opérations possibles pour pouvoir changer le sens destockage des arrays qui sont notre structure des données de base pour les images. Nous avons présentéégalement trois approches possibles à leurs implémentations.Il s’agit de l’algorithme 6.1 qui définit, à travers de la fonction trRot2D, un algorithme travaillantélément par élément et implémentant la définition de ces opérations. Le deuxième algorithme que nousavons présenté était l’algorithme 6.2 qui définit, à travers la fonction trRot2DMB, un algorithme travaillantavec le découpage de l’array d’entrée en macro blocs et qui exécute les opérations localementà l’intérieur de chacun de ceux-ci élément par élément mais qui exécute la même opération égalementà l’échelle des macro blocs. Le troisième algorithme, l’algorithme 6.6, qui définit, à travers la fonctiontrRot2DMBSIMD, un algorithme qui travaille en utilisant les macro blocs mais qui emploie à l’intérieurde ceux-ci les instructions spécialisées des architectures multimédia – les fonctions shuffle.144