Optimized Schwarz method without overlap for the gravitational potential equation on cluster of graphics processing unit. Issue 6 (2nd June 2016)

• Record Type: Journal Article
• Authors: Magoulès, Frédéric; Cheik Ahamed, Abal-Kassim; Putanowicz, Roman
• Is Part Of: International journal of computer mathematics. Volume 93:Issue 6(2016)
• Page Start: 955
• Page End: 980
• Publication Date: 2016-06-02
• Subjects: optimized Schwarz method -- domain decomposition method -- Krylov methods -- GPU -- CUDA -- gravitational potential equation; 49M27 -- 65F10 -- 68W10 -- 97R60 -- 65Y05; Computers -- Periodicals; Numerical analysis -- Periodicals; Automation -- Periodicals; 004.0151
• DOI: 10.1080/00207160.2015.1011628
• Languages: English
• ISSNs: 0020-7160

Abstract

Abstract : Many engineering and scientific problems need to solve boundary value problems for partial differential equations or systems of them. For most cases, to obtain the solution with desired precision and in acceptable time, the only practical way is to harness the power of parallel processing. In this paper, we present some effective applications of parallel processing based on hybrid CPU/GPU domain decomposition method. Within the family of domain decomposition methods, the so-called optimized Schwarz methods have proven to have good convergence behaviour compared to classical Schwarz methods. The price for this feature is the need to transfer more physical information between subdomain interfaces. For solving large systems of linear algebraic equations resulting from the finite element discretization of the subproblem for each subdomain, Krylov method is often a good choice. Since the overall efficiency of such methods depends on effective calculation of sparse matrix–vector product, approaches that use graphics processing unit (GPU) instead of central processing unit (CPU) for such task look very promising. In this paper, we discuss effective implementation of algebraic operations for iterative Krylov methods on GPU. In order to ensure good performance for the non-overlapping Schwarz method, we propose to use optimized conditions obtained by a stochastic technique based on the covariance matrix adaptation evolution strategy. The performance, robustness, and accuracy of the proposed approach are demonstrated for the solution of the gravitational potential equation for the data acquired from the geological survey of Chicxulub crater.