CHAPITRE 1: INTRODUCTION AUX ALGORITHMES ET ARCHITECTURES 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