Parallelisme Algorithmes PRAM.pdf

(532 KB) Pobierz
Parallélisme, Algorithmes PRAM
Armelle Merlin
L
aboratoire
d' nformatique
I
L.I.F.O
F
ondamentale
d'
O
rléans
Transparents inspirés des cours de G. Hains et de B. Virot
Plan
1
Parallélisme
Introduction
Langages parallèles
Les architectures parallèles
Algorithmes PRAM
Algorithmes parallèles
Protocoles d'accès
Mesures de complexité
Comparaison avec les algorithmes séquentiels
Algorithmes classiques
Le théorème de Brent
Algorithmes par blocs
2
Parallélisme
Algorithmes PRAM
Introduction
Langages parallèles
Les architectures parallèles
Introduction
Dénition du parallélisme
Etude des problèmes concernant la programmation et
l'exécution d'un ensemble de tâches qui se déroulent
simultanément
en
interagissant.
A plusieurs niveaux :
programme (systèmes d'exploitation multitâches)
processus, thread (applications réparties, programmes
parallèles)
instruction (vectorisation)
à l'intérieur des instructions
Parallélisme, Algorithmes PRAM
3 / 35
Parallélisme
Algorithmes PRAM
Introduction
Langages parallèles
Les architectures parallèles
Langages parallèles
Les plus utilisés
ADA (Rendez-vous, gardes, types protected, select)
MPI (Message Passing Interface) bibliothèque de fonctions C
permettant la programmation des communications et des
synchronisations entre des processus écrits en langage C ou
C++
JAVA langage objet qui gère l'exclusion mutuelle entre threads.
Bien adapté pour la programmation d'applications réparties
orientées Internet
HPF (High Performance Fortran) et Fortran 90 :
data-parallélisme.
Parallélisme, Algorithmes PRAM
4 / 35
Parallélisme
Algorithmes PRAM
Introduction
Langages parallèles
Les architectures parallèles
Les architectures parallèles
Doit proposer
la coordination des ots d'instructions (synchronisation)
l'échange de données (communication)
Deux types d'architectures
Synchrone : chaque unité exécute une instruction à chaque
top d'une horloge globale
Asynchrone : les unités peuvent exécuter indépendamment un
ou plusieurs ots d'instructions
5 / 35
Parallélisme, Algorithmes PRAM

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin