Please use this identifier to cite or link to this item:
Main Title: Amdahl's law for predicting the future of multicores considered harmful
Author(s): Juurlink, Ben
Meenderinck, Cor
Type: Article
Language Code: en
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 of an application scales linearly with the number of cores. We apply Gustafson's law to symmetric, asymmetric, and dynamic multicores and show that this leads to fundamentally different results than when Amdahl's law is applied. We also generalize Amdahl's and Gustafson's law and study how this quantitatively effects the dimensioning of future multicore systems.
Issue Date: 2012
Date Available: 24-Oct-2017
DDC Class: 004 Datenverarbeitung; Informatik
Journal Title: ACM SIGARCH Computer Architecture News
Publisher: Association for Computing Machinery (ACM)
Publisher Place: New York, NY
Volume: 40
Issue: 2
Publisher DOI: 10.1145/2234336.2234338
Page Start: 1
Page End: 9
ISSN: 0163-5964
Appears in Collections:FG Architektur eingebetteter Systeme » Publications

Files in This Item:
File Description SizeFormat 
Amdahls_law_for_predicting.pdf586.51 kBAdobe PDFThumbnail

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.