Schwarz Method with Two-sided Transmission Conditions for the Gravity Equations on Graphics Processing Unit

被引:4
|
作者
Ahamed, Abal-Kassim Cheik [1 ]
Magoules, Frederic [1 ]
机构
[1] Ecole Cent Paris, Paris, France
关键词
Domain decomposition methods; Schwarz method; parallel computing; hybrid CPU/GPU; gravity equations; ABSORBING BOUNDARY-CONDITIONS; DOMAIN DECOMPOSITION METHODS; INTERFACE CONDITIONS; OVERLAP;
D O I
10.1109/DCABES.2013.26
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we solve the gravity equations on hybrid multi-CPU/GPU using high order finite elements. Domain decomposition methods are inherently parallel algorithms making them excellent candidates for implementation on hybrid architectures. Here, we propose a new stochastic-based optimization procedure for the optimized Schwarz domain decomposition method, which is implemented and tuned to graphics processors unit. To obtain high speed-up, several implementation optimizations should be carrefully performed, such as data transfert between CPU and GPU, matrix data storage, etc. We investigate, describe and present the optimizations we have developed for finite elements analysis, leading to better efficiency. Numerical experiments carried out on a reallistic test case, namely the Chicxulub crater, demonstrates the efficiency and robustness of the proposed method on massive hybrid multi-CPU/GPU platforms.
引用
收藏
页码:105 / 109
页数:5
相关论文
共 50 条
  • [21] Interval two-sided (max, min)-linear equations
    Plavka, Jan
    39TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2021), 2021, : 393 - 398
  • [22] Graphics processing unit accelerated lattice Boltzmann method simulations of dilute gravity currents
    Adekanye, Damilola
    Khan, Amirul
    Burns, Alan
    McCaffrey, William
    Geier, Martin
    Schoenherr, Martin
    Dorrell, Robert
    PHYSICS OF FLUIDS, 2022, 34 (04)
  • [23] MATHEMATICAL SIMULATION OF CONCURRENT TWO-SIDED LENS PROCESSING
    Kozeruk, A. S.
    Lapteva, E. O.
    Filonov, I. P.
    Filonova, M., I
    SCIENCE & TECHNIQUE, 2015, (01): : 25 - 34
  • [24] Finite Difference Method for Two-Sided Space-Fractional Partial Differential Equations
    Pal, Kamal
    Liu, Fang
    Yan, Yubin
    Roberts, Graham
    Finite Difference Methods, Theory and Applications, 2015, 9045 : 307 - 314
  • [25] A two-sided method for the first boundary value problem for singular ordinary differential equations
    Lazurchak, II
    DIFFERENTIAL EQUATIONS, 2001, 37 (04) : 578 - 588
  • [26] Pricing models in two-sided markets with asymmetric conditions
    Liu, Qi
    Li, Mingzhi
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2009, 49 (06): : 917 - 919
  • [27] Iterative Krylov Methods for Gravity problems on Graphics Processing Unit
    Ahamed, Abal-Kassim Cheik
    Magoules, Frederic
    2013 12TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2013, : 16 - 20
  • [28] Two-sided Exchange Rate Risk Transmission in Supply Chains
    Liang Xu-zhuo
    Ni De-bing
    Tang Xiao-wo
    2013 10TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2013, : 343 - 348
  • [29] Nonlinear difference equations in the spaces of bounded two-sided sequences
    Slyusarchuk V.Y.
    Journal of Mathematical Sciences, 2013, 194 (4) : 440 - 452
  • [30] Solving Quaternion Ordinary Differential Equations with Two-Sided Coefficients
    Zhen Feng Cai
    Kit Ian Kou
    Qualitative Theory of Dynamical Systems, 2018, 17 : 441 - 462