ch2_Algorithmes_para..

More documents

Recommendations

Info

Parallélisme : Pourquoi et Comment • Pourquoi Paralléliser ? – Gagner du temps – La modélisation parallèle est parfois évidente • Comment paralléliser ? – Question non triviale – Propre à chaque architecture – Propre à chaque problème
Granularité Comment découper les traitements ? Quelle sont les tailles des tâches (en temps d'exécution) ? Quand la tâche est petite (en temps d'exécution), on parle de parallélisme grain fin. Quand la tâche augmente de taille, on parle de grain moyen puis de gros grain. Cela peut se faire par décomposition de domaines : diviser les données, puis les calculs correspondants. Exemple : multiplication de matrices Cela peut aussi se faire par décomposition fonctionnelle : diviser les calculs, puis les données correspondantes.
Page 1 and 2: Université Du Havre, Master : Math
Page 3 and 4: 1. Parallélisme : Introduction. Po
Page 5: Parallélisme : Exemple numérique,
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 and 36: 5. Algorithme parallèle • Qu’e
Page 37 and 38: Notion de accélération (Speedup)
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..

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?