Paralèlisme : cours

Liste des travaux pratiques / dirigés

• td 1 : Produit de matrices
• td 2 : Réduction
• td 3 : Scan
• td 4 : Tri
• td 5 : Jeu de la vie
• td 6 : Courbes de julia
• td 7 : Résolution d'équation

3. Réduction

On s'intéresse à la paralèlisation de l'algorithme de scan (cf cours). On se place dans le cadre du scan lié à la somme d'un tableau.

Ecrire un programme C++ qui permet de réaliser le scan inclusif ou exclusif d'un tableau de double $array$ . L'implantation choisie ainsi que la dimension du tableau (qui par défaut est de 1048576) seront passés en arguments du programme (penser à utiliser getopt).

Les métodes à implanter sont les suivantes :

• métode 1 : scan séquentiel
  
• métode 2 : version paralèle avec phase de up/down sweep

Réaliser un script bash qui permet de calculer les temps de calculs avec les différentes versions et de les comparer. On génèrera des graphiques gnuplot pour comparer les méthodes avec différentes dimensions du tableau : $2^20$ à $2^25$.