Introduction aux algorithmes et arcitectures parallèles
COURS ALGORITHMES ET
ARCHITECTURES PARALLÈLES
Enseignant: Ahlem SADDOUD Institut Supérieur d’informatique et de Gestion de Kairouan A.U: 2012-2013
INTRODUCTION AUX ALGORITHMES ET ARCHITECTURES PARALLÈLES
Introduction
L’objectif du parallélisme est d’obtenir de meilleur performance par rapport aux calculateurs classiques séquentiel : Complexité en temps: Pour un problème donné, aller plus vite, en exploitant plus de processeurs. Complexité en espace: Pour traiter des problèmes plus gros, en utilisant plus de mémoires.
INTRODUCTION AUX ALGORITHMES ET ARCHITECTURES PARALLÈLES
2
Introduction
Architectures Parallèles Pourquoi?
Il est très naturel de partager un gros travail parmi plusieurs personnes. En informatique, le parallélisme a été rapidement considéré comme une option naturelle pour calculer. Répondre à une forte demande En puissance de calcul: simulation, modélisation En puissance de traitement: base de données, serveurs multimédia
INTRODUCTION AUX ALGORITHMES ET ARCHITECTURES PARALLÈLES
3
Introduction
Architectures Parallèles Pourquoi?
Problématique: Calculs trop gros, Calculs trop long
Possibilités: Approche classique : diminuer le temps de calcul
Matériels plus rapides: évolution des processeurs et mémoire
En calcul parallèle : diminuer le temps de calcul en exécutant simultanément plusieurs opérations (tâches)
Meilleurs algorithmes Machines parallèles
INTRODUCTION AUX ALGORITHMES ET ARCHITECTURES PARALLÈLES
4
Introduction
Avantages
amélioration des performances de calcul accroissement de la taille des problèmes à résoudre Résolution de nouveaux problèmes
Problèmes
La remise en question des concepts d'algorithmique classique basés sur le principe de la machine séquentielle. Diversité des modèles d'architectures parallèles Difficulté de la programmation des machines parallèles
INTRODUCTION AUX ALGORITHMES ET ARCHITECTURES