2012
DOI: 10.1145/2234336.2234338
|View full text |Cite
|
Sign up to set email alerts
|

Amdahl's law for predicting the future of multicores considered harmful

Abstract: Several recent works predict the future of multicore systems or identify scalability bottlenecks based on Amdahl's law. Amdahl's law implicitly assumes, however, that the problem size stays constant, but in most cases more cores are used to solve larger and more complex problems. There is a related law known as Gustafson's law which assumes that runtime, not the problem size, is constant. In other words, it is assumed that the runtime on p cores is the same as the runtime on 1 core and that the parallel part o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

2013
2013
2020
2020

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 21 publications
(10 citation statements)
references
References 21 publications
0
10
0
Order By: Relevance
“…The limits to parallel processing implied by the law but also the limits of the law's basic assumptions have been discussed extensively in the literature, by designers of parallel systems and algorithms; for example, cf. [24][25][26][27][28][29][30][31]. We make the following remarks.…”
Section: From Amdahl's Law To Scalabilitymentioning
confidence: 96%
See 1 more Smart Citation
“…The limits to parallel processing implied by the law but also the limits of the law's basic assumptions have been discussed extensively in the literature, by designers of parallel systems and algorithms; for example, cf. [24][25][26][27][28][29][30][31]. We make the following remarks.…”
Section: From Amdahl's Law To Scalabilitymentioning
confidence: 96%
“…An appropriate rate, sometimes called isoefficiency [33], could indeed be neither of the two extremes, namely the constant problem size of Amdahl and the linear increase suggested in [32]; cf. [24] for a discussion.…”
Section: Remark 14mentioning
confidence: 99%
“…In [7], Juurlink et al extend Gustafson's law to symmetric, asymmetric and dynamic multicores to predict multicore performance. They claimed that neither the parallel fraction remains constant as assumed by the Amdahl's law nor it grows linearly as assumed by Gustafson's Law.…”
Section: Related Workmentioning
confidence: 99%
“…In [4], Juurlink et al extend Gustafson's law to symmetric, asymmetric and dynamic multicores to predict multicore performance. They claim that neither the parallel fraction remains constant as assumed by the Amdahl's law nor it grows linearly as assumed by Gustafson's Law and proposed a Generalized Scaled Speedup model with parallel scaling factor Scale(P)= √ P .…”
Section: Related Work and Motivationmentioning
confidence: 99%