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
|