Algoritme
Fermé
MOUMEN12
Messages postés
115
Date d'inscription
lundi 1 février 2010
Statut
Membre
Dernière intervention
30 juin 2015
-
18 janv. 2012 à 19:34
MOUMEN12 Messages postés 115 Date d'inscription lundi 1 février 2010 Statut Membre Dernière intervention 30 juin 2015 - 18 janv. 2012 à 21:28
MOUMEN12 Messages postés 115 Date d'inscription lundi 1 février 2010 Statut Membre Dernière intervention 30 juin 2015 - 18 janv. 2012 à 21:28
2 réponses
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 004
18 janv. 2012 à 19:42
18 janv. 2012 à 19:42
Il y a une maladresse au niveau vraiment intéressant du calcul :
Ton initialisation à (0,0) ne sert à rien puisqu'après tu affectes à C[i,j] directement sa valeur finale, mais en faisant un calcul inutile : ajouter C[i,j] qui vaut 0 !!!
Si tu fais directement ceci c'est plus propre (même si ça ne change rien au résultat)
C[i,j] <-- (0,0) C[i,j] <-- C[i,j]+A[i,j]+B[i,j]
Ton initialisation à (0,0) ne sert à rien puisqu'après tu affectes à C[i,j] directement sa valeur finale, mais en faisant un calcul inutile : ajouter C[i,j] qui vaut 0 !!!
Si tu fais directement ceci c'est plus propre (même si ça ne change rien au résultat)
C[i,j] <-- A[i,j]+B[i,j]
MOUMEN12
Messages postés
115
Date d'inscription
lundi 1 février 2010
Statut
Membre
Dernière intervention
30 juin 2015
1
18 janv. 2012 à 19:48
18 janv. 2012 à 19:48
aaaa merci
KX tu as une idée comment je peut parallélisé ce algorithme?
KX tu as une idée comment je peut parallélisé ce algorithme?
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 004
18 janv. 2012 à 19:57
18 janv. 2012 à 19:57
Tu attribues un processus à chaque case C[i,j], il faut lui envoyer A[i,j] et B[i,j], il fera la somme et renverra la somme. Mais l'intérêt est assez limité, parce que c'est plus dur d'envoyer A[i,j], B[i,j] et récupérer C[i,j] sur le réseau que de faire directement le calcul sur le processus maître...
MOUMEN12
Messages postés
115
Date d'inscription
lundi 1 février 2010
Statut
Membre
Dernière intervention
30 juin 2015
1
18 janv. 2012 à 21:28
18 janv. 2012 à 21:28
merci kx