Discussion :

[fatjoe]

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...
qq peut m'expliquer?
merci

[Invité]

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

[fatjoe]

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

[fatjoe]

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

[yan]

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

[fatjoe]

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