BONUS
=====
Execution avec 32 threads, 2048 coefficients
Temps Acceleration
− PIGA 105 4.4
− PIGC 110 4.1
− PST 100 4.4
nov 24, 12 10:04 Page 1/6erreurs−typiques−prive.txt Printed by Tremblay Guy
samedi novembre 24, 2012 1/6
Quelques erreurs frequentes
============================
** Graphes d’acceleration: Preferable de comparer PIGA, PIGC et
PST sur un seul meme graphe, avec divers nombre de threads,
quitte a avoir un graphe pour chaque taille de polynome.
nov 24, 12 10:04 Page 2/6erreurs−typiques−prive.txt Printed by Tremblay Guy
2/6 samedi novembre 24, 2012
** Style: Initialisation inutile:
Polynome p = allouerPolynome( n );
p^ = ([n] 0);
for [i = 1 to n] {
p^[i] = coefficient(p1, p2, i)
}
nov 24, 12 10:04 Page 3/6erreurs−typiques−prive.txt Printed by Tremblay Guy
samedi novembre 24, 2012 3/6
** Style Procedure vs. fonction avec couplage fort vs. faible
procedure calculerCoefficient( int i,
Polynome p1,
Polynome p2,
ref Polynome p )
{
p^[i] = 0;
int expMin = max( 1, i−ub(p2^)+1 );
int expMax = min( i, ub(p1^) );
for [k = expMin to expMax] {
p^[i] += p1^[k] * p2^[i−k+1];
}
}
PIF:
====
co [i = 1 to n]
calculerCoefficient( i, p1, p2, p )
oc
Erreurs:
− Couplage trop fort ("stamp coupling")
− Utilisation du mode ref pour p, deja un pointeur
− Utilisation d’une procedure plutot que d’une fonction
nov 24, 12 10:04 Page 4/6erreurs−typiques−prive.txt Printed by Tremblay Guy
4/6 samedi novembre 24, 2012
procedure calculerCoefficient( int i,
Polynome p1,
Polynome p2 )
returns int c
{
c = 0;
int expMin = max( 1, i−ub(p2^)+1 );
int expMax = min( i, ub(p1^) );
for [k = expMin to expMax] {
c += p1^[k] * p2^[i−k+1];
}
}
Erreur = Nom de fonction ne devrait pas etre un verbe d’action.
nov 24, 12 10:04 Page 5/6erreurs−typiques−prive.txt Printed by Tremblay Guy
samedi novembre 24, 2012 5/6
1 / 6 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!