ch2_Algorithmes_para..

More documents

Recommendations

Info

Algoritme systolique : Exercices 1. Proposer un circuit systolique permettant de multiplier un vecteur (1..3) par une matrice (1..3)*(1..3) dont la dimension est le plus petit possible et la performance est le maximum possible. Idem que l’exercice précédent pour un circuit permettant de comparer deux 2. Idem que l’exercice précédent pour un circuit permettant de comparer deux mots (un mot est une chaîne de caractères)
5. Algorithme parallèle • Qu’est-ce qu’un algorithme parallèle ? Un algorithme parallèle est une méthode de résolution d’un problème dans laquelle le problème est découpé en sous problèmes de taille inférieure qui sont résolus de façon simultanée. • Les différentes approches pour générer un code parallèle – On peut soit paralléliser un code séquentiel existant en constituant un graphe de taches puis lui appliquer des procédures d’ordonnancement . – Une autre approche consiste à reprendre le problème à partir de l’énoncé puis concevoir un algorithme parallèle original solvant le problème.
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 33: Systolic Matrix Multiplication : Il
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..

Create successful ePaper yourself

Delete template?

Save as template?