Dammann, Bernd

Engsig-Karup, Allan Peter

Frisvad, Jeppe Revall

Madsen, Morten Gorm

Online Research Database In Technology

                       General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.  • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal   If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.     Downloaded from orbit.dtu.dk on: Dec 18, 2017Development of an efficient GPU-accelerated model for fully nonlinear water wavesMadsen, Morten Gorm; Engsig-Karup, Allan Peter; Dammann, Bernd; Frisvad, Jeppe RevallPublication date:2010Document VersionPublisher's PDF, also known as Version of recordLink back to DTU OrbitCitation (APA):Madsen, M. G., Engsig-Karup, A. P., Dammann, B., & Frisvad, J. R. (2010). Development of an efficient GPU-accelerated model for fully nonlinear water waves. Abstract from Scientific Computing with CUDA, RoskildeUniversity, Denmark, .Scientific Computing with CUDA Roskilde University, 24 November 2010ON THE DEVELOPMENT OF A GPU-ACCELERATED NONLINEAR WATER WAVEMODELM. G. MADSEN, A.P. ENGSIG-KARUP, B. DAMMANN AND JEPPE R. FRISVADSection for Scientific Computing, DTU Informatics, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark.Recent work that will be presented at the seminar is concerned with the development of anefficient high-throughput scalable parallel model for simulation of unsteady fully nonlinear waterwaves over uneven depths (OceanWave3D). The model is applicable to solve and analyze large-scale wave problems in coastal and offshore engineering and is both accurate, robust and efficientfor the resolution of a broad range of important wave phenomena such as diffraction, refractionand wave-wave interactions.We pursue the goal through algorithm redesign and parallelization using CUDA with startingpoint based on an optimized sequential single-CPU algorithm [1, 2, 3, 4] based on a flexible-orderFinite Difference Method in three space dimensions. For the compute-intensive bottleneck prob-lem, namely, a Laplace problem, High performance is pursued by utilizing many-core processingin the model focusing on many-core Graphics Processing Units (GPUs) for acceleration of CPUcode execution of a low-storage iterative method based on a defect correction method precondi-tioned with a multigrid method. Conceptually, this method can be conceived as a p-multigridmethod which enables fast convergence for high-order discretizations.The key components of the algorithm are explicit which is favorable for embarrassingly par-allel computations and is therefore well suited to the Single-Intructions-Multiple-Data SIMDtype execution on GPUs. A parallel version of the model therefore enables the solution of rela-tively large wave problems and requires minimal communication for execution on a heterogenousCPU-GPU system. To maximize utilization of hardware, one needs to take into account thememory bound nature of the algorithm. Therefore, important optimizations of kernels that willbe invoked on the GPUs, focuses on optimizing memory access patterns and reducing unneces-sary memory transfers to high-latency global and local memory regions on the GPU. Despitethe algorithm is highly data-parallel and therefore can easily be split into many subroutines thatcan each be optimized individually, experience shows that only a few components really needsattention.The basic discretization strategy for the OceanWave3D model considered in this work is basedon methods which is widely applied in numerous other research and industrial applications.Therefore the experiences with porting the relatively complicated model considered in this workto GPUs might have broad interests.REFERENCES[1] Li, B. and Fleming, C. A. A three dimensional multigrid model for fully nonlinear waterwaves. Coast. Engng., 30, 235–258, (1997).[2] Bingham, H. B. and Zhang, H. On the accuracy of finite-difference solutions for nonlinearwater waves. J. Engng. Math., 58, 211–228, (2007).[3] Engsig-Karup, A.P. and Bingham, H.B. and Lindberg, O. An efficient flexible-order modelfor 3D nonlinear water waves. J. Comp. Phys., 228, 2100–2118, (2009).[4] Engsig-Karup, A.P. Efficient low-storage solution of unsteady fully nonlinear water wavesusing a defect correction method. Submitted for J. Comp. Phys., (2010).1

Development of an efficient GPU-accelerated model for fully nonlinear water waves

http://orbit.dtu.dk/ws/files/5534216/MadsenEtAl.pdf

Development of an efficient GPU-accelerated model for fully nonlinear water waves

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology