CPU-GPU computations for MultiGrid techniques coupled with Fourth-Order Compact Discretizations for Isotropic and Anisotropic Poisson problems

Show simple item record

dc.contributor.author Charalampaki, Niki E.
dc.contributor.author Mathioudakis, Emmanuel N.
dc.date.accessioned 2014-10-14T15:55:50Z
dc.date.available 2014-10-14T15:55:50Z
dc.date.issued 2014-09-02
dc.identifier.isbn 978-960-8475-22-9
dc.identifier.uri http://lib.amcl.tuc.gr/handle/triton/70
dc.description.abstract A CPU-GPU parallel algorithm for a fourth-order compact finite difference scheme with unequal mesh size in different coordinate directions, is designed to discretize a two dimensional isotropic or anisotropic Poisson equation in a rectangular domain. A multigrid technique with partial semi-coarsening strategy is used to iteratively solve the sparse linear system derived. Numbering the unknowns and equations according to the line red-black fashion, the coefficient matrix obtains a block structure suitable for parallel computations. These blocks consist of symmetric tridiagonal matrices allowing the efficient solution of inner linear systems on parallel computing environments with accelerators. The realization of the algorithm takes place on a HP SL390s G7 multicore system with Tesla M2070 GPUs and the application is developed in double precision Fortran code using the OpenACC standard with PGI’s compilers. The performance investigation reveals that the solution of fine discretization problems can be accelerated, although multigrid techniques usually yield poor efficiency on parallel computing architectures due to solution approximations of decreased size problems. en_US
dc.language.iso en en_US
dc.publisher AMCL/TUC en_US
dc.subject Multigrid techniques en_US
dc.subject Compact finite difference schemes en_US
dc.subject TDMA algorithm en_US
dc.subject CPU- GPU computations en_US
dc.subject OpenACC en_US
dc.title CPU-GPU computations for MultiGrid techniques coupled with Fourth-Order Compact Discretizations for Isotropic and Anisotropic Poisson problems en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

  • NumAn2014 Proceedings
    Proceedings of the 6th International Conference on Numerical Analysis (NumAn2014)

Show simple item record

Search TRITON


Browse

My Account