Discussion :

[nanath02]

Bonjour

J'ai besoin d'un conseil. Je dois paralleliser un programme écrit en C++ en utilisant au max les possibiltés hardware de la machine sur laquelle il devra tourner. J'ai à ma disposition les librairies Boost, mais j'ai beau trifouiller, à part une petite méthode qui me renvoie le nombre de CPU's, j'ai pas l'impression que je pourrai m'en tirer avec. Vous avez déjà testé Boost dans le cadre d'une parallélisation multicore ?

Sinon, je pensais aussi à TBB qui n'a pas l'air trop mal ? Vous avez déjà eu l'occasion de l'utiliser ? Quel est votre avis ?

Voila, si vous pouviez me conseiller ce serait super sympa.
Le mieux pour moi, serait d'utiliser Boost car celle librairie est déjà utilisée ailleurs dans le programme mais, j'ai beau lire et relire la librairie Thread, je ne vois pas comment je pourrais exploiter les différents cores de ma machine.

Merci d'avance pour vos conseils éclairés !

[Mac LAK]

A priori, Boost semble ne pas savoir gérer l'affinité processeur, ce qui te renvoie donc directement dans l'API de ton OS pour gérer cela. Je ne connais d'ailleurs pas de librairie d'abstraction système qui gère ça (ni POCO, ni ACE, ni ICE ne supportent cette fonctionnalité). Dans un tel cas, c'est l'OS qui décide "seul" de la répartition automatique des threads sur les cœurs. C'est parfois très bien et suffisant, parfois non.

Je n'ai jamais utilisé TBB (librairie MT Intel pour ceux qui lisent en curieux), mais en règle générale, leurs produits logiciels sont très performants, même si leur prise en main n'est pas toujours forcément triviale non plus. Il serait par contre extrêmement étonnant qu'elle ne supporte pas l'affinité.

[screetch]

sans aller jusqu'a l'affinité, boost n'est pas vraiment adapté au multi-core juste au multi-thread. une bibliotheque comme TBB est plus orientée calcul parallèle.

donc si tu souhaites séparer simplement une partie du calcul pour la faire tourner en parallèle, boost te permettra de créer des threads. Si ton objectif est de faire du calcul parallèle (diviser un gros calcul en plus petit calculs), TBB est bien plus performant pour cela. Et TBB abstrait le materiel.

[nanath02]

Merci pour vos réponses.

En effet, j'ai besoin de diviser un gros calcul pour répartir son traitement sur tous les cores (sur une même machine) que j'ai à ma disposition.

Un ami m'a aussi parlé de OpenMP, mais plus je me renseigne, plus j'ai l'impression que ça ne convient pas tellement au type de problème auquel je suis confrontée.
J'hésite donc à choisir TBB; j'ai peur de m'attaquer à quelque-chose d'un peu trop costaud pour moi

Je suis vraiment novice dans ce domaine, c'est pour cela que des avis sont les bienvenus

Merci !

[screetch]

pour TBB tu as besoin d'un peu de connaissance sur l'utilisation des templates
http://www.threadingbuildingblocks.o...umentation.php contient le "kit de départ"

en gros au lieu de faire une boucle for ils expliquent comment faire un parallel_for.
apres si ton application n'a pas été prévue pour etre effectuée sous forme de taches ou supporte mal ce paradigme c'est mal barré

[Mac LAK]

En effet, j'ai besoin de diviser un gros calcul pour répartir son traitement sur tous les cores (sur une même machine) que j'ai à ma disposition.

Ce ne serait pas mal que tu nous détailles, en gros, l'algo appliqué (complexité par exemple), la taille des données impliquées dans le calcul (entrées + sorties), et si tu vois clairement des parties indépendantes dans le calcul/algo ou pas.

[nanath02]

En gros, le problème consiste dans un premier temps à parcourir lignes/colonnes une matrice 1000x1000 (le but étant à l'avenir de manipuler des matrices de dimension beaucoup plus importante) par deux simples boucles for imbriquées.
Il s'en suit qu'une nouvelle matrice est remplie progressivement à chaque loop, grâce à des éléments provenant de la matrice parcourue initialement.
Or chacun de ces éléments (parfois 1000x1), aura du préalablement subir un traitement, avant d'être inséré dans cette dernière matrice.

Donc je me dis que, si tous ces traîtements pouvaient être parallélisés, ce serait super. Et je ne pense pas me planter quand je pense à TBB pour paralléliser ce genre de truc, non ?

[screetch]

non c'est le genre de probleme que TBB traite bien.

[Lavock]

Je dit peut-être une connerie mais... pourquoi pas OpenCl ?

[Charlemagne]

OpenCL c'est surtout pour le GPU.

J'ai commencé a le tester un peu. Ca parait être ce qu'il y a a de mieux et de plus standard pur la programmation GPGPU.

Certes c'est censé être un interface commun pour le CPU et le GPU, mais je lui fait pas du tout confiance pour le CPU.
Pas la peine de perdre son tant avec cet interface et un pseudo langage C pour programmer sur CPU.

En plus le SDK NVidia ne marche pas encore sur le CPU... le SDK d'ATI si, par contre il ne marche (pour l'instant?) qu'avec leurs propres cartes graphiques.
Bref, c'est pas encore mûr.

[Lavock]

Ben vu sa demande de parallélisation, je pensais que l'utilisation du gpu étais une bonne idée...

[Charlemagne]

A lui de voir. Mais ça n'a plus rien à voir avec TBB,Boost,OpenMP,etc...

[nanath02]

Bonjour

Merci pour vos conseils. Le GPU c'est pour après
Je me demandais si l'un d'entre-vous avait déjà réussi à installer TBB avec le compilateur minGW ?
Je ne parviens pas à savoir comment m'y prendre malgré la doc que j'ai lue...