Exploiting SPMD Horizontal Locality

被引:1
|
作者
Gou, Chunyang [1 ]
Gaydadjiev, Georgi N. [1 ]
机构
[1] Delft Univ Technol, NL-2600 AA Delft, Netherlands
关键词
Memory hierarchy; Multi-core/single-chip multiprocessors; SIMD processors;
D O I
10.1109/L-CA.2011.5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we analyze a particular spatial locality case (called horizontal locality) inherent to manycore accelerator architectures employing barrel execution of SPMD kernels, such as GPUs. We then propose an adaptive memory access granularity framework to exploit and enforce the horizontal locality in order to reduce the interferences among accelerator cores memory accesses and hence improve DRAM efficiency. With the proposed technique, DRAM efficiency grows by 1.42X on average, resulting in 12.3% overall performance gain, for a set of representative memory intensive GPGPU applications.
引用
收藏
页码:20 / 23
页数:4
相关论文
共 50 条
  • [1] Exploiting automatic vectorization to employ SPMD on SIMD registers
    Sprenger, Stefan
    Zeuch, Steffen
    Leser, Ulf
    [J]. 2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW), 2018, : 90 - 95
  • [2] Exploiting locality in program graphs
    Lim, JT
    Hurson, AR
    Pritchett, LD
    [J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 276 - 290
  • [3] On Exploiting Locality for Generalized Consensus
    Peluso, Sebastiano
    Turcu, Alexandru
    Palmieri, Roberto
    Ravindran, Binoy
    [J]. 2015 IEEE 35th International Conference on Distributed Computing Systems, 2015, : 766 - 767
  • [4] Exploiting Locality in Scalable Ordered Maps
    Rodriguez, Matthew
    Hassan, Ahmed
    Spear, Michael
    [J]. PACT '20: PROCEEDINGS OF THE ACM INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2020, : 351 - 352
  • [5] Exploiting locality: Approximating sorting buffers
    Bar-Yehuda, R
    Laserson, J
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2006, 3879 : 69 - 81
  • [6] Exploiting locality: approximating sorting buffers
    Bar-Yehuda, Reuven
    Laserson, Jonathan
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (04) : 729 - 738
  • [7] Exploiting locality for irregular scientific codes
    Han, H
    Tseng, CW
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (07) : 606 - 618
  • [8] Exploiting Locality in Scalable Ordered Maps
    Rodriguez, Matthew
    Hassan, Ahmed
    Spear, Michael
    [J]. 2021 IEEE 41ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2021), 2021, : 998 - 1008
  • [9] Exploiting Locality on the Cell/BE through Bypassing
    Bellens, Pieter
    Perez, Josep M.
    Badia, Rosa M.
    Labarta, Jesus
    [J]. EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, PROCEEDINGS, 2009, 5657 : 318 - 328
  • [10] EXPRESSMAN - EXPLOITING TRAFFIC LOCALITY IN EXPRESSNET
    BORGONOVO, F
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1987, 5 (09) : 1436 - 1443