Programmation parallele help!

Bonjour

Je crains que mon sujet soit tres vague mais je dois parralleliser un programme c++ et je n'ai jamais fait cela. Y a t il des methodes genrales pour commencer la parralelisation. Mon programme est une simulation d'un mecanisme chimique sur un quadrillage de 10*10*10. La solution pourrait-elle etre de decouper le quadrillage en plusieurs sous-quadrillage et de traiter les evolution independamment ? Sachant qu'il y a des interaction entre voisin cela risque de poser des porbleme a la frontiere?

Merci

Non ton pb. n'est pas vague du tout.

C'est juste qu'il est à la frontière de 3 disciplines :

- le C++ pour le codage
- les algorithmes pour trouver un algorithme parallele d'approximation
- les maths pour la partie transformation de ton système d'équations

En fait tu as commencé par la fin. Si j'était toi je ferai dans l'ordre :

1 - trouver des pistes pour transformer ton système d'équations en
allant sur forum math

2 - demander sur le forum algorithmique s'il existe un algorithme parallele de résolution

3 - poster en C++ si tu as des pbs sur :
- la compréhension de ton programme d'origine
- le codage en parallele

NB : n'écrit pas dans les 3 forums en même temps : le multipost est interdit

Je dirais que pour paralléliser, il y a 3 étapes :
- Savoir comment découper la tâche de façon qui a du sens
- Lancer dans le programme les différentes tâches.
- Mettre en place les mécanismes de base qui permettent de synchroniser les échanges de données entre les différents fils d'exécution.

Ce sont clairement les points 1 et 3 les plus difficile. Le point 1 demande plus de connaissances métier que de connaissances informatiques. Le point 3 demande des notions d'informatique sur les thread, sémaphores, mutex, sections critiques, moniteurs, algorithmes non lockés...

Intel est en train de faire une série de Webinars à ce sujet : http://blog.developpez.com/index.php...&c=1&tb=1&pb=1
Pas sûr que la réponse à ton problème ait déjà été discutée, mais bon...

Merci beaucoup.

Je vais voir se que je peux faire avec tout ca :)

Pour faire le lien avec ce qui est dit au dessus :

Certaines méthodes numériques d'approximation sont plus ou moins faciles à "appliquer" en version "parallele" (et certaines voir impossibles).

Donc comme tu doit trouver un découpage de tâches indépendantes les unes des autres, il est possible que la méthode numérique qui est utilisé dans ton programme C++ ne puisse s'appliquer en parallele.

C'est pourquoi je te conseillais de poster un message dans la section algo.
Peut-être qu'un petit de coup de :google: sur "numerical parallel computation in chemistry" ?

Il en va peut-être de même avec ton modèle mathématique (mais là je doute un peu plus).