Towards Efficient Decomposition and Parallelization of MPDATA on Hybrid CPU-GPU Cluster

被引:10
|
作者
Wyrzykowski, Roman [1 ]
Szustak, Lukasz [1 ]
Rojek, Krzysztof [1 ]
Tomas, Adam [1 ]
机构
[1] Czestochowa Tech Univ, PL-42201 Czestochowa, Poland
关键词
D O I
10.1007/978-3-662-43880-0_52
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
EULAG (Eulerian/semi-Lagrangian fluid solver) is an established computational model for simulating thermo-fluid flows across a wide range of scales and physical scenarios. The multidimensional positive definite advection transport algorithm (MPDATA) is among the most time-consuming components of EULAG. New supercomputing architectures based on multi-and many-core processors, such as hybrid CPU-GPU platforms, offer notable advantages over traditional supercomputers. In our previous works we considered adaptation of 2-dimensional (2D) MPDATA computations to a single CPU-GPU node. The main goal of this paper is to study tenets of optimal parallel formulation of 3D MPDATA on heterogeneous CPU-GPU cluster. Such supercomputer architecture requires not only a different philosophy of memory management than traditional massively parallel supercomputers, but also a comprehensive look at load balancing in the heterogeneous co-processing computing model. In this paper we propose an approach to implementation of 3D MPDATA algorithm on hybrid CPU-GPU cluster, using a mixture of MPI, OpenMP, and CUDA programming standards. This approach focuses on the donor-cell numerical scheme, and is based on a hierarchical decomposition including level of cluster, as well as distribution of computations between CPU and GPU components of each node, and within CPU and GPU devices. We discuss preliminary performance results for the proposed approach running on a single cluster node consisting of two AMD Opteron Interlagos CPUs and one or two NVIDIA Fermi GPUs.
引用
下载
收藏
页码:457 / 464
页数:8
相关论文
共 50 条
  • [21] A CPU-GPU hybrid approach for the unsymmetric multifrontal method
    Yu, Chenhan D.
    Wang, Weichung
    Pierce, Dan'l
    PARALLEL COMPUTING, 2011, 37 (12) : 759 - 770
  • [22] HyDetect: A Hybrid CPU-GPU Algorithm for Community Detection
    Bhowmik, Anwesha
    Vadhiyar, Sathish
    2019 IEEE 26TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC), 2019, : 2 - 11
  • [23] CPU-GPU hybrid parallel strategy for cosmological simulations
    Wang, Yueqing
    Dou, Yong
    Guo, Song
    Lei, Yuanwu
    Zou, Dan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (03): : 748 - 765
  • [24] Hybrid CPU-GPU Community Detection in Weighted Networks
    Souravlas, Stavros
    Sifaleras, Angelo
    Katsavounis, Stefanos
    IEEE ACCESS, 2020, 8 : 57527 - 57551
  • [25] Boosting CUDA Applications with CPU-GPU Hybrid Computing
    Lee, Changmin
    Ro, Won Woo
    Gaudiot, Jean-Luc
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2014, 42 (02) : 384 - 404
  • [26] Hybrid CPU-GPU scheduling and execution of tree traversals
    Liu, Jianqiao
    Hegde, Nikhil
    Kulkarni, Milind
    ACM SIGPLAN NOTICES, 2016, 51 (08) : 385 - 386
  • [27] Efficient Pattern Matching on CPU-GPU Heterogeneous Systems
    Sanz, Victoria
    Pousa, Adrian
    Naiouf, Marcelo
    De Giusti, Armando
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING (ICA3PP 2019), PT I, 2020, 11944 : 391 - 403
  • [28] Efficient Matrix Factorization on Heterogeneous CPU-GPU Systems
    Yu, Yuanhang
    Wen, Dong
    Zhang, Ying
    Wang, Xiaoyang
    Zhang, Wenjie
    Lin, Xuemin
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 1871 - 1876
  • [29] EFFICIENT PARALLEL PROCESSING BY IMPROVED CPU-GPU INTERACTION
    Khatter, Harsh
    Aggarwal, Vaishali
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 159 - 161
  • [30] Energy Efficient Real-time Task Scheduling on CPU-GPU Hybrid Clusters
    Mei, Xinxin
    Chu, Xiaowen
    Liu, Hai
    Leung, Yiu-Wing
    Li, Zongpeng
    IEEE INFOCOM 2017 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2017,