Fast neighbor search on GPU for Ghost SPH simulation

This paper presents a novel fast neighbor searching method. By using this method,fluid simulation based on smooth particle hydrodynamics(SPH) can be parallelized easily and run on graphic processing unit(GPU) with high efficiency. The neighbor searching method can search two or more kinds of particles,while saving their information in the same background grid. Ghost boundary particles are introduced to improve the accuracy of boundaries,which can enhance the fidelity of the fluid simulation. Experiments show that the proposed method is more efficient than the traditional SPH method based on GPU.