Le but de ce projet est de réaliser une application multithread qui implémente de manière fiable un algorithme de tri rapide (quicksort) parallèle.
Le projet consiste en un programme écrit en langage C, faisant usage des threads POSIX.
Le but de ce projet est de réaliser un prorgamme prenant deux arguments : nthreads et taille.
Le programme commence à remplir un tableau d'entiers de taille taille. La valeur des éléments du tableau entiers sera tirée au hasard entre 1 et une constante MAX que vous définirez. La taille du tableau peut être très grande (plusieurs dizaines de milliers d'éléments, par exemple).
Ensuite le programme crée nthreads-1 threads, et effectue le tri du tableau avec les nthreads threads existants, le thread principal (=exécutant la fonction main) inclus. A la fin de l'exécution du tri, le thread principal attend la fin des autres threads et vérifie que le tableau est bien trié.
Partager