Chapitre #5

Liens entre les exercices et les sections du livre:  
  Section 5.3: Exercices 5.1; 5.2; 5.11; 5.12.  
  Section 5.4: Exercices 5.4; 5.7; 5.8; 5.14.

5.1 et 5.2)

Cf. solution présentée en classe.

5.4)

5.7)

Pour cette question, ignorez la dernière partie de la question (concernant les ``autres combinaisons d'instructions'') et utilisez la répartition suivante des diverses classes d'instruction pour le calcul des CPIs:

Les nouveaux CPIs seront les suivants:

Les temps d'exécution seront alors les suivants:

On a donc les relations suivantes:

• M1 est 1.03 fois plus rapide que M2.
• M2 est 1.44 fois plus rapide que M3.
• M1 est 1.49 fois plus rapide que M3.

5.8)

Voici une séquence d'instructions réalisant l'effet désiré:

   beq  $3, $0, Fin  
 Boucle: 
   lw   $4, 0($1)  
   sw   $4, 0($2)  
   addi $1, $1, 4  
   addi $2, $2, 4  
   addi $3, $3, -1  
   bne  $3, $0, Boucle  
Fin:

Nombre d'instructions exécutées pour copier un bloc de 100 mots:

1 (beq) + 6 * 100 = 601 instructions

Nombre total de cycles requis pour copier un bloc de 100 mots:

= 1*CPI(beq) + 100*CPI(lw) + 100*CPI(sw) + 300*CPI(addi) + 100*CPI(bne)

= 1*3 + 100*5 + 100*4 + 300*4 + 100*3

= 2403 cycles

Remarque: Pour les questions 5.11, 5.12 et 5.14, remplacez `` addiu'' par ``addi''.

5.11)

Aucune modification du chemin de données n'est requise.

5.12)

Les signaux de contrôle devront être les suivants:

5.14)