Info0802 Cours 1 Introduction au parallélisme Architectures
Info0802
Programmation parallèle et multi-core
Pierre Delisle
Université de Reims Champagne-Ardenne
Département de Mathématiques et Informatique
Février 2016
Cours 1
Introduction au parallélisme
Architectures
Algorithmique
Programmation
Info0802 Cours 1 3
Introduction au parallélisme
Qu'est-ce que le parallélisme ?
À la recherche du parallélisme...
Architectures parallèles
Langages de programmation
Info0802 Cours 1 4
Les limites du mono-processeur
●L'augmentation de la vitesse d'un processeur
devient de plus en plus coûteuse et les gains
sont de plus en plus limités
●Pourtant, les besoins ne diminuent pas !
●Une solution
–dupliquer les unités de calcul
●Difficultés
–Dégager la concurrence des codes d'application
–Gérer les communications/accès mémoire
Info0802 Cours 1 5
Qu'est-ce que le parallélisme ?
●Exécution d’un algorithme en utilisant plusieurs
processeurs plutôt qu’un seul
●Division d’un algorithme en tâches pouvant être
exécutées en même temps sur des
processeurs différents
●Le but : réduire le temps de résolution d’un
problème un utilisant un ordinateur parallèle
●3 niveaux d’abstraction
–Architectures, Algorithmes, Programmation
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
1
/
58
100%
