FEI- Dept : Info USTHB, le 10 Janvier 2017

Sujet d’Examen (PSSR M2-SSI)

Exercice I.

I-1. Questions de cours :

a) Donnez la (les) bonne réponse
o Les avantages d'un système répartis sont :
1. un système réparti est adapté pour donner une qualité de service identique tant local que
distant
2. un système réparti d'une grande entreprise industrielle est plus à même d'être sécurisé
qu'un système non réparti.
3. dans un système réparti, il est envisageable de continuer un service même dégradé.
b) Que signifient les acronymes suivants : SIMD, MISD, MPI, JADE?

I-2. Étude de performance et loi d’Amdhal :

Pour un problème d’une certaine taille N, on a déterminé que 10 % des instructions d’un
programme étaient des instructions d’entrée/sortie devant être exécutées séquentiellement sur un
unique processeur. Par contre, toutes les autres instructions peuvent s’exécuter en parallèle. Avec
quel nombre de processeurs peut-on espérer obtenir une accélération supérieure ou égale à 10 en
traitant les mêmes données? Quelle est alors m’efficacité du programme sur cette machine.

Exercice II. Programmation Agents (JADE) :

Soit un système multi-agents composé de trois Agents : Agent1, Agent2 et Agent3.
Soit n un entier positif. On a une grosse matrice carrée, M, de taille n×n, et on veut déterminer, pour
chaque ligne et chaque colonne, la valeur maximum. De plus, ces maximums devront être connus d'un
seul et unique Agent, disons uniquement l'Agent : Agent1
 Le rôle de l'agent Agent2 consiste à calculer les maximums de chaque ligne de la matrice M.
 Le rôle de l'agent Agent3 consiste à calculer les maximums de chaque colonne de la matrice
M.
On vous demande de programmer trois agents sous JADE. La matrice M est initialement créé par
l'agent Agent1.

Par exemple, pour la matrice suivante 9 × 9 avec, à droite et en bas, les différents maximums, qui
doivent ultimement être tous connus de l'Agent Agent1

15 23 34 36 74 81 91 11 2 | 91
46 74 24 14 95 52 31 42 18 | 95
21 29 38 33 34 32 35 36 37 | 38
48 55 69 77 86 11 14 22 13 | 86
24 22 36 58 65 73 77 79 71 | 79
71 21 13 29 22 24 28 25 26 | 71
79 76 71 75 73 37 22 18 14 | 79
2 8 7 4 1 9 16 13 5 | 16
93 24 25 22 28 26 21 27 29 | 93
----------------------------------
93 76 71 77 95 81 91 79 71

Exercice III. Programmation MPI en C

Ecrire un programme MPI où le processus 0 diffuse un tableau d’entiers de taille 50. Utiliser
uniquement les communications de type : point à point.

1/1