ch2_Algorithmes_para..

More documents

Recommendations

Info

Domaines de recherche de l’algorithmique parallèle • Algorithmes de recherche, de tri et de fusion, algorithmes génétiques. • Algorithmes à caractère numérique : Opérations matricielles, systèmes d'équations, méthodes directes et itératives • Algorithmes reliés au traitement des images : Transformation, filtrage, FFT parallèle. • Techniques utilisées en traitement parallèle : Équilibrage de la charge, ordonnancement, détection de fin du traitement. • Tolérance aux pannes. • Les outils de développement : Langage, environnement (MPI, PVM) • Développement pour les Grilles de calcul (GRID). • Étude de la complexité de calcul en parallèle(model théorique PRAM).
Notion de accélération (Speedup) et de d’efficacité • Accélération (speed-up) =gain de temps obtenu lors de la parallélisation du programme séquentiel. Soit T1 le temps nécessaire à un programme pour résoudre le problème A sur un ordinateur séquentiel et soit Tp le temps nécessaire à un programme pour résoudre le même problème A sur un ordinateur parallèle contenant p processeurs, alors l ’accélération (Speed-Up) est le rapport : S(p) = T1 / Tp • Efficacité : Soit T1(n) le temps nécessaire à l’algorithme pour résoudre une instance de problème de taille n avec un seul processeur, soit Tp(n) celui que la résolution prend avec p processeurs et soit s(n,p) = T1(n) / Tp(n) le facteur d’accélération. On appelle efficacité de l ’algorithme le nombre : E(n,p) = S(n,p) / p
Page 1 and 2: Université Du Havre, Master : Math
Page 3 and 4: 1. Parallélisme : Introduction. Po
Page 5 and 6: Parallélisme : Exemple numérique,
Page 7 and 8: Granularité Comment découper les
Page 9 and 10: La loi d'Amdahl : Exemples Exemple
Page 11 and 12: 3. Architectures parallèles : Moti
Page 13 and 14: Architectures parallèles : Organis
Page 15 and 16: Architecture séquentielle: "de von
Page 17 and 18: Exemple d’architecture MISD : Arc
Page 19 and 20: Exemple de fonctionnement d’une m
Page 21 and 22: Architecture MIMD à memoire distri
Page 23 and 24: Exemple d’une grille de calcul :
Page 25 and 26: 4. Les algorithmes et réseaux syst
Page 27 and 28: Systolic Matrix Multiplication : Il
Page 35: 5. Algorithme parallèle • Qu’e
Page 39 and 40: 6. Ordonnancement : Le model Le mod
Page 41 and 42: Ordonnancement en présence de comm
Page 43 and 44: Algorithme d’ordonnancement optim
Page 45 and 46: Notre activité de recherche dans l
Page 47 and 48: Des machines plus récentes (2004)

ch2_Algorithmes_para..

Create successful ePaper yourself

Delete template?

Save as template?