Discussion :

[amira]

Bonjour

J'ai un peu de difficultés avec la métrique de Karp Flatt. J'arrive pas à comprendre son utilité et la manière de le calculer?

Merci

[gbdivers]

Désolé, je connais pas

[Invité]

Salut

J'ai eu aussi un problème et j'ai trouvé ce truc il explique ce genre de méthodes :

Mesurer les performances d'un code parallèle
Envoyer un nouvel article
6
retweet
October 5, 2010 12:00 PM PDT
NOUIDJEM Tareg


Métrique de Karp-Flatt

La métrique de Karp-Flatt est un instrument de mesure de la parallélisation dans un système multi-cœur. Elle a été proposée par Alan H. Karp et Horace P. Flatt en 1990. Cette métrique prend en compte les lois d’Amdahl et de Gustafson mais possède deux avantages sur eux :

Elle prend en compte les coûts de la parallélisation
Elle permet de détecter d’autres pertes ou inefficacités qu’on ne verrait pas avec les deux premières lois.
Par exemple, si on possède 19 tâches à exécuter sur six processeurs. Chaque tâche prenant une unité de temps complète. Le premier processeur aura 4 tâches à calculer les cinq autres en auront que 3 (1x4 + 3x5 = 19). Donc le temps d’exécution final dépendra uniquement du premier processeur qui a une tâche de plus. Le temps d’exécution est alors de 4 unités au lieu des 19/6 = 3.1 théoriques. Or ce constat se verrait immédiatement avec la métrique de Karp-Flatt.

http://software.intel.com/fr-fr/arti...ouidjem-tareg/