7. Métriques de performance pour algorithmes et ... - LabUnix
7.3 Coût, travail et optimalité. 7.3.1 Coût. Définition 3 Soit un algorithme A utilisé
pour ré- soudre, de façon parallèle, un problème de taille n en temps TP(n). Soit
p(n) le nombre maximum de processeurs effec- tivement requis par l'algorithme.
Le coût de A est alors C(n) = p(n) × TP(n) ...
Un extrait du document