Un processeur possède quatre cœurs
Exercice supplémentaire · niveau 2 · NSI (première), chapitre 9 — Machines, systèmes et réseaux · Au plus près du matériel
Énoncé
Un processeur possède quatre cœurs. Un programme met s sur un seul cœur.
- Quel temps espérer sur quatre cœurs, si tout se parallélise ?
- En réalité, du programme est irréductiblement séquentiel. Quel temps ?
- Quel temps obtiendrait-on avec cent cœurs ?
Corrigé
1. s, dans le meilleur des cas imaginable.
2. La part séquentielle vaut s, la part parallélisable s. Sur quatre cœurs :
Le gain n'est pas mais .
3. s : gain . Et avec une infinité de cœurs, on ne descendrait jamais sous s.
Ce que cela dit. La partie non parallélisable devient le plancher. C'est la loi d'Amdahl : de séquentiel plafonne l'accélération à , quel que soit le nombre de cœurs. Doubler le nombre de cœurs ne double jamais la vitesse.
Prolongement : c'est pourquoi les processeurs ont cessé de gagner en fréquence pour gagner en nombre de cœurs, et pourquoi ce changement a déplacé la difficulté du matériel vers le logiciel — il faut désormais écrire des programmes parallélisables.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.