An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method

In this paper a parallel iterative solver based on the Generalized Minimum Residual Method (GMRES) with complex-valued coefficients is explored, with applications to the Boundary Element Method (BEM). The solver is designed to be executed in a GPU (Graphic Processing Unit) device, exploiting its mas...

Full description

Bibliographic Details
Main Authors: Jorge Molina-Moya, Alejandro Enrique Martínez-Castro, Pablo Ortiz
Format: Article
Language:English
Published: Frontiers Media S.A. 2018-11-01
Series:Frontiers in Built Environment
Subjects:
Online Access:https://www.frontiersin.org/article/10.3389/fbuil.2018.00069/full
_version_ 1819161007036039168
author Jorge Molina-Moya
Alejandro Enrique Martínez-Castro
Pablo Ortiz
author_facet Jorge Molina-Moya
Alejandro Enrique Martínez-Castro
Pablo Ortiz
author_sort Jorge Molina-Moya
collection DOAJ
description In this paper a parallel iterative solver based on the Generalized Minimum Residual Method (GMRES) with complex-valued coefficients is explored, with applications to the Boundary Element Method (BEM). The solver is designed to be executed in a GPU (Graphic Processing Unit) device, exploiting its massively parallel capabilities. The BEM is a competitive method in terms of reduction in the number of degrees of freedom. Nonetheless, the BEM shows disadvantages when the dimension of the system grows, due to the particular structure of the system matrix. With difference to other acceleration techniques, the main objective of the proposed solver is the direct acceleration of existing standard BEM codes, by transfering to the GPU the solver task. The CUDA programming language is used, exploiting the particular architecture of the GPU device for complex-valued systems. To explore the performances of the solver, two linear water wave problems have been tested: the frequency-dependent added mass and damping matrices of a 3D floating body, and the Helmholtz equation in a 2D domain. A NVidia GeForce GTX 1080 graphic card has been used. The parallelized GMRES solver shows reductions in computing times when compared with its CPU implementation.
first_indexed 2024-12-22T17:05:29Z
format Article
id doaj.art-1f6e4db3546443e689713305011da0aa
institution Directory Open Access Journal
issn 2297-3362
language English
last_indexed 2024-12-22T17:05:29Z
publishDate 2018-11-01
publisher Frontiers Media S.A.
record_format Article
series Frontiers in Built Environment
spelling doaj.art-1f6e4db3546443e689713305011da0aa2022-12-21T18:19:13ZengFrontiers Media S.A.Frontiers in Built Environment2297-33622018-11-01410.3389/fbuil.2018.00069417577An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element MethodJorge Molina-MoyaAlejandro Enrique Martínez-CastroPablo OrtizIn this paper a parallel iterative solver based on the Generalized Minimum Residual Method (GMRES) with complex-valued coefficients is explored, with applications to the Boundary Element Method (BEM). The solver is designed to be executed in a GPU (Graphic Processing Unit) device, exploiting its massively parallel capabilities. The BEM is a competitive method in terms of reduction in the number of degrees of freedom. Nonetheless, the BEM shows disadvantages when the dimension of the system grows, due to the particular structure of the system matrix. With difference to other acceleration techniques, the main objective of the proposed solver is the direct acceleration of existing standard BEM codes, by transfering to the GPU the solver task. The CUDA programming language is used, exploiting the particular architecture of the GPU device for complex-valued systems. To explore the performances of the solver, two linear water wave problems have been tested: the frequency-dependent added mass and damping matrices of a 3D floating body, and the Helmholtz equation in a 2D domain. A NVidia GeForce GTX 1080 graphic card has been used. The parallelized GMRES solver shows reductions in computing times when compared with its CPU implementation.https://www.frontiersin.org/article/10.3389/fbuil.2018.00069/fullGMRES (generalized minimal residual) algorithmCUDA (compute unified device architecture)GPU (CUDA)floating bodiesboundary element method - BEM
spellingShingle Jorge Molina-Moya
Alejandro Enrique Martínez-Castro
Pablo Ortiz
An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
Frontiers in Built Environment
GMRES (generalized minimal residual) algorithm
CUDA (compute unified device architecture)
GPU (CUDA)
floating bodies
boundary element method - BEM
title An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
title_full An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
title_fullStr An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
title_full_unstemmed An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
title_short An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
title_sort iterative parallel solver in gpu applied to frequency domain linear water wave problems by the boundary element method
topic GMRES (generalized minimal residual) algorithm
CUDA (compute unified device architecture)
GPU (CUDA)
floating bodies
boundary element method - BEM
url https://www.frontiersin.org/article/10.3389/fbuil.2018.00069/full
work_keys_str_mv AT jorgemolinamoya aniterativeparallelsolveringpuappliedtofrequencydomainlinearwaterwaveproblemsbytheboundaryelementmethod
AT alejandroenriquemartinezcastro aniterativeparallelsolveringpuappliedtofrequencydomainlinearwaterwaveproblemsbytheboundaryelementmethod
AT pabloortiz aniterativeparallelsolveringpuappliedtofrequencydomainlinearwaterwaveproblemsbytheboundaryelementmethod
AT jorgemolinamoya iterativeparallelsolveringpuappliedtofrequencydomainlinearwaterwaveproblemsbytheboundaryelementmethod
AT alejandroenriquemartinezcastro iterativeparallelsolveringpuappliedtofrequencydomainlinearwaterwaveproblemsbytheboundaryelementmethod
AT pabloortiz iterativeparallelsolveringpuappliedtofrequencydomainlinearwaterwaveproblemsbytheboundaryelementmethod