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 条
  • [1] Amdahl's law for multithreaded multicore processors
    Che, Hao
    Minh Nguyen
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (10) : 3056 - 3069
  • [2] Revisiting Amdahl's law in the hierarchical chip multicore processors
    Chen, S. (shgchen@nudt.edu.cn), 1600, Science Press (49):
  • [3] Amdahl's Law for Lifetime Reliability Scaling in Heterogeneous Multicore Processors
    Song, William J.
    Mukhopadhyay, Saibal
    Yalamanchili, Sudhakar
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE (HPCA-22), 2016, : 594 - 605
  • [4] Amdahl's Law in the Multicore Era
    Hill, Mark D.
    2008 IEEE 14TH INTERNATIONAL SYMPOSIUM ON HIGH PEFORMANCE COMPUTER ARCHITECTURE, 2008, : 173 - 173
  • [5] Amdahl's law in the multicore era
    Hill, Mark D.
    Marty, Michael R.
    COMPUTER, 2008, 41 (07) : 33 - +
  • [6] Multithreaded technology & multicore processors
    Szydlowski, C
    DR DOBBS JOURNAL, 2005, 30 (05): : 58 - 60
  • [7] Retrospective on Amdahl's Law in the Multicore Era
    Hill, Mark D.
    Marty, Michael R.
    COMPUTER, 2017, 50 (06) : 12 - 14
  • [8] Reevaluating Amdahl's law in the multicore era
    Sun, Xian-He
    Chen, Yong
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (02) : 183 - 188
  • [9] Thread Assignment of Multithreaded Network Applications in Multicore/Multithreaded Processors
    Radojkovic, Petar
    Cakarevic, Vladimir
    Verdu, Javier
    Pajuelo, Alex
    Cazorla, Francisco J.
    Nemirovsky, Mario
    Valero, Mateo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (12) : 2513 - 2525
  • [10] The effect of communication and synchronization on Amdahl's law in multicore systems
    Yavits, L.
    Morad, A.
    Ginosar, R.
    PARALLEL COMPUTING, 2014, 40 (01) : 1 - 16