TD-Machine : Gestion de la mémoire et des fichiers

Considérez les deux fonctions suivantes

int somme1(int **tableau, int N, int M)
{
   int i,j, somme;
   somme = 0;
   for (i=0; i < N; i++) {
      for (j=0; j < M; j++) {
         somme += tableau[i][j];
      }
   }
   return somme;
}

int somme2(int **tableau, int N, int M)
{
   int i,j, somme;
   somme = 0;
   for (j=0; j < M; j++) {
      for (i=0; i < N; i++) {
         somme += tableau[i][j];
      }
   }
   return somme;
}

a. Ecrivez deux programmes appelant respectivement les deux fonctions somme1 et somme2 pour un tableau de taille assez grande (par exemple n=m=2048; attention un tel tableau ne peut pas être déclaré statiquement (expliquez pourquoi)).

b. Comparez les temps d'exécution des deux programmes de la question a. Pour cela vous pouvez utiliser la commande 'time' avec l'option '-p' au lancement des programmes depuis le terminal : 'time -p exIaSomme1'. Décrivez le résultat obtenu et expliquez la différence de temps d'exécution.

c. Utilisez l'utilitaire 'valgrind' pour vérifier que les programmes de la question I.a ne comportent pas de fuite mémoire. Pour cela vous pouvez par exemple entrer 'valgrind ex1aSomme1' à l'invite de commandes. Pour obtenir des messages de valgrind indiquant les lignes de votre code source posant problème, vous devez d'abord recompiler vos programmes avec l'option '-g' (mode débogage) de 'gcc'. Si des fuites mémoires sont détectées, modifiez vos programmes jusqu'à ce qu'il n'y en ait plus.