La loi d'Amdahl, du nom de l'architecte informatique Gene Amdahl, est utilisée pour trouver l'amélioration maximale possible en améliorant une partie particulière d'un système. En informatique, il aborde l'impact du passage des systèmes informatiques monoprocesseurs aux systèmes informatiques multiprocesseurs, fournissant une mesure cruciale pour comprendre les avantages de la parallélisation.
Formule de la calculatrice de la loi d'Amdahl
La formule de la loi d'Amdahl pour calculer l'accélération (S) d'une tâche est donnée par :
Où? :
- S est l'accélération de la tâche.
- P est la proportion de la tâche qui peut être parallélisée (une valeur comprise entre 0 et 1).
- N est le nombre de processeurs ou d'unités d'exécution.
Composants détaillés :
- (1-P) représente la partie de la tâche qui doit être exécutée en série et ne peut pas être parallélisée.
- (Réf./N) représente la partie de la tâche qui peut être parallélisée et divisée entre les N processeurs.
Cette formule permet de déterminer l'accélération maximale théorique en utilisant le traitement parallèle dans les contraintes de parallélisabilité de la tâche.
Tableau des conditions générales
| Long | Définition |
|---|---|
| Accélération (S) | Le facteur par lequel les performances d'un système s'améliorent |
| P (Proportion) | La fraction d'une tâche qui peut être parallélisée |
| N (processeurs) | Le nombre de processeurs utilisés en parallélisation |
| Port série | Composants de tâches qui ne peuvent pas être parallélisés |
Exemple de calculateur de la loi d'Amdahl
Considérons une tâche où 70 % des opérations peuvent être parallélisées (P = 0.7), et elle est exécutée sur un système avec 10 processeurs (N = 10) :
Accélération (S) = 1 / [(1 - 0.7) + (0.7 / 10)] = 1 / [0.3 + 0.07] = 1 / 0.37 ≈ 2.7
Cet exemple montre comment le calculateur de la loi d'Amdahl peut être utilisé pour estimer l'accélération du traitement parallèle.
FAQ les plus courantes
La loi d'Amdahl suppose une charge de travail infinie et ne tient pas compte des frais généraux liés au traitement parallèle tel que la communication et la synchronisation.
Bien que la loi d'Amdahl fournisse une accélération maximale théorique, son applicabilité réelle peut varier en fonction de la capacité du logiciel à être efficacement parallélisé.
L'augmentation du nombre de processeurs offre généralement une plus grande accélération potentielle, mais les avantages diminuent à mesure que la proportion de tâches pouvant être parallélisées diminue.