Improvement of Fluid Simulation Runtime of Smoothed Particle Hydrodynamics by Using Graphics Processing Unit (GPU)
Journal Title: Journal of ICT Research and Applications - Year 2017, Vol 11, Issue 3
Abstract
This study concerns an implementation of smoothed particle hydrodynamics (SPH) fluid simulation on a graphics processing unit (GPU) using the Compute Unified Device Architecture’s (CUDA) parallel programming. A bookkeeping method for the neighbor search algorithm was incorporated to accelerate calculations. Based on sequence code profiling of the SPH method, particle interaction computation – which comprises the calculation of the continuity equation and the momentum conservation equation – consumes 95.2% of the calculation time. In this paper, an improvement of the calculation is proposed by calculating the particle interaction part on the GPU and by using a bookkeeping algorithm to restrict the calculation only to contributed particles. Three aspects are addressed in this paper: firstly, speed-up of the CUDA parallel programming computation as a function of the number of particles used in the simulation; secondly, the influence of double precision and single precision schemes on the computational acceleration; and thirdly, calculation accuracy with respect to the number of particles. Scott Russell’s wave generator was implemented for a 2D case and a 3D dam-break. The results show that the proposed method was succesfull in accelerating the SPH simulation on the GPU.
Authors and Affiliations
Wahyu Srigutomo
Keywords
Related Articles
- EP ID EP326321
- DOI 10.5614/itbj.ict.res.appl.2017.11.3.2
- Views 127
- Downloads 0
Dynamic Path Planning for Mobile Robots with Cellular Learning Automata
In this paper we propose a new approach to path planning for mobile robots with cellular automata and cellular learning automata. We divide the planning into two stages. In the first stage, global path planning is perfor...
A Comprehensive Performance Analysis of IEEE 802.11p based MAC for Vehicular Communications Under Non-saturated Conditions
Reliable and efficient data broadcasting is essential in vehicular networks to provide safety-critical and commercial service messages on the road. There is still no comprehensive analysis of IEEE 802.11p based MAC that...
Tweet-based Target Market Classification Using Ensemble Method
Target market classification is aimed at focusing marketing activities on the right targets. Classification of target markets can be done through data mining and by utilizing data from social media, e.g. Twitter. The end...
Enhancing the Stability of the Improved-LEACH Routing Protocol for WSNs
Recently, increasing battery lifetime in wireless sensor networks has turned out to be one of the major challenges faced by researchers. The sensor nodes in wireless sensor networks use a battery as their power source, w...
Rainfall Prediction in Tengger, Indonesia Using Hybrid Tsukamoto FIS and Genetic Algorithm Method
Countries with a tropical climate, such as Indonesia, are highly dependent on rainfall prediction for many sectors, such as agriculture, aviation, and shipping. Rainfall has now become increasingly unpredictable due to c...