Coarray-based load balancing on heterogeneous and many-core architectures

被引:2
作者
Cardellini, Valeria [1 ]
Fanfarillo, Alessandro [2 ]
Filippone, Salvatore [3 ]
机构
[1] Univ Roma Tor Vergata, Dipartimento Ingn Civile & Informat, I-00133 Rome, Italy
[2] Natl Ctr Atmospher Res, CISL, Boulder, CO 80305 USA
[3] Cranfield Univ, Ctr Computat Engn Sci, Cranfield MK43 0AL, Beds, England
基金
美国国家科学基金会;
关键词
Partitioned global address space; Coarray fortran; Many-core; OPTIONS; DESIGN;
D O I
10.1016/j.parco.2017.06.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In order to reach challenging performance goals, computer architecture is expected to change significantly in the near future. Heterogeneous chips, equipped with different types of cores and memory, will force application developers to deal with irregular communication patterns, high levels of parallelism, and unexpected behavior. Load balancing among the heterogeneous compute units will be a critical task in order to achieve an effective usage of the computational power provided by such new architectures. In this highly dynamic scenario, Partitioned Global Address Space (PGAS) languages, like Coarray Fortran, appear a promising alternative to standard MPI programming that uses two-sided communications, in particular because of PGAS one-sided semantic and ease of programmability. In this paper, we show how Coarray Fortran can be used for implementing dynamic load balancing algorithms on an exascale compute node and how these algorithms can produce performance benefits for an Asian option pricing problem, running in symmetric mode on Intel Xeon Phi Knights Corner and Knights Landing architectures. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:45 / 58
页数:14
相关论文
共 21 条
  • [1] [Anonymous], 2015, 18508 ISOIECJTC1SC22
  • [2] Monte Carlo methods for security pricing
    Boyle, P
    Broadie, M
    Glasserman, P
    [J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1997, 21 (8-9) : 1267 - 1321
  • [3] Boyle P., 1980, Options on the general mean
  • [4] Beacon: Deployment and Application of Intel Xeon Phi Coprocessors for Scientific Computing
    Brook, R. Glenn
    Heinecke, Alexander
    Costa, Anthony B.
    Peitz, Paul, Jr.
    Betro, Vincent C.
    Baer, Troy
    Bader, Michael
    Dubey, Pradeep
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2015, 17 (02) : 65 - 72
  • [5] Cardellini V., 2016, RR1609 DICII U ROM V
  • [6] Heterogeneous CAF-based Load Balancing on Intel Xeon Phi
    Cardellini, Valeria
    Fanfarillo, Alessandro
    Filippone, Salvatore
    [J]. 2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 702 - 711
  • [7] Chamberlain B.L., 2013, CHAPEL
  • [8] Consortium U., 2005, LBNL59208 U CONS
  • [9] DESIGN OF ION-IMPLANTED MOSFETS WITH VERY SMALL PHYSICAL DIMENSIONS
    DENNARD, RH
    GAENSSLEN, FH
    YU, HN
    RIDEOUT, VL
    BASSOUS, E
    LEBLANC, AR
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1974, SC 9 (05) : 256 - 268
  • [10] Fanfarillo A., 2014, P 8 INT C PARTITIONE