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 条
  • [41] Using Amdahl's Law for Performance Analysis of Many-Core SoC Architectures Based on Functionally Asymmetric Processors
    Shen, Hao
    Petrot, Frederic
    ARCHITECTURE OF COMPUTING SYSTEMS - ARCS 2011, 2011, 6566 : 38 - 49
  • [42] How to apply Asimov's first law to sex robots
    Rigotti C.
    Paladyn, 2020, 11 (01): : 161 - 170
  • [43] Why and how to apply Weber's Law to coevolution and mimicry
    Dixit, Tanmay
    Caves, Eleanor M.
    Spottiswoode, Claire N.
    Horrocks, Nicholas P. C.
    EVOLUTION, 2021, 75 (08) : 1906 - 1919
  • [44] Extending Amdahl's Law for the Cloud Computing Era
    Diaz-del-Rio, Fernando
    Salmeron-Garcia, Javier
    Sevillano, Jose Luis
    COMPUTER, 2016, 49 (02) : 14 - 22
  • [45] Amdahl's law revisited for single chip systems
    Paul, JoAnn M.
    Meyer, Brett H.
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2007, 35 (02) : 101 - 123
  • [46] Amdahl's law: A generalization under processor failures
    Northern Illinois Univ, DeKalb, United States
    IEEE Trans Reliab, 3 (455-462):
  • [47] On extending Amdahl's law to learn computer performance
    Poolla, Chaitanya
    Saxena, Rahul
    MICROPROCESSORS AND MICROSYSTEMS, 2023, 96
  • [48] Reversed Amdahl's Law for Hybrid Parallel Computing
    Rudy, Jaroslaw
    Bozejko, Wojciech
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2017, PT I, 2018, 10671 : 101 - 108
  • [49] Extending Amdahl's Law for Multicores with Turbo Boost
    Verner, Uri
    Mendelson, Avi
    Schuster, Assaf
    IEEE COMPUTER ARCHITECTURE LETTERS, 2017, 16 (01) : 30 - 33
  • [50] Applying Amdahl's Other Law to the data center
    Cohen, D.
    Petrini, F.
    Day, M. D.
    Ben-Yehuda, M.
    Hunter, S. W.
    Cummings, U.
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2009, 53 (05)