L’intérêt du parallélisme est double :
-
profiter de la puissance de traitement des machines multi-processeurs,
-
confier à chaque thread une activité spécifique beaucoup plus facile à concevoir et maintenir qu’au sein d’un gros programme.
Rappel : le nombre de combinaisons de N objets (N > 0) pris p à p (p <= N), noté C (N, p)
C (N, p) = N si p = 1 C (N, p) = 1 si p = N C (N, p) = C (N-1, p-1) + C (N-1, p) dans les autres cas
Il peut être calculé récursivement par :
unsigned CNp (unsigned N, unsigned p)
{
return (N == p) ? 1 : (p == 1) ? N : CNp (N-1, p-1) + CNp (N-1, p);
} // CNp()
// programme appelant :
...
Result = CNp (NbTot, Nb);
...
Il vous est demandé de remplacer chaque appel de la fonction récursive CNp() par la création d’un thread qui calcule la valeur correspondante.
A son tour, chaque thread lance 2 threads dont il attend le résultat (ou aucun) avant de se terminer lui-même.
Le main_thread lance un thread avec les valeurs initiales N et p et attend sa fin.
Travail à effectuer
Créer le projet CNpThreadsBoostV1.
Dans l’espace de noms anonyme du fichier CNpThreadsBoostV1.cpp, écrire la fonction thread CNp() qui effectue le calcul C(N, p), selon cette méthode.
N et p lui sont passés en paramètre(s).
En principe, elle devrait renvoyer le résultat, mais une fonction-thread ne renvoie pas de résultat (void).
Il ne reste plus qu’à en faire une procédure (utiliser un paramètre-résultat supplémentaire !).
Attention et rappel : les paramètres d’une fonction-thread sont toujours passés par valeur …
Pour créer un thread on utilisera la fonction bind(), de la bibliothèque functional,
qui renvoie un callable, qui lie son premier paramètre (une fonction), avec tous les autres paramètres de
bind() qui sont, dans l’ordre, les paramètres de la fonction premier paramètre de bind.
Exemple :
void f (int P1, char P2, int * P3); int Val; bind (f, 12, 'c', & Val) // est un callable
Ecrire la fonction main() qui amorce le calcul réparti, en utilisant les valeurs N et p passées en arguments de la commande (à vérifier), et qui affiche le résultat.