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 条
  • [21] Extending Amdahl’s law and Gustafson’s law by evaluating interconnections on multi-core processors
    Tian Huang
    Yongxin Zhu
    Meikang Qiu
    Xiaojing Yin
    Xu Wang
    The Journal of Supercomputing, 2013, 66 : 305 - 319
  • [22] Extending Amdahl's law and Gustafson's law by evaluating interconnections on multi-core processors
    Huang, Tian
    Zhu, Yongxin
    Qiu, Meikang
    Yin, Xiaojing
    Wang, Xu
    JOURNAL OF SUPERCOMPUTING, 2013, 66 (01): : 305 - 319
  • [23] RPPM: Rapid Performance Prediction of Multithreaded Workloads on Multicore Processors
    De Pestel, Sander
    Van den Steen, Sam
    Akram, Shoaib
    Eeckhout, Lieven
    2019 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS), 2019, : 257 - 267
  • [24] Extending Amdahl's Law for Heterogeneous Multicore Processor with Consideration of the Overhead of Data Preparation
    Pei, Songwen
    Kim, Myoung-Seo
    Gaudiot, Jean-Luc
    IEEE EMBEDDED SYSTEMS LETTERS, 2016, 8 (01) : 26 - 29
  • [25] The Effect of Temperature on Amdahl Law in 3D Multicore Era
    Yavits, L.
    Morad, A.
    Ginosar, R.
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (06) : 2010 - 2013
  • [26] Break Amdahl's Law!
    Sutter, Herb
    DR DOBBS JOURNAL, 2008, 33 (02): : 74 - +
  • [27] Corollaries to Amdahl's law for energy
    IEEE
    不详
    IEEE Comput. Archit. Lett., 2008, 1 (25-28):
  • [28] Amdahl's Law for Tail Latency
    Delimitrou, Christina
    Kozyrakis, Christos
    COMMUNICATIONS OF THE ACM, 2018, 61 (08) : 65 - 72
  • [29] Computer Architecture and Amdahl's Law
    Amdahl, Gene M.
    COMPUTER, 2013, 46 (12) : 38 - 46
  • [30] Balancing Task Resource Requirements in Embedded Multithreaded Multicore Processors to Reduce Power Consumption
    Bautista, Diana
    Sahuquillo, Julio
    Hassan, Houcine
    Petit, Salvador
    Duato, Jose
    PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 200 - 204