Bonjour à tous: tout est dans l'objet:
J'ai écrit un programme en matlab. Je suis quasiment a court d'idée pour l'optimiser du point de vue algorithme, donc je me demandais combien j'y gagnerais si je réecrit tout, ligne par ligne, en C++. ( En gardant le même algorithme evidement)
Si vous avez par exéperience ( ou que vous connaissez des rapports de travaux sur le sujet ) un ordre de grandeur (5% 50% 200% ..... 10^9 %....) du gain de rapidité que j'aurai, ca m'intéresse.
Merci d'avance
Il me semble qu'il serait bon de préciser quel type de programme et d'algorithme tu as réalisé.
:'( Plus j'apprends, et plus je mesure mon ignorance
il s'agit principalemen d'un programme dérivé d'un concept d'apprentissage par renforcement. Le programme doit essentiellemnt faire des additions et multiplications de nombres (via le principe de la programmation dynamique) issues de tableaux de tailles très importantes ( plusieurs tableaux de près de 6 600 000 nombre) dans le but de faire converger un champ de probabilité.
Pour l'instant ce programme est entièrement réalisé a l'aide du language de script de Matlab (version R2010). Sur certains posts anglophone j'ai lu des personnes avancés ces chiffres là: C++ 1,5 fois plus vite que le VB, lui meme 5 fois plus vite que le Matlab. Ils ne citent pas leur sources ni dans quelles mesures cela pourrait être applicable. Sur ce lienshttp://www.google.de/url?sa=t&source...b_6HtA&cad=rja il est dit (partie résumé page 2 ) que la vitesse de calcul aurait été multiplié par mille, mais je ne trouve pas cela très claire..
Je n'ai pas de chiffre à te donner, mais ce que je peux te dire c'est que MATLAB est très efficace sur le traitement de matrice: pour optimiser efficacement du code MATLAB il faut que tu remplaces toutes tes boucles par des opérations matricielles (ou un appel de fonction s'appliquant sur une matrice). Et alors les résultats peuvent être bluffant: un code MATLAB peut tourner plus vite qu'un code en C écrit naïvement...Je suis quasiment a court d'idée pour l'optimiser du point de vue algorithme
Transformer les boucles en opérations matricielles est très souvent faisable, même si très souvent c'est tout sauf évident, et pire encore, illisible: je te conseille de laisser la boucle en commentaire au-dessus de l'opération matricielle qui la remplace.
Qu'entend tu exactement par opération matricielle? Inversion de matrice, multiplication de matrice etc? Dans mon cas il s'agit plus d'extraire les données de tableaux pour les ajouter avec d'autre, je vais donc refléchir, mais dans mon cas particulier, je vois mal comment m'en sortir autrement que d'utiliser des boucles for imbriquer les unes dans les autres.
Et avec des produits matriciels, en construisant subtilement les matrices ?
:'( Plus j'apprends, et plus je mesure mon ignorance
Difficile de répondre sans voir ton code. Un exemple bidon pour te donner une idée, si M et N sont tes matrices de même tailles:Qu'entend tu exactement par opération matricielle? Inversion de matrice, multiplication de matrice etc? Dans mon cas il s'agit plus d'extraire les données de tableaux pour les ajouter avec d'autre, je vais donc refléchir, mais dans mon cas particulier, je vois mal comment m'en sortir autrement que d'utiliser des boucles for imbriquer les unes dans les autres.
Cette méthode est nettement (infiniment) plus rapide de faire une boucle.Code:[Mr, Mc] = size (M); %creation de la matrice des incices: on prend un element sur deux de la diagonale k = (1:2:Mr)'; l = (1:2:Mc)'; S = M([k, l]) + N([k, l]);
Mais il faut aussi ne pas oublier que la plupart des fonctions peuvent s'appliquer sur toute une matrice, ou bien sur une seule dimension d'une matrice... Enfin il est parfois intéressant de construire des matrices qui ne servent qu'à permettre des opérations matricielles (reshape et autre repmat sont tes amies)
Très bien je vais essayer de chercher dans ce sens la, je vous remercie
