Français
Menu

CPU et architecture

Pour un programme dont 90 % du traitement est parallélisable, quelle est l'accélération théorique maximale lorsque le nombre de processeurs tend vers l'infini ?

  1. A10 fois
  2. B90 fois
  3. CInfinie
Afficher la réponse et l'explication

Réponse : A. 10 fois

Selon la loi d'Amdahl, avec p la fraction parallélisable et N le nombre de processeurs, l'accélération vaut 1/((1 − p) + p/N). Pour p = 0,9, même avec N infini, la limite est 1/0,1 = 10 fois, et avec N = 10 on n'obtient qu'environ 5,3 fois. La moindre partie non parallélisable fixant la limite, il est essentiel de réduire la partie séquentielle. L'approche consistant à augmenter la taille du problème pour accroître la partie parallèle est la loi de Gustafson.

S'entraîner sur ce thème Retour au thème

Autres questions sur CPU et architecture

  1. Quel mode de traitement applique simultanément une même opération à plusieurs données au moyen d'une seule instruction ?
  2. Quelle organisation de processeur combine des cœurs hautes performances et des cœurs économes en énergie, utilisés selon la charge ?
  3. Quel mode d'exécution examine les dépendances entre instructions et exécute les instructions prêtes dans un ordre différent de celui du programme pour améliorer les performances ?
  4. Quel mécanisme du processeur suspend temporairement le traitement en cours pour traiter en priorité une demande, par exemple d'un périphérique externe ?
  5. Quel mécanisme transfère directement des données entre un périphérique et la mémoire sans passer par le processeur ?

Comparatifs sur ce thème