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 条
  • [1] An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
    Gander, M. J.
    Halpern, L.
    Magoules, F.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2007, 55 (02) : 163 - 175
  • [2] Optimized Schwarz Method with Two-Sided Transmission Conditions in an Unsymmetric Domain Decomposition
    Gander, Martin J.
    Xu, Yingxiang
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXII, 2016, 104 : 631 - 639
  • [3] A SPECTRAL PENALTY METHOD FOR TWO-SIDED FRACTIONAL DIFFERENTIAL EQUATIONS WITH GENERAL BOUNDARY CONDITIONS
    Wang, Nan
    Mao, Zhiping
    Huang, Chengming
    Karniadakis, George E. M.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (03): : A1840 - A1866
  • [4] Two-sided strategic information transmission
    Chiba, Saori
    Hori, Kazumi
    GAMES AND ECONOMIC BEHAVIOR, 2022, 134 : 229 - 241
  • [5] Two-sided laser shock processing
    Sakhvadze G.Z.
    Pugachev M.S.
    Kikvidze O.G.
    Russian Engineering Research, 2017, 37 (1) : 40 - 45
  • [6] On two-sided Max-Linear equations
    Jones, Daniel
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 146 - 160
  • [7] Behavior decompositions and two-sided diophantine equations
    Bisiacco, M
    Valcher, ME
    AUTOMATICA, 2001, 37 (09) : 1387 - 1395
  • [8] Refinements of two-sided bounds for renewal equations
    Woo, Jae-Kyung
    INSURANCE MATHEMATICS & ECONOMICS, 2011, 48 (02): : 189 - 196
  • [9] On monotone and geometric convergence of Schwarz methods for two-sided obstacle problems
    Zeng, JP
    Zhou, SZ
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (02) : 600 - 616
  • [10] A two-sided functional-discrete method for second-order differential equations with general boundary conditions
    Lazurchak, II
    Makarov, VL
    DIFFERENTIAL EQUATIONS, 2004, 40 (07) : 1029 - 1042