Exercice : (gestion de la mémoire cache) 1. Un programme se compose dune boncle de 48 instructions & exéouter 2 fois: les instructions s¢ trouvant, dans lordre, aux adresses mémoire 1 8, 145 & 160, 9 @ 16, 148 a 160. Ce programme doit tourer sur une machine possédant un cache dune taille de 24 instructions. Le temps de cycle de la mémoire principale est M et le temps de cycle du cache est C. Le cache est associatif (un bloc mémoite peut venir dans n'importe quel bloc du cache) et la stratégie de remplacememt utilisée est LRU (on remplave Je bloc le moins récemment utilisé). a) Le cache posséde 3 blocs de 8 instructions : les blocs que l'on peut transférer sont 1-8, 9-16, 137-144, 145-152, 153-160... Quel est le temps total Pexéoution du program compte des temps de calcul 7 e en ne tenant pas b) Le cache posstde 2 blocs de 12 instructions = les blocs que l'on peut transférer sont 1-12, 13-24, ~. 145-186, 157-168... Quel est le temps total d’exéeution du programme en ne tenant pas compte des temps de calcul ? ©) Le cache posséde 1 bloc de 24 instructions : les blocs que on peut transfer sont 1-24, ..., 145- 168,... Quel est le temps total d’exécution du programme en ne tenant pas compte des iemps de caleul ? Solution de 'exercice : Rappel de I’énoncé pn soos sts eve ‘ne Somes aime tata Sans oe Le temps de cycle de la m6moire principale est M. LESS (Sas inane stn dct sc LRU : la stratégic de remplacement utilisée. Moins récemment utilisé : Least Recently Used. Can a ca pesca aan rece tease e PIO A Ro Le cache de la machine a une taille de 24 instructions. a) 3 blocs de 8 instructions M+7C M+7C M+7c (oe ene eae] Soit au total : 6M + 90C gate |[445.152][453a160] [rece sonset@= Ene t MF7C BC BC Temps d'exécution = 6 *50+90°5 Merc BC BC ‘Temps execution = 300 + 450 = 750 ns Ce Geb) |e 8c 8c M+TCb) 2 blocs de 12 instructions NB. : Les blocs que l'on peut transférer sont : 1-12, 13-24,...,145-156,157-168.. 145 a 156 M+7e Met Meac M+3c Mee Mere Mette Pew] Msc Msc 1454 156 Mac Mette ‘Avec M=60ns et C= Ene Temps d'exacution = 14° 50 + 82° 5 pS dexecution = 700 + 410 = 1110 ns, Soit au total: 14M + 82C 158 (ene tenant pas compte des temps ae cai) ¢)1 bloc de 24 instructions NB. : Les blocs que l'on peut transférer sont : 1-24, Mere =r tse M+7C soit au total : 8M + 88C M+ 19 M76 ma 186 M+7¢ sts | Constatation | 2) 750 ns b) 1140 ns (en ne tenant pas compte des temps de caleud Lc) 840 ns ‘B0ns et C ‘Temps c'execution = 8° 50+ 88"5 ‘Temps c'execution = 400 + 440 = 840 ns