Discussion :

[patoche.05]

Bonjour,

Je travaille actuellement sur le développement d'un logiciel de calcul. Je modélise une structure (composée de nœuds et de liaisons entre ces nœuds), une fois celle-ci terminée, je lance un calcul pour déterminer des déplacements (vecteur X).
Pour déterminer ces déplacements, ma structure est représentée sous forme matricielle (A matrice creuse symétrique définie positive). Des efforts extérieurs sont appliqués sur ma matrice, ces efforts sont représentés sous la forme d'un vecteur F.
L'idée est de résoudre le système linéaire : AF = X

Ce calcul peut-être effectué une centaine de fois.

Je suis confronté à deux problèmes :
- un temps de calcul de plusieurs minutes
- un plantage pour mémoire insuffisante

Les pistes envisagées pour résoudre ce problème :
- parallélisme
- utilisation de la carte graphique pour soulager la mémoire CPU

Est-ce que ces pistes sont pertinentes?
En existe-t-il d'autres?

Environnement utilisé : delphi xe5

Merci d'avance

[tourlourou]

Bonjour,

Utilises-tu une bibliothèque pour les calculs ? Sinon, tu peux regarder du côté de dmath, dont je ne sais si elle peut s'appliquer à ton problème, faute de connaissances en calcul matriciel.

[patoche.05]

Je n'utilise pas de library. L'algorithme qui permet de résoudre ce système est tiré d'un livre.
Je ne connaissais pas cette library, je vais jeter un œil dessus.

[patoche.05]

Les fonctions qu'il a développées sont bien mais ne permettent pas d'exploiter les deux propriétés intéressantes de ma matrice à savoir :
- elle est creuse : 80% de ses termes sont nuls.
- symétrique

[tourlourou]

Pour le souci de mémoire, es-tu sûr de libérer correctement les ressources ? As-tu du code récursif ? Tu peux sûrement tracer l'usage de la mémoire, si nécessaire, après avoir tenté de détecter les fuites mémoire avec les outils de l'EDI.

[patoche.05]

Disons que je stocke beaucoup de données pour effectuer ma résolution de système et ensuite pour exploiter ces résultats. J'ai très peu de fuite de mémoire (j'utilise un outil qui me permet de vérifier si certains lors de la fermeture de mon logiciel, des objets ont été mal désalloués).