principe de parallélisation

bonjour tout le monde,
j'ai une question pour ceux qui connaissent la parallélisation
en fait j'ai une application à paralléliser mais pas toute, c'est à dire une partie de mon application, alors comment je vais l'exécuter aprés, je veux dire sur un lan. j'ai pas pigé le principe de l'exécution... 8O
qq peut m'expliquer?
merci

Sans plus de détails sur ton application, difficile de te donner des explications.

Un principe qui revient souvent est que si tu as un grand nombre de données à traiter (les pixels d'une image, par exemple), que tu peux subdiviser ton travail en petits paquets, et que tu peux écrire une fonction qui ne travaille que sur des paramètres donnés en entrée (c'est-à-dire pas de variables globales, d'états partagés entre les données, etc.) alors le calcul est facilement parallélisable, puisque chaque paquet peut être calculé indépendamment des autres.

Exemples:
- Un paquet Seti@Home ne dépend pas des autres paquets, et peut donc être traité sur n'importe quel ordinateur de la planète
- Une requête Google est testée sur des millions de pages. Chaque page est testée indépendamment des autres, et la recherche peut être traitée par plusieurs serveurs en même temps, chaque serveur contenant une sous-partie de toutes les pages du web (c'est d'ailleurs le cas chez Google).

D'ailleurs, tu peux chercher l'algo de Google (sur Google) qui s'appelle MapReduce.

Carl

svp est ce que tu peux me donner une petite fonction séquentiel converti en parallle pour voir la démarche de découpage
merci d'avance

deuxième qestion svp
j'ai trouvé ce petit programme

http://bigbrother.pcpm.ucl.ac.be/mpi/mpi.1.html

Resultat de l'execution :

Processus 0 sur la machine lil. parmi 3 processus.
0 envoie Message 1
0 envoie Message 2
Temps ecoule sur 0 : 0.003501
Processus 1 sur la machine lil. parmi 3 processus.
Processus 2 sur la machine lil. parmi 3 processus.
1 recoit Message 1
Temps ecoule sur 1 : 5.058632
2 recoit Message 2
Temps ecoule sur 2 : 5.056387

j'ai pas compris le résultat de l'exécution
comment ça ce passe c'est à dire les étapes pas à pas

merci d'avance

Pourquoi ne peut tu pas expliquer en quelque mots les étapes de ton programme???

en fait mon programme concerne le traitement d'image réalisé en c++,
il contient beacoup de boucles imbriqués et le principale traitement c'est la multiplication de vecteurs puis la comparaison du résultat de ces valeurs et chercher la valeur minimale et le traitement dans ces boucles contiennent beaucoup de test

Citation:

---

Envoyé par fatjoe

en fait mon programme concerne le traitement d'image réalisé en c++,
il contient beaucoup de boucles imbriqués et le principale traitement c'est la multiplication de vecteurs puis la comparaison du résultat de ces valeurs et chercher la valeur minimale et le traitement dans ces boucles contiennent beaucoup de test

---

ça c'est parallélisable;)
tu peut découper ton image en zone que chaque exe va traiter

mais non,
je peux pas la découper, tout les donnés sont relié en plus je veux pas paralléliser la lecture des pixel, je veux paralléliser le traitement aprés la lecture des vecteur qui contient les pixels en fait j'ai plusieurs matrices et que je doit les multiplier

Hello fatjoe,

Non, je ne peux pas te donner un guide "step-by-step", la concurrence est un sujet très complexe qui nécessite beaucoup de précautions.

Je peux par contre te donner l'idée générale dans ton cas précis. Commence par créer une fonction qui implémente le traitement post-lecture et qui renvoie le résultat de ce traitement. Je suppose que le traitement est vraiment long, sinon ce n'est pas la peine.

Ecris cette fonction de telle sorte que toutes les données sur lesquelles elle travaille sont données en paramètres. Tu as le droit de la découper en sous-fonctions, mais la fonction "mère" doit être une fonction "pure" et ne doit dépendre d'aucune autre donnée.

Une fois que tu as cela, tu te retrouveras peut-être avec quelque chose comme ceci:

Code:

---

1 2 3 4 5

for (i = data.begin(); i != data.end(); ++i) { result.push_back(GrosseFonctionQuiTraiteTresFort(*i)); }

---

Ne fait pas attention à ce que représente data ou result. La seule contrainte, c'est que les éléments de data soient indépendants les uns des autres.

Si tu arrives à cela, alors tu peux lancer GrosseFonction...() dans des threads différents et récupérer les résultats au fur et à mesure que les threads se terminent. Tu voudras sans doute utiliser un pool de "n" threads, où "n" est le nombre de coeurs (ou CPU) de ta machine.

C'est la démarche à la machette. Si tu ne peux pas faire comme cela, il faut commencer à devenir plus subtil, et là je ne peux pas t'aider comme cela.

Bon courage!

Carl