Abstract:In order to improve the searching speed of adjacent particles and make the flow phenomena in the injection pipeline better meet the real-time requirements in the process of hydraulic fracturing, based on the smooth particle hydrodynamics (SPH) algorithm on the graphical processor (GPU),a multi-dimensional tree search algorithm combining the parallel operation ability of GPU and the advantages of multi-dimensional tree search algorithm is applied to the fluid simulation of hydraulic fracturing pipeline. First, the force analysis of fluid particles and the method of updating particle position are given. Then, the implementation process of the algorithm in pipeline fluid simulation is given. Finally, the interaction process between pipeline and water flow during hydraulic fracturing is simulated by experiments, and comparing with other algorithms. The results show that the algorithm can be applied to large-scale pipeline fluid simulation several times faster, and realizes the real-time performance of flow simulation in pipeline.