Discussion :

[piteon]

Bonjour,

Pour mon travail je dois réaliser un outil de simulation multi-agent, en physique.
Imaginez un grand nombre de particules dans un espace en 2D. Chaque particule à ses coordonnés (x,y) et se déplace au hasard sur le plan.
Chaque fois qu'une particule se rapproche d'une autre elle est repoussé suivant une fonction mathematique assez lourde (avec des exponentielles).

Comment j'ai procédé :
En gros j'ai un Thread principal qui contient une boucle. Cette boucle calcul la prochaine position de chaque particule en fonction de toute les autre (il faut les comparer une à une). Lorsque toutes les particules sont mise à jour, j'incremente le temps de simulation et je recommence.

Apres quelques semaines de boulot mon programme JAVA est pret. Mais malheurs, dès que le nombre de particule dépasse une soixantaine, le programme rame comme pas possible (avec ou sans affichage graphique). L'utilisation normal c'est au moins avec 500 voir 1000 agents en meme temps.
Je peux pas rendre ce prog, il faut que je l'optimise un peu, mais je ne sais pas du tout comment faire. Est ce que vous pourriez me donner quelques conseils ?
Quel genre d'operations est le plus lourd ?
y a t il des 'trucs' pour aller plus vite?
Est ce que j'ai bien fait de choisir Java?
Est ce que c'est plutot lié au pc moyennement performant ou au programme mal codé ?
Existe t il des outils qui permette d'optimiser automatiquemnt un code?
Existe t il des outils qui permette de mesurer la "lourdeur du code" ?

MErci pour votre aide.
a+

[Nicolas_75]

Bonjour,

Cette boucle calcul la prochaine position de chaque particule en fonction de toute les autre (il faut les comparer une à une).

Peux-tu nous donner plus d'informations sur la façon dont tu fais cela ? Tu compares vraiment toutes les particules avec toutes les autres, soit n² opérations ?

N'est-il pas possible de "négliger" l'influence des particules loin de celle qu'on étudie ?

Nicolas

PS - voir aussi le forum algorithmique de ce site.

[sinok]

Tu pourrais également passer ton programme dans un Profiler afin de voir quelles sont les parties de ton code qui font office de golet d'étranglement, et pouvoir réagir en conséquence...


Tu as par exemple le profiler de netbeans qui est parfait pour ce genre d'opérations:

http://profiler.netbeans.org/

[piteon]

Merci pour vos réponses, peux tu m'en dire plus sur les Profilers? c'est un soft? ça se telecharge ?

[Nicolas_75]

C'est un module de l'environnement de programmation (IDE) Netbeans. Dans quoi codes-tu ?

[®om]

Si tu pouvais nous montrer quelques bouts de codes susceptibles d'être longs (le calcul en lui-même, et la méthode paintComponent(Graphics) de ton composant d'affichage des particules).