Discussion :

[sebastieng]

Bonsoir,
Voici mon probleme, pour un travail, j'ai du coder une routine qui calcul les nombres de fibonnaci. Pour ce faire, j'ai un tableau partagé entre mes threads qui contient soit la résultat pour fibo(n) ou vide. Je me demandais si était justifiable d'utiliser un mutex pour vérouiller mon tableau lorsqu'un thread accède a celui-ci. Puisque plusieurs threads peuvent calculer la meme valeur, meme si deux threads modifie la valeur en meme temps, le resultat restera le meme. Pour fibo(n), on lance un pthread qui calcul fibo(n-1) et un autre pour fibo(n-2). En terme de performance, est-il avantageux de ne pas mettre de mutex?

[Emmanuel Delahaye]

<...> Pour ce faire, j'ai un tableau partagé entre mes threads qui contient soit la résultat pour fibo(n) ou vide. Je me demandais si était justifiable d'utiliser un mutex pour vérouiller mon tableau lorsqu'un thread accède a celui-ci <...>

Cest plus un problème de conception que de langage C qui ne sait pas ce qu'est un thread...

http://emmanuel-delahaye.developpez.com/pthreads.htm

[gege2061]

Bonjour,

Cest plus un problème de conception que de langage C

Problème résolu

Je me demandais si était justifiable d'utiliser un mutex pour vérouiller mon tableau lorsqu'un thread accède a celui-ci. Puisque plusieurs threads peuvent calculer la meme valeur, meme si deux threads modifie la valeur en meme temps, le resultat restera le meme.

Si deux (ou plusieurs) threads sont amené à partager une ressource en écriture, il est fortement conseillé d'utiliser un système de verrou.
Par contre je n'ai pas bien compri l'avantage d'utiliser les threads pour le calcul d'une suite

[sjrd]

Par contre je n'ai pas bien compri l'avantage d'utiliser les threads pour le calcul d'une suite

En effet c'est bizarre
On peut faire beaucoup plus simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Fonction Fibo(N : Entier) renvoie un Entier;
  Soit Fibos un Tableau d'Entiers à N+1 éléments;
  Soit I un Entier;

  Fibos&#91;0&#93; <- 1;
  Fibos&#91;1&#93; <- 1;
  Pour I de 2 à N &#58;
    Fibos&#91;I&#93; <- Fibos&#91;I-1&#93; + Fibos&#91;I-2&#93;;
  Fin Pour;
  Résultat <- Fibos&#91;N&#93;;
Fin Fonction;

On peut aussi optimiser en espace utilisé plutôt qu'en temps d'exécution :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Fonction Fibo(N : Entier) renvoie un Entier;
  Soit Fibos un Tableau d'Entiers à 2 éléments;
  Soit I un Entier;

  Fibos&#91;0&#93; <- 1;
  Fibos&#91;0&#93; <- 1;
  Pour I de 2 à N &#58;
    Fibos&#91;I % 2&#93; <- Fibos&#91;&#40;I-1&#41; % 2&#93; + Fibos&#91;I % 2&#93;;
  Fin Pour;
  Résultat <- Fibos&#91;N % 2&#93;;
Fin Fonction;

[sebastieng]

En fait il n'y a aucun avantage pour l'utilisation des threads, c'est simplement un tp pour nous aider a comprendre les threads. Meme que c'est tres loin d'etre avantageux puisque lancer pas loin de 4000 thread pour calculer le 17e nombres c un peu beaucoup Il s'agissait de modifier une methode recursive pour qu'elle utilise les threads pour nous faire pratiquer la synchronisation et les pthreads.