C++

Probleme de Memoire

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Probleme de Memoire

stiko83

salut,
j'utilise une classe faite en C++ pour les calculs matriciels de grand taille la classe est le suivant:
c'est le début de la classe Matrix:

Code :

//---------------------------------------------------------------------------
template <class T>
TMatrix<T>::TMatrix(int dimRow=10, int dimCol=1)
{
if (dimRow<1 || dimCol<1)
throw TMatrixException(TMatrixException::DIM_TOO_SMALL);
dimR=dimRow;
dimC=dimCol;
M=new T[dimR*dimC*sizeof(T)];
P=new T*[dimR*sizeof(T*)];
T *ref;
ref=M;
for (int i=0; i<dimR; i++)
{
P=ref;
ref+=dimC;
}
clear();
}
//---------------------------------------------------------------------------
template <class T>
TMatrix<T>::TMatrix(int dim)
{
if (dim<1)
throw TMatrixException(TMatrixException::DIM_TOO_SMALL);
dimR=dim;
dimC=dim;
M=new T[dimR*dimC*sizeof(T)];
P=new T*[dimR*sizeof(T*)];
T *ref;
ref=M;
for (int i=0; i<dimR; i++)
{
P=ref;
ref+=dimC;
}
clear();
}
//---------------------------------------------------------------------------
template <class T>
TMatrix<T>::TMatrix(const TMatrix<T>& m)
{
dimR=m.dimR;
dimC=m.dimC;
M=m.M;
P=m.P;
}
//---------------------------------------------------------------------------
template <class T>
TMatrix<T>::~TMatrix()
{
/*delete[] M;
delete[] P;*/
}
//---------------------------------------------------------------------------
template <class T>
void TMatrix<T>::destroy()
{
delete[] M;
delete[] P;
}
//---------------------------------------------------------------------------
template <class T>
void TMatrix<T>::clear()
{
for (int i=0; i<dimR; i++)
for (int j=0; j<dimC; j++)
P[j]=0;
}

quand je l utilise pour faire des calculs sur des matrice de grndes tailles il devient trés gormand en mémoire et tres lent. est ce vous avez des idées comment pour mieux gerer le mémoire.
comme pour e destructeur il me donne toujours des exeptions pourcela j ai fait une fonction destroy() pour la désallocation de mémoire.

Publicité

LetoII

Le dormeur doit se réveiller

Juste une idée comme ça, le tableau de pointeur sur le début des lignes est vraiment nécessaire?

skelter

le destructeur est vide et ce n'est meme pas safe-assignable, meme conseil que dans ton autre topic, n'utilise pas ce code !

icareo

Dans la ligne

M=new T[dimR*dimC*sizeof(T)];

quelqu'un m'explique à quoi sert le sizeof ? :s

on aurrait M= (T*) malloc( dimR*dimC*sizeof(T) );

je comprendrais. mais il n'y a pas un peu sizeof(T) fois trop de mémoire utilisée?

---------------
tutos de programmation 3D :

skelter

c'est une des trop nombreuses erreurs que compte ce code

icareo

mh ... surement, mais aparement, si ya un problème de mémoire (à priori c'est le problème qu'il pose... il tient peut être à coder absolument avec ce code !), ca doit etre de la qu'il vient ! à plus forte raison si tu utilises le template avec une classe volumineuse ^^ (déja avec un int ca en prend 4 fois trop...Alors avec une classe bien pleine...)

Message édité par icareo le 01-08-2006 à 15:12:51

---------------
tutos de programmation 3D :

icareo

Question à part, je me suis tjrs servi de sizeof() sans m'en soucier, mais... ca retourne la taille en nombre d'octets ? ou de bits ?

Message cité 1 fois

---------------
tutos de programmation 3D :

skelter

icareo a écrit :

Question à part, je me suis tjrs servi de sizeof() sans m'en soucier, mais... ca retourne la taille en nombre d'octets ? ou de bits ?

ca retourne la taille en char, et le plus souvent 1 char = 1 octet

Citation :

mh ... surement, mais aparement, si ya un problème de mémoire (à priori c'est le problème qu'il pose... il tient peut être à coder absolument avec ce code !)

il peut y avoir d'autre probleme, trop de bug sont à prevoir, regardes bien le code il y en a partout (genre la methode clear qui assigne 0 qu'a la premiere ligne ou la copie qui peut tout faire planter en plus d'engendrer une fuite)

Message cité 1 fois

icareo

lol...autre pb aussi ^^ l'operateur de copie... c'est moi ou le affecte à la copie le meme pointeur qu'à l'original

mh..Bref. à la reflexion, je suis d'accord avec skelter, utilises un des nombreux codes tout faits... ou révises tout ton code :s

---------------
tutos de programmation 3D :

stiko83

j ai oublié de vous dire que j ai enlevé le sizeof() et ca ameliore un peu le temps d execution.

j ai fait beaucoup de calcul en utilisant ce code. il y a pas une méthode pour améliorer la perfermance de ce code au lieu d'utiliser un autre code?
en diminuant la memoire utilisée et en diminuant le temps d éxecution?

est ce q il ya de probleme avec ce code qui rempli une matrice par une colonne de nombre f de la matrice m??

Code :

template <class T>
TMatrix<T> TMatrix<T>::fill( const TMatrix<T>& m , int f)
{
if (m.dimC>1)
throw TMatrixException(TMatrixException::NOT_UNI_COLUMN);
TMatrix<T> r(dimR,dimC);
for (int i=0; i<dimR; i++)
P[i][f]=m.P[i][0];
return *this;
}

merci

Message édité par stiko83 le 01-08-2006 à 15:52:58

Publicité

skelter

:??:

pourquoi tu ne veux pas utiliser une vria lib faite pour ca ? c'est quand meme la meilleur des solutions ??

stiko83

je suis d accord que c est mieux d'utiliser une lib faite pour ce genre de calcul mais ca fait 4 semaines que je travaille sur ce code et il me donne les rédultats que j attend mais comme je vous ai dit le probleme de memoire et le temps d éxecution qui me gene.

Message édité par stiko83 le 01-08-2006 à 16:31:51

el muchacho

Comfortably Numb

Et vu comment tu maîtrises le langage, tu vas en passer 8 autres à débuguer ton code sans jamais avoir la moindre chance d'arriver au niveau de performance de codes écrits par des mathématiciens professionnels et optimisés pendant des années.

Regarde plutôt ça: http://www.boost.org/libs/numeric/ublas/doc/index.htm
conseils d'utilisation:
http://www.crystalclearsoftware.co [...] tive_UBLAS
ou ça: http://lapackpp.sourceforge.net/

Message édité par el muchacho le 02-08-2006 à 01:22:28

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

oseam

Yume wa kitto kanau

skelter a écrit :

ca retourne la taille en char, et ~~le plus souvent~~ 1 char = 1 octet

:jap:

skelter

mais non !

http://new-brunswick.net/workshop/ [...] l#faq-26.4

Message cité 1 fois

SBAM

Best recording of rach 3.

Bon, pour repondre a la question initiale :
Il n'y y a pas de solutions a ton probleme de memoire. Si tu ne manipules pas des matrices creuses, tu es condamne a te trimballer ces structures. Ou alors, tu peux faire des analyses en composantes principales pour diminuer la dimension, mais c'est une compression destructive.
En revanche, pour les operations sur ces matrices, tu peux facilement derouler les boucles, mais comme on te l'as conseille a de multiples reprises plus haut : utilises une vraie bibliotheque, genre Blitz [:huit] .

Message cité 1 fois

oseam

Yume wa kitto kanau

skelter a écrit :

mais non !

http://new-brunswick.net/workshop/ [...] l#faq-26.4

Ton lien parle de bits, pas d'octets..

1 char = 1 octet, quelque soit la taille en bits de cet octet.

Message cité 1 fois

skelter

oseam a écrit :

Ton lien parle de bits, pas d'octets..

1 char = 1 octet, quelque soit la taille en bits de cet octet.

1 octet = 8 bits comme son nom l'indique, en francais on dit plutot 1 char = 1 multiplet ou 1 codet

el muchacho

Comfortably Numb

SBAM a écrit :

Je la cherchais aussi celle-là. Blitz++

Message édité par el muchacho le 03-08-2006 à 00:10:49

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

nraynaud

lol

Citation :

Sujet : Probleme de Memoire

mange du poisson !

Message cité 1 fois

---------------
trainoo.com, c'est fini

LetoII

Le dormeur doit se réveiller

nraynaud a écrit :

Citation :

Sujet : Probleme de Memoire

mange du poisson !

[:tapai]

Publicité

FORUM HardWare.fr

Programmation

C++

Probleme de Memoire

Sujets relatifs
manipulation de std::vector problème de mémoire	GROS PROBLEME sous VBA word...Memoire insuffisante?
probleme de memoire de la VM java	Probleme conso mémoire string (libstdc++)
Problème de mémoire entre hébergement	Problème complexe : flush de la memoire tampon d'un JFileChooser
Problème de mémoire...	Probleme de mapping memoire[résolu]
probleme allocation memoire
Plus de sujets relatifs à : Probleme de Memoire

Page générée en 0.054 secondes