How to apply Amdahl's law to multithreaded multicore processors

被引:9
|
作者
Nutaro, James [1 ]
Zeigler, Bernard [2 ,3 ]
机构
[1] Oak Ridge Natl Lab, POB 2008,MS6085, Oak Ridge, TN 37831 USA
[2] RTSync Corp, 4425 E Agave Rd,Suite 106, Phoenix, AZ 85044 USA
[3] Arizona Ctr Integrat Modeling & Simulat, 4425 E Agave Rd,Suite 106, Phoenix, AZ 85044 USA
关键词
Multicore platforms; Speedup models; Amdahl's law;
D O I
10.1016/j.jpdc.2017.03.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we comment on a recent article on Amdahl's law for multithreaded multicore processors. We propose that models for predicting speedup in such systems should explicitly separate the memory and computational parts of a workload. On the one hand, not doing so can lead to speedup calculations with more than one possible result. We show this for a simple example which exploits cache affinity between two sequential tasks. On the other hand, we show that explicit separation of the workload in this case leads to a unique result. We contend that decomposition of workloads into computational and memory parts can resolve similar ambiguity in general and is fundamental since it is apparent in the Turing Machine model of computation. Further research into this separation in the formulation of Amdahl's law for modern architectures is advocated. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 2
页数:2
相关论文
共 50 条
  • [31] Multi2Sim:: A simulation framework to evaluate Multicore-Multithreaded processors
    Ubal, R.
    Sahuquillo, J.
    Petit, S.
    Lopez, P.
    19TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2007, : 62 - 68
  • [32] Evaluating Performance and Energy Consumption of Multithreaded Applications in cc-NUMA Multicore Processors
    Cai, Min
    Fang, Juan
    Song, Shu-ying
    Ji, Jun-zhong
    Li, Bin
    COMPUTER SCIENCE AND TECHNOLOGY (CST2016), 2017, : 46 - 54
  • [33] Amdahl's Law-Based Energy-Efficient Model for Heterogeneous Multicore Crypto-Processor
    Li W.
    Lang J.-H.
    Chen T.
    Nan L.-M.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (03): : 849 - 862
  • [34] Amdahl’s Law Revisited for Single Chip Systems
    JoAnn M. Paul
    Brett H. Meyer
    International Journal of Parallel Programming, 2007, 35 : 101 - 123
  • [35] Heterogeneous computing machines and Amdahl's law
    Florida State Univ, Tallahassee, United States
    Parallel Comput, 3 (407-413):
  • [36] Performance Optimization of Multithreaded 2D FFT on Multicore Processors: Challenges and Solution Approaches
    Khokhriakov, Semyon
    Manumachu, Ravi Reddy
    Lastovetsky, Alexey
    2018 IEEE 25TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING WORKSHOPS (HIPCW), 2018, : 8 - 17
  • [37] The Refutation of Amdahl's Law and Its Variants
    Devai, Ferenc
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 480 - 493
  • [38] How to harness the performance potential of current multicore processors
    Jarp, Sverre
    Lazzaro, Alfio
    Leduc, Julien
    Nowak, Andrzej
    INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP 2010), 2011, 331
  • [39] Heterogeneous computing machines and Amdahl's law
    Moncrieff, D
    Overill, RE
    Wilson, S
    PARALLEL COMPUTING, 1996, 22 (03) : 407 - 413
  • [40] Generalizing Amdahl's Law for Power and Energy
    Cameron, Kirk W.
    Ge, Rong
    COMPUTER, 2012, 45 (03) : 75 - 77