EXO1 : Définissez brièvement les termes et expression suivants : Processus («process») et fil d’exécution («thread») Un système à mémoire partagée et un système à mémoire distribuée.
Unités de Mesures : NI : Nombre d’instructions. NIF : Nombre d’instructions flottantes. TE : Temps d’exécution d’un programme. TC : Temps d’un cycle horloge. NC : Nombre de cycles d’un programme. FH : Fréquence d’horloge. CPI : Nombre moyen de cycles d’horloge par instruction. Px : Performance d’une machine. Équations des performances : TE = NC * TC TC = 1 / FH TE = NC / FH CPI = NC / NI ou NC = CPI * NI TE = CPI * NI / FH ou TE = CPI * NI * TC
Les instructions n’ont pas toujours un même CPI. Donc, il est nécessaire de calculer le nombre de cycle d’un programme de la manière suivante :
NIi : Le nombre d’instruction s de type i. CPIi : Le nombre moyen de cycle pour les instructions de type i. On a TE = NC * TC
Pour des applications de gestion ou de traitement séquentiel on utilise le MIPS :
Million d’instructions machines par seconde. MIPS = NI / (TE * 106) MIPS = FH / (CPI * 106)
Plus la machine est rapide, plus le nombre de MIPS est élevé.
Le MIPS est une mesure alternative au temps d’exécution d’un programme. On distingue 3 types de problème reliés à l’utilisation de ce paramètre de performance : Le MIPS dépend du jeu d’instructions. Ce qui rend difficile la comparaison entre deux ordinateurs qui n’ont pas les mêmes jeux d’instruction. Il dépend des programmes (la programmation).Il peut varier en sens inverse de la performance. Pour des applications scientifiques, on utilise le MFLOPS : Million d’opérations en virgule-flottante par seconde. MFLOPS = NIF / TE * 106 MFLOPS = FH / CPI * 106
EXO2 Un programme est composé de
a. 43 % d’instructions arithmétiques et logiques avec un CPI égale à 1. b. 21 % d’instructions de chargement avec un CPI égale à 2. c. 12 % d’instructions de rangement avec un CPI égale à 2. d. 24 % d’instructions de branchement avec un CPI égale à 2. 2 – 1 Calculer le CPI moyen. 2 – 2 Calculer le débit MIPS sachant que la fréquence horloge du CPU est 500 Mhz.
2 – 3 Le compilateur qui utilise cette machine supprime 50 % des instructions UAL. On suppose qu’un cycle horloge dure 2 ns. Quel est le débit MIPS du code optimisé ?
3. Voici les temps mesurés pour deux programmes. Ces programmes exécutent 100 millions d’opérations flottantes. Machine A Machine B Machine C Programme 1 1 10 20 Programme 1 1000 100 20 Total 1001 110 40
1. Calculer le débit en MFLOPS de chaque programme.
EXO3 : On dispose d’un processeur avec une horloge de 250 Mhz dont le comportement est comme suit : Type d’instruction Fréquence d’occurrence Temps moyen d’exécution d’une instruction en ns UAL 45 % 3 Chargement 22 % 20 Rangement 14 % 8 Branchement 19 % 6 a. Calculer la période de l’horloge :: Temps d’un cycle b. Calculer le CPI moyen. c. Calculer le débit MIPS.
EXO 4 : On dispose d’un dispositif qui permet de rendre une machine 10 fois plus rapide que celle de base. Sachant, qu’on peut utiliser ce dispositif uniquement 40 % du temps, quelle est l’accélération totale obtenue ?
EXO 5 : Un programme séquentiel a 10% de son temps d’exécution qui ne peut être parallélisé. On veut l’accélérer à taille constante. Quel est le nombre de processeurs nécessaire pour obtenir une accélération de 4 ? Quelle est alors l’efficacité parallèle ?.
EXO 6 : Soient les deux programmes A et B :
D’après vous quel est le meilleur programme A ou B ? Justifiez en évaluant leur performance.
Programme A — Temps en séquentiel T(1): 10 minutes Programme B — Nombre de processeurs : 10 — Temps en séquentiel T(1): 10 minutes — Temps en parallèle T(P) : 2 minutes — Nombre de processeurs : 3 — Temps en parallèle T(P) : 4 minutes
EXO 7 : Soit le programme suivant :
int main () { funcA(); //fonction séquentielle funcB(data); //fonction parallélisable } La fonction funcA s’exécute en 12 secondes et la fonction funcB s’exécute en 8n secondes, où n représente la taille des données data à traiter. La fonction A est entièrement séquentielle et la fonction B peut se paralléliser parfaitement. Calculez le speedup théorique d’une version parallèle de ce programme avec la loi d’Amdhal en supposant que la taille des données à traiter n est fixée à 4. ------------------------------------------------------------------------------------------
