Overblog Suivre ce blog
Editer l'article Administration Créer mon blog

Calcul de la suite de Fibonacci en c# avec parallelFX

26 Février 2009 , Rédigé par Hugues MEUNIER

Pré requis :

Framework 3.5
ParallelFX ctp juin 2008


Principe du programme :

La suite de Fibonacci est classique en math et en programmation car elle permet d'introduire et d'expliquer la récursivité. Cette suite est remarquable dans le sens où elle permet de calculer le nombre d'or = F(n+1)/F(n)

La fonction récursive est très simple en c# :

static int fibonacci(int entree)
        {
            if (entree <= 1)
                return 1;
            else
                return fibonacci(entree - 2) + fibonacci(entree - 1);
        }

Principe de ParallelFX :

1 - Référence sur l'assembly System.Threading
2 - Using System.Threading

3 - Utilisation de Parallel.For (To, From, delegate (int i) pour calculer les 40 premiers nombres de la suite.

Le programme ci-dessous calcule les 40 premiers nombres selon 2 méthodes :
- la méthode classique monothreadée avec une boucle for
- une méthode multithreadée avec une boucle Parallel.For

Les temps de traitement et les threads sont affichés.

 

Télécharger le source Program.cs

Partager cet article

Repost 0
Pour être informé des derniers articles, inscrivez vous :

Commenter cet article