multithreading et recursivité

**jobherzt** · 01/08/2006, 21h13

ok, j'avais etudié ca aussi, et il me semblait que ca me compliquerait la tache a cause des données partagées.. mais je garde ca sous le coude !!

**Matthieu Brucher** · 01/08/2006, 21h15

Si tu as une mémoire partagée, MPI n'est pas le meilleur choix.

**uriotcea** · 01/08/2006, 21h18

Une question a propo des threads
J'ai récemment voulu partager un calcul simple sur mes 2 processeurs.
Le résultat etait beaucoup plus lent. Visiblement de temps d'initialisation et gestion des thread prenait plus de temp que le calcul lui meme. Comment savoir au juste la durée minimum des tache a partager ?

**jobherzt** · 01/08/2006, 21h18

disons que je pourrais "temporiser" la communication entre les thread, mais vu qu'une des principales optimisations de l'algo que j'ai decouverte repose sur la comparaison de l'element courant avec le resultat deja obtenu, je ne sais pas quel impact ca aurait sur les perfs. vu que le cluster auquel je vais avoir acces devrait disposer d'une memoire partagé entres tous les nodes, je ne vais pas avoir a me poser de questions

**jobherzt** · 01/08/2006, 21h21

uriotcea> c'est une question interressante, je ne sais pas non plus combien "coute" la creation d'un thread.. je me suis debrouillé pour creer n threads une fois pour toute au debut, et ils piochent tous dans la meme pile de travail, a laquelle ils ajoutent egalement des elements. ca demande quelques acrobaties, mais ca a l'air de marcher pas mal.... vu que j'en bouffe depuis qq jours, tu peux ouvrir un post la dessus, je pourrais voir si mes nouvelles connaissances peuvent t'aider !

**jobherzt** · 01/08/2006, 21h23

Envoyé par uriotcea

Comment savoir au juste la durée minimum des tache a partager ?

chez moi, ca se compte en jours (record de calcul achevé a 8 jours, d'ou l'interet de partager ca au max)

c'est vrai que si ton calcul est rapide, la gestion des threads, meme si elle est en temps quasi constant, va te bouffer des perfs.. au dela de plusieurs heures de calcul je pense que ca devient interressant, en dessous c'est du souci pour rien, sauf si c'est facile a distribuer !

**uriotcea** · 01/08/2006, 21h27

Si tu as beaucoups de memoire partagé, as-tu pensé a regarder du coté de openMP qui est dédié au calcul en mémoire partagé

**jobherzt** · 01/08/2006, 21h31

oui, j'avais regardé aussi. mais comme je le disait, je pense que le mieux dans mon cas c'est les outils du type Mosix : en fait, ceux ci ne necessite pas de programmation specifique, ils ditribuent simplement et de facon transparente les threads sur tous les ordis, donc pour peux qu'une appli soit en multithread, il n'y a rien de particulier a faire !

**JolyLoic** · 01/08/2006, 22h40

Envoyé par uriotcea

Une question a propo des threads
J'ai récemment voulu partager un calcul simple sur mes 2 processeurs.
Le résultat etait beaucoup plus lent. Visiblement de temps d'initialisation et gestion des thread prenait plus de temp que le calcul lui meme.

Il y a des chances pour qu'une partie non négligeable du temps soit passée à synchroniser les threads, c'est à dire à attendre. As-tu regardé le taux d'occupation de tes processeurs pendant ton calcul ?

**Médinoc** · 02/08/2006, 10h02

Pour du multithread, OpenMP peut être très bien.
Il y a longtemps eu un débat pour savoir ce qui était mieux entre OpenMP (multithread) et MPI (multiprocess).

Visual C++ supporte OpenMP, mais je crois bien que c'est enlevé dans l'édition Express...

**Matthieu Brucher** · 02/08/2006, 10h04

Envoyé par Médinoc

Pour du multithread, OpenMP peut être très bien.
Il y a longtemps eu un débat pour savoir ce qui était mieux entre OpenMP (multithread) et MPI (multiprocess).

Visual C++ supporte OpenMP, mais je crois bien que c'est enlevé dans l'édition Express...

Effectivement, la version Express ne supporte pas openMP, c'est dommage.

**jobherzt** · 02/08/2006, 10h07

je m'y perds un peu.. je pensais que openmp etait designé surtout pour du calcul ditribué.. meme si du coup ca marche en local, ca n'est peut etre pas aussi adapté que du "simple" multithread ?? perso je suis basé sur boost, c'est simple et ca marche..

**uriotcea** · 02/08/2006, 10h18

Tu peux m'en dire un peu plus sur BOOST. Je ne connait absolument pas.
Merci d'avance

**jobherzt** · 02/08/2006, 10h24

en fait, j'en avais deja pas mal entendu parler avant, mais je ne m'etais (a tort) jamais penché dessus : c'est en fait une collection de librairie standardisée (ie : avec une interface similiaire et coherente), un peu comme la STL (d'ailleurs, boost se presente comme une sorte d'extension, voire un remplacement de la stl). j'en avais surtout entendu parler pour sa gestion des "pointeurs intelligent", mais elle offre beaucoup d'autre possibilité, donc du multithreading apparemment tres sur et bien foutu.. et tres agreable a utiliser, en trois coups de cuillere a pot, j'avais deja un truc correct.

l'autre avantage est que boost est portable (windows, linux, mac).

bien evidemment, tu n'est pas obligé d'installer toutes les librairies, elles sont en partie independante. tu trouveras une liste des possibilités ici :

http://boost.org/libs/libraries.htm