Question sur la hiérarchie de stockage dans le cours d'introduction

Modérateur : Crucianu

Répondre
Crucianu
Messages : 17
Inscription : 21 janv. 2015 18:35

Question sur la hiérarchie de stockage dans le cours d'introduction

Message par Crucianu » 14 nov. 2017 11:17

Bonjour,

Pour la question suivante du cours d'introduction
« De combien de secondes s'allonge l'exécution d'un algorithme comportant 1000 itérations si à chaque itération il est nécessaire de stocker sur disque classique, en accès séquentiel, 1064 Mo de résultats intermédiaires nécessaires pour l'itération suivante ? Utiliser les valeurs indiquées dans la figure précédente. »

la réponse indiquée est « 39960 ».

Comment on l'obtient (calcul simplifié) : à la fin de chaque itération (sauf la dernière) les résultats intermédiaires doivent être stockés sur disque, au début de chaque itération (sauf la première) ils doivent être lus à partir du disque, pour 1000 itérations nous avons donc au total 1000 x 2 - 2 opérations d'échange avec le disque, chaque opération porte sur 1064 Mo or le débit de transfert étant de 53,2 Mo/seconde cela correspond à 20 secondes, en conséquence le délai supplémentaire engendré par le stockage (et la relecture) des données intermédiaires est de 999 x 2 x 20 = 39960 secondes (un peu plus de 11 heures...).

Bien cordialement,
Michel Crucianu

Répondre

Qui est en ligne ?

Utilisateurs parcourant ce forum : Aucun utilisateur inscrit et 1 invité