Abstract
This chapter introduces the basic laws of parallelism that have influenced the research and practice of parallel computing during the past decades. We discuss Amdahl’s and Gustafson’s law as well as the equivalence of the two laws; we also analyze how Amdahl’s law can be applied to multi-core chips and what implications it can have on architecture and programming model research. Finally we present some of the more controversial rules and conjectures, such as the KILL rule and Gunther’s conjecture .
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amdahl G (1967) Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities. American Federation of Information Processing Societies (AFIPS) Conference Proceedings 30:483-485
Hill M D, Marty M R (2008) Amdahl’s Law in the Multi-core Era. IEEE Computer
Gustafson J L (1988) Reevaluating Amdahl’s Law. Communications of the ACM 31(5): 532-533. Online at http://www.scl.ameslab.gov/Publications/Gus/AmdahlsLaw/Amdahls.html. Accessed 11 January 2011
Gunther N J (2002) A New Interpretation of Amdahl’s Law and Geometric Scaling. http://arxiv.org/PS_cache/cs/pdf/0210/0210017v1.pdf. Accessed 11 January 2011
Karp A H, Flatt H P (1990) Measuring Parallel Processor Performance. Communications of the ACM 33(5): 539 - 543
Shi Y (1996) Reevaluating Amdahl’s Law and Gustafson’s Law. http://www.cis.temple.edu/~shi/docs/amdahl/amdahl.html. Accessed 11 January 2011
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Vajda, A. (2011). The Fundamental Laws of Parallelism. In: Programming Many-Core Chips. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-9739-5_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9739-5_4
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-9738-8
Online ISBN: 978-1-4419-9739-5
eBook Packages: EngineeringEngineering (R0)