USTHB- 2010/2011 Faculté d’Electronique et d’Informatique

Département Informatique
2ère année Master RSD- Module Calcul Parallèle

Sujet d’Examen

Partie I. Etude de performance et loi d’Amdhal

EXO 1 (3points)
En supposant que 90 % de mon programme est parallélisable, qu’il tourne en 10 minutes sur un
processeur, et que je peux le faire fonctionner sur 4 processeurs simultanément :
1. quelle est l’accélération du programme ?
2. en combien de temps se terminera-t-il ?

EXO 2 (3points)
Soient les deux programmes A et B :

Programme A Programme B
— Temps en séquentiel T(1): 10 minutes — Temps en séquentiel T(1): 10 minutes
— Nombre de processeurs : 10 — Nombre de processeurs : 3
— Temps en parallèle T(P) : 2 minutes — Temps en parallèle T(P) : 4 minutes

 D’après vous quel est le meilleur programme A ou B ? Justifiez en évaluant leur

performance.

PartieII. Message Passing Interface- Programmes MPI

EXO 3.

 a/ Communication sur anneau de processeurs (4points)

Soit un anneau de p processeurs. Ecrire un programme MPI dans lequel un jeton (entier)
tourne dans un anneau de processeur. Initialement dans le processeur 0, le jeton est passé de
processeur en processeur (avec modification) pour retourner au processeur zéro. Mesurez le
temps nécessaire à ces opérations.

Exemple p= 4 0
Jeton =12
Jeton =15

3 1

2 Jeton =13
Jeton =14
  b/ Echange total (4points)
Cette fois-ci, on vous demande de donner un autre programme où chaque processeur a une
information de type caractère qu’il veut diffuser à tous les autres (échange total- All-to-All).

Exemple p= 4

a
0
a
d
a b a b
d
3 1
d b c c
c b
2
d

Partie III. Grid Computing (6points)

a) Répondez par Oui ou Non

o Une Enterprise-Grille ou un Campus-Grid est un.
 Intra-grille
 Extra-Grille
o Un Middleware (ou intergiciel) est une interface entre le système d’exploitation et
les applications.
o EGEE (Enabling Grids for E-sciencE) est un système de la grille de calcul.
o gLite et Globus Toolkit : ce sont deux middlewares pour la grille de calcul.
b) Donnez brièvement les étapes nécessaires pour déployer un Job sur un système de grille
de calcul.
c) Citez brièvement quelques différences entre un supercalculateur, un cluster et un système de
grille de calcul