recherche minimum de fonction en parallele

**Julie_math** · 29/05/2012, 17h18

Bonjour,

Je tiens d'abord à m'excuser parce que je suis débutante en matlab.

et je ne suis pas une fortiche en programmation.

Ma question est assez simple je pense^^ Je souhaiterais savoir si il existe des fonctions d'optimisation à une seule variable et disponible dans une bibliothèque matlab.

Julie

**ol9245** · 29/05/2012, 17h51

fminsearch et fminbnd

**Julie_math** · 29/05/2012, 18h09

On peut utiliser fminsearch et fminbnd en parallèle?

**ol9245** · 29/05/2012, 18h10

tu veux dire quoi par 'en parrallèle ?'

**Julie_math** · 29/05/2012, 19h38

Pardon, je n'ai pas été très précise dans ma question.

Je veux dire "parallèle" dans le sens où l'on utilise une fonction qui parallélise le calcul. Par exemple, en matlab "simple", on utilise une boucle "for", mais on peut parralleliser un calcul en utilisant une boucle "parfor".

Je cherche la même chose mais avec fminbnd, comme ça au lieu de tester la fonctionnelle à minimiser plein de fois à la suite, il lancerait 4 ou 8 calculs en même temps et je diminue bcp mon temps de calcul.

Est-ce que c'est mieux expliqué?

**ol9245** · 29/05/2012, 20h16

J'ai essayé les parfor sur un calcul facilement parrallélisable et ça a été la douche froide : avec un core i7 (4x2 processeurs) le gain en vitesse n'a été que de 10%.

la parrallélisation de Matlab me semble donc plutôt faite pour les clusters de calcul. (plusieurs processeurs sur la même carte, ou même sur des noeuds différents).

Ne pas oublier que, en interne, Matlab sait exploiter les multicoeurs pour certaines fonctions, comme les tris etc.

en conclusion et sous le contrôle des "patrons", je déconseille l'utilisation de parfor pour un script destiné à tourner sur une machine unique. Je conseille en revanche d'optimiser le code matlab comme tout le monde sait le faire (traitement par vecteur et non par boucles for, etc.) et laisser à Matlab le soin de faire en parrallèle ce qu'il sait faire en parrallèle par lui-même.

**Julie_math** · 30/05/2012, 11h57

Très bien, je laisse tomber mon histoire.

Merci encore de votre aide

**ol9245** · 30/05/2012, 15h42

Et de plus, il me semble qu'un algo de minimisation est un truc assez velu à paralléliser, sachant que chaque étape dépend du résultat des étapes précédentes.

Tu peux chercher sur Google : parallélisation minimisation algorithm matlab

Il y a des pages intéressantes et ça confirme plus ou moins mon intuition : c'est pas du gateau. De plus, je ne crois pas que la toolbox de parallélisation de Matlab te permette d'implémenter ça facilement car il y manque les contrôles fins de synchronisation de la mémoire.