Discussion :

[nanath02]

Bonjour

J'aimerais paralléliser un parcours ligne/colonne d'une matricede taille assez conséquente (minimum 1000x1000 et ça doit encore augmenter).

Le code que j'ai comprends naturellement deux boucles for imbriquées, mais pour les traitements à effectuer elle sont dépendantes l'une de l'autre.

ex

for (int i=0; i<1000;i++) {
for (int j=i+1; j<1000;j++) {
//traitement (conséquent !!)
}
}

J'avais pensé à TBB mais il me semble que cela ne me soit pas accessible au vu de sa complexité (enfin pour le moment en tout cas), et puis elle n'est pas conseillée en cas de dépendance entre les boucles...

Aussi, pour plus de facilité j'ai pensé à OpenMP, mais cette fois c'est cette dépendance qui m'arrête. Est-il possible qu'elle pose problème et que j'obtienne des résultats incorrects ?

Si oui, autre question, comment pourrais-je modifier ces boucles afin de les rendre indépendantes l'une de l'autre ?

Merci d'avance pour vos conseils !


ps : toutes les données issue du "traitement" sont écrites dans un même vecteur.

[jeannich]

C'est un probleme d'algorithmique. Tu dois trouver comment fragmenter ton parcourt de matrice en x boucles independantes.
Ensuite tu pourras facilement paralleliser ces x boucles.

Bien sur tu pourrais lancer le parcours actuel sur n threads et mettre en pause chaque thread qui attendrait le resultat d'un autre thread. Mais ce serait ajouter en complexite et surtout le calcul risque d'etre plus lent qu'un parcour serie.

Peux tu preciser la relation de dependance entre tes boucles? Peut etre que des lecteurs auront une idee.

[nanath02]

Okay, l'algo a été modifié.
J'ai maintenant une boucle extérieure qui itère sur le nombre de cores (= nb de threads dans mon cas).

J'aimerais pouvoir faire qqch du style :

Si i=1 -> lancement thread 1 sur core 1
Si i=2 -> lancement thread 2 sur core 2
etc.

i est l'indice de cette boucle extérieure.

Quelles directives pourrais-je utiliser ?


Mille mercis d'avance pour vos réponses/conseils

[Joel F]

regarde du coté de omp section