Amdahl's law

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:law
gptkbp:appliesTo parallel computing
gptkbp:citation ACM/IEEE literature
gptkbp:contrastsWith gptkb:Gustafson's_law
gptkbp:describes potential speedup of a task using parallel computing
gptkbp:field computer science
gptkbp:form S = 1 / ( (1-P) + P/N )
gptkbp:formedBy gptkb:Gene_Amdahl
1967
https://www.w3.org/2000/01/rdf-schema#label Amdahl's law
gptkbp:limitation diminishing returns with increasing processors
gptkbp:name number of processors
gptkbp:PP proportion of program that can be parallelized
gptkbp:S overall speedup
gptkbp:state the speedup of a program using multiple processors is limited by the sequential portion of the program
gptkbp:usedIn high-performance computing
performance analysis
parallel algorithm design
gptkbp:variant P
S
N
gptkbp:bfsParent gptkb:Gene_Amdahl
gptkbp:bfsLayer 6