Gustafson's law

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf computing law
gptkbp:alsoKnownAs gptkb:Gustafson–Barsis's_law
gptkbp:appliesTo multiprocessor systems
gptkbp:contrastsWith gptkb:Amdahl's_law
gptkbp:describes scalability of parallel computing
gptkbp:field parallel computing
gptkbp:focusesOn scaled speedup
gptkbp:form S = N - α(N-1)
gptkbp:formedBy gptkb:John_L._Gustafson
https://www.w3.org/2000/01/rdf-schema#label Gustafson's law
gptkbp:influenced parallel algorithm design
gptkbp:publishedIn gptkb:Communications_of_the_ACM
gptkbp:state speedup in parallel computing can increase with problem size
gptkbp:yearProposed 1988
gptkbp:bfsParent gptkb:John_Gustafson
gptkbp:bfsLayer 6