ch2_Algorithmes_para..

More documents

Recommendations

Info

Exemple : Filtrage d’une image numérique Le filtrage d’une image numérique passe par deux parties : partie 1 (intrinsèquement séquentielle) capture chargement sur le serveur Partie 2 (parallélisable) découpage calculs pour le traitement de l'image en parallele … Exercice : En supposant que la partie 1 prend 20% du temps d'exécution du programme précédent. L’introduction du parallélisme (utilisation d’une machine multiprocesseur avec un algorithme // efficace) peut amélioré 10 fois la partie 2. Déterminer l'accélération globale ?
3. Architectures parallèles : Motivation • Les besoins des applications en puissance de traitement; • Les limites de l'approche microprocesseur; - Limite dans la capacité d'accès à la mémoire. - La performance ne peut être résolue par un microprocesseur même si l'évolution des performances des microprocesseurs suit une courbe exponentielle dans le temps depuis 1985. • L'existence de la propriété du parallélisme dans les applications : - Parallélisme de données : la même opérations est réalisée par plusieurs processeurs sur des données différentes: exemple : addition de deux matrices; - Parallélisme de contrôle : des opérations différentes sont réalisées simultanément. indépendance/dépendance du flot (architecture pipeline : dupliquer les unités de traitements).
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: La loi d'Amdahl : Exemples Exemple
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..

Create successful ePaper yourself

Delete template?

Save as template?