corentin-r / uqac_architectures-paralleles

Devoirs du cours d'Architectures parallèles (François Lemieux) de l'UQAC.

Architectures Parallèles

liste des différents devoirs effetuées durant ce cours avec Adrien Cambillau. lien vers le site du cours

Devoir 1

Calcul de la suite de Fibonacci en langage C avec et sans threads, utilisation de la librairie "pthread". pour compiler:

Fibonacci.c -o Fibonacci -lpthread

Devoir 2

Calculs de multiplication matricielle, de tri par fusion et d'opérations sur des tableaux en langage C avec la librairie OpenMP. pour compiler:

./compileAll.sh

pour lancer l'analyse du tri par fusion:

./script_d2.sh

Devoir 3

tri d'un tableau de taille n en utilisant le cluster dim_linuxmpi de l'UQAC pour compiler sur toutes les machines:

./compile_dim_linuxmpi.sh

Devoir4

implémentation de l'algorithme de Floyd-Warshall pour déterminer les plus courts chemins dans une matrice d'adjacence avec la librairie OpenCL. pour générer une matrice d'adjacence de taille n:

./generateMatrix.exe n

pour lancer le programme avec la matrice générée ci-dessus:

./tp4.exe graph

Devoir5

L'objectif consiste trouver un cycle hamiltonien de longueur minimale dans un graph orienté (problme du commis voyageur) en utilisant OpenMP et MPI.