44
pages
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
44
pages
Ebook
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Introduc on
au
parallélisme
Cécile
Germain‐Renaud
cecile.germain@lri.fr
Organisa on
• 12
séances
cours
et
TD,
4h
chacune
• 3
séances
par
Joël
Falcou
• Les
slides
ne
suffisent
vraiment
pas
– Aide
mémoire
+
illustra ons
– Le
cours
oral
est
supposé
connu
pour
l’examen
• Calendrier
et
toutes
informa ons
sur
le
site
du
cours
–
vous
devez
le
consulter.
www.lri.fr/~cecile/ENSEIGNEMENT/IPAR
Introduction au parallélisme 2 Contrôle
des
connaissances
• Contrôle
con nu
– Deux
devoirs
‐
largement
commencés
en
TD.
A
rendre
à
la
date
prévue.
1
jour
de
retard
=
‐1
point.
Devoirs
individuels.
– Un
exposé.
Choix
dans
6
semaines,
exposés
+
fiche
résumé
à
la
dernière
séance.
Travail
en
binôme,
l’un
est
noté
sur
la
fiche
de
lecture,
l’autre
sur
l’exposé.
• Examen
– Tous
documents
autorisés.
Vous
devez
amener
les
documents,
énoncés,…
u lisés
en
cours/TD.
www.lri.fr/~cecile/ENSEIGNEMENT/IPAR
Introduction au parallélisme 3 Plan
1. Mo va on
et
concepts
2. Algorithmique
parallèle
3. Programma on
parallèle
– Passage
de
messages
– OpenMP
4. Modèles
formels
– Parallélisa on
automa que
– Modèles
avancés
Introduction au parallélisme 4 1.
Mo va on
et
concepts
Introduction au parallélisme 5 Plan
• Mo va on
• Architectures
parallèles
– Les
infrastructures
parallèles
en
2009
– Typologie
– Exemples
• Performance
– Accéléra on
– Autres
indicateurs
Introduction au parallélisme 6 Mo va on
I
:
Les
applica ons
• Simula on
numérique
:
expériences
in
silico
‐
Troisième
composante
de
la
science
– Trop
grandes
:
météorologie,
matériaux,…
– Trop
dangereuses
:
maintenance
nucléaire
– Trop
coûteuses
:
crash‐tests,
concep on
aéronau que
– Impossibles
:
climat,
astrophysique
• Informa on
deluge
– Puces
à
ADN
– Traitement
personnalisé
• Réalité
virtuelle
ou
augmentée
:
médias,
médical
Besoin
en
puissance
de
calcul
(compu ng )
virtuellement
illimités
Introduction au parallélisme 7 Mo va on
II
:
Les
ordinateurs
Toutes
les
infrastructures
de
calcul
sont
parallèles
Introduction au parallélisme 8 Mo va on
III
:
Les
sources
du
parallélisme
• Parallélisme
de
données
– Dès
qu’on
a
des
tableaux
(à
préciser)
• Parallélisme
de
contrôle
– High
Throughput
applica ons
– Procédures
récursives
– RPC
– …
Les
applica ons
peuvent
exploiter
les
infrastructures
parallèles
Introduction au parallélisme 9 Un
environnement
logiciel
stabilisé
mais
non
unifié
Résolution système linéaire Application
Spécification
Relaxation, méthode directe Algorithme
Programmation
OpenMP, HPF, pC++… LHN Compilateurs
parallèles
Environnement MPI, PVM, threads
Compilateurs d’exécution //
+ exécutifs
Programmes séquentiels
Introduction au parallélisme 10