Table des matières:
Définition - Que signifie la loi d'Amdahl?
La loi d'Amdahl est une formule utilisée pour trouver l'amélioration maximale possible en améliorant une partie particulière d'un système. Dans le calcul parallèle, la loi d'Amdahl est principalement utilisée pour prédire l'accélération maximale théorique pour le traitement de programme utilisant plusieurs processeurs. Il porte le nom de Gene Amdahl, architecte informatique d'IBM et d'Amdahl Corporation.
Ce terme est également connu comme l'argument d'Amdahl.
Techopedia explique la loi d'Amdahl
La loi d'Amdahl stipule qu'en parallélisation, si P est la proportion d'un système ou d'un programme qui peut être rendu parallèle, et 1-P est la proportion qui reste série, alors l'accélération maximale qui peut être atteinte en utilisant N nombre de processeurs est 1 / ((1-P) + (P / N).
Si N tend vers l'infini, l'accélération maximale tend vers 1 / (1-P).
L'accélération est limitée par le temps total nécessaire pour la partie séquentielle (série) du programme. Pour 10 heures de calcul, si nous pouvons paralléliser 9 heures de calcul et 1 heure ne peut pas être parallélisée, alors notre accélération maximale est limitée à 10x.
