Modeling critical sections in Amdahl's law and its implications for multicore design

@inproceedings{Eyerman2010ModelingCS,
  title={Modeling critical sections in Amdahl's law and its implications for multicore design},
  author={Stijn Eyerman and Lieven Eeckhout},
  booktitle={ISCA},
  year={2010}
}
This paper presents a fundamental law for parallel performance: it shows that parallel performance is not only limited by sequential code (as suggested by Amdahl's law) but is also fundamentally limited by synchronization through critical sections. Extending Amdahl's software model to include critical sections, we derive the surprising result that the impact of critical sections on parallel performance can be modeled as a completely sequential part and a completely parallel part. The sequential… CONTINUE READING
Highly Cited
This paper has 97 citations. REVIEW CITATIONS
65 Citations
5 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 65 extracted citations

97 Citations

01020'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…