Open AccessAmdahl's law in the context of heterogeneous many‐core systems – a survey
Author(s) -
Alhayanni Mohammed A. Noaman,
Xia Fei,
Rafiev Ashur,
Romanovsky Alexander,
Shafik Rishad,
Yakovlev Alex
Publication year - 2020
Publication title -
iet computers and digital techniques
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.219
H-Index - 46
ISSN - 1751-861X
DOI - 10.1049/iet-cdt.2018.5220
Subject(s) - speedup , computer science , scalability , workload , multi core processor , parallel computing , context (archaeology) , computation , fraction (chemistry) , symmetric multiprocessor system , homogeneous , distributed computing , database , algorithm , operating system , paleontology , chemistry , organic chemistry , biology , physics , thermodynamics
For over 50 years, Amdahl's Law has been the hallmark model for reasoning about performance bounds for homogeneous parallel computing resources. As heterogeneous, many‐core parallel resources continue to permeate into the modern server and embedded domains, there has been growing interest in promulgating realistic extensions and assumptions in keeping with newer use cases. This study aims to provide a comprehensive review of the purviews and insights provided by the extensive body of work related to Amdahl's law to date, focusing on computation speedup. The authors show that a significant portion of these studies has looked into analysing the scalability of the model considering both workload and system heterogeneity in real‐world applications. The focus has been to improve the definition and semantic power of the two key parameters in the original model: the parallel fraction ( f ) and the computation capability improvement index ( n ). More recently, researchers have shown normal‐form and multi‐fraction extensions that can account for wider ranges of heterogeneity, validated on many‐core systems running realistic workloads. Speedup models from Amdahl's law onwards have seen a wide range of uses, such as the optimisation of system execution, and these uses are even more important with the advent of the heterogeneous many‐core era.