Fibonacci en multithread

Bonsoir,
je vous écrit pour m'aider à calculer le nombre de fibonacci en parallèle en utilisant les threads JAVA. je trouve une difficulté pour identifier les parties indépendantes.
voici le programme séquentielle:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

int fibo (int n) {   if (n == 0) return 0; else if (n==1) return 1;   else{ return fibo (n-1)+ fibo(n-2);   } }

---

merci

Ben, si on fait comme ça, le calcul de fibo(n-1) et celui de fibo(n-2) sont indépendants... Mais bon c'est pas super efficace, 'faut reconnaître.

Citation:

---

Envoyé par thelvin

Ben, si on fait comme ça, le calcul de fibo(n-1) et celui de fibo(n-2) sont indépendants... Mais bon c'est pas super efficace, 'faut reconnaître.

---

Ben même pas puisque fibo(n-1) à besoin de la valeur de fibo(n-2)... bref ça me parait pas être l'algorithme le plus intéressant à multithreader 8O.

Oui, c'est pour ça que j'ai dit "si on fait comme ça."

L'algo qui nous est montré fait déjà les calculs redondants. Quitte à les faire, on peut les faire en parallèle.
Mais au bout du compte ça n'a pas d'intérêt, certes.

je rejoins mopmop, il ya pas de parties indépendantes on peut pas multithreader ton algorithme, si t'essaye d'expliquer pour quoi tu veux utiliser les threads dans ca on pourra peut être t'aider..

Citation:

---

Envoyé par Mopmop

Ben même pas puisque fibo(n-1) à besoin de la valeur de fibo(n-2)... bref ça me parait pas être l'algorithme le plus intéressant à multithreader 8O.

---

Bah fibo(n-1) n'a pas besoin de fibo(n-2) ou as tu vu ca ? Les 2 peuvent etre calculé séparément puis se synchroniser pour faire l'addition.

C'est multithreadable, mais a grande échelle ca ne tournera jamais (trop de thread crées).

Citation:

---

Envoyé par wax78

Bah fibo(n-1) n'a pas besoin de fibo(n-2) ou as tu vu ca ? Les 2 peuvent etre calculé séparément puis se synchroniser pour faire l'addition.

---

Ce qu'il a voulu dire, c'est que la valeur de fibo(n-2) est utilisée lors du calcul de fibo(n-1). Donc soit tu les considères comme indépendants, et tu calculs plein de trucs en double, soit tu essayes de ne calculer chaque valeur qu'une seule fois, et dans ce cas, adieu la séparation.

Mako.

Ok je crois que j'ai compris l'idée ^^