TÉLÉCOM SudParis 2^ème année

TP Noté CSC4508/M2 du 16/05/13

Modalités

cd votreRepertoireDeTravailPourCSC4508M2
tar cvfz ${USER}.tgz ${USER}_TPNote2013

Préparation

cd votreRepertoireDeTravailPourCSC4508M2
cp ~trahay_f/Cours/CSC4508/tPNote2013.tgz .
tar xvfz tPNote2013.tgz
mv TPNote2013 ${USER}_TPNote2013
cd ${USER}_TPNote2013

Question 1 : Questions de cours (4 points)

Question 1.1 (2 points)

---beginCorr

---endCorr

Question 1.2 (2 points)

---beginCorr

---endCorr

Question 2 : Analyse des allocations/libérations d'un programme (7 points)

On souhaite utiliser la bibliothèque libmemory située dans le répertoire Q2/Q2.1 afin d'analyser l'utilisation mémoire d'une application. Pour cela, l'application remplace les appels à malloc par des appels à monMalloc et les appels à free par des appels à monFree.

La version actuelle de la bibliothèque se contente d'afficher un message lors des appels à malloc et free :

allocation d'un bloc de 256 octets
liberation d'un bloc de 256 octets


Pour cela, la fonction monMalloc alloue une zone mémoire plus grande que ce que demande l'application. La taille de la zone mémoire demandée par l'application est alors stockée au début du tampon :

Question 2.1 (3 points)

On souhaite faire évoluer la bibliothèque afin qu'elle vérifie que l'application ne fait pas d'accès en dehors de la zone allouée. Pour cela, on ajoute un champ canary à la structure memory_block:

struct memory_block {

size_t buffer_size;

char canary;

int data;

};

Lors de l'allocation, une valeur particulière (CANARY_VALUE) est assignée au champ canary. Lors de la libération de la zone mémoire, on peut détecter certains accès en dehors de la zone allouée en vérifiant si la valeur du canary a changé. Si le canary a été écrasé par l'application, on souhaite afficher un message d'erreur et terminer l'application :

Attention! canary écrasé (0x17 au lieu de 0x42)

Complétez dans le répertoire Q2/Q2.1 le fichier memory.c afin d'implémenter cette fonctionnalité. Utilisez le programme test_memory.c pour tester cette fonctionnalité.

Question 2.2 (2 points)

Afin d'améliorer les performances de la fonction compute, on décide de l'implémenter en utilisant les instructions SSE du processeur. Cette implémentation est disponible dans le fichier Q2/Q2.3/test_memory.c.

Bien que l'implémentation de la fonction compute soit correcte, l'application génère une erreur de segmentation lorsqu'on l'exécute.

Expliquez, dans le fichier Q2/reponse2.txt pourquoi l'application ne fonctionne plus.

Question 2.3 (2 points)

Modifiez dans le répertoire Q2/Q2.3 le fichier memory.c afin de corriger le problème rencontré à la question 2.2.

Question 3 : Stencil 5 points (9 points)

Matrice M0	Matrice M1	Matrice M2

Question 3.1 (1.5 points)

On souhaite dans un premier temps paralléliser le programme original. Pour cela, plusieurs threads (le nombre de threads est défini par #define NB_THREADS dans stencil.h) sont lancés à l'initialisation de l'application. Chaque thread se charge d'une partie du calcul. Par exemple pour 4 threads, la répartition du travail se fait de la façon suivante :

Avant de commencer le calcul de la matrice Mi+1, chaque thread doit attendre que les éléments de la matrice Mi qu'il utilise aient été calculés. Par exemple, le thread 1 ne peut commencer le calcul que quand les lignes N/4-1 à N/2 de la matrice Mi ont été calculées. Le thread 1 doit donc attendre que le thread 0 ait calculé la ligne N/4-1 et que le thread 2 ait calculé la ligne N/2.

Expliquez, dans le fichier Q3/reponse1.txt, comment résoudre ce problème de synchronisation.

Question 3.2 (1.5 points)

Complétez dans le répertoire Q3/Q3.2 le fichier stencil.c pour gérer la synchronisation entre les threads (parties A COMPLETER dans le code). Testez votre programme avec plusieurs threads et assurez vous que le résultat est le même que pour le programme original.

Question 3.3 (1 point)

On souhaite maintenant pouvoir suivre l'évolution de la matrice à partir du programme visualizer.c. Après chaque pas de calcul, le programme stencil.c doit communiquer le résultat au programme visualizer qui se charge de l'afficher.

Expliquez, dans le fichier Q3/reponse3.txt, le type de problème de synchronisation qu'il faut résoudre ici.

Question 3.4 (3 points)

Modifiez les fichiers stencil.h stencil.c et visualizer.c situés dans le répertoire Q3/Q3.4 afin de résoudre ce problème lorsque seul un thread se charge du calcul (la constante NB_THREADS définie dans stencil.h vaut 1).

Question 3.5 (2 points)

On souhaite maintenant que l'implémentation fonctionne lorsque plusieurs threads se partagent le travail (par exemple lorsque la constante NB_THREADS définie dans stencil.h vaut 4). Modifiez les fichiers situés dans le répertoire Q3/Q3.5 afin d'implémenter une solution à ce problème.