基于gpu的邻近粒子搜索优化算法研究.pdfVIP

M ay COM PU T ER ENGINEERING A ND DESIGN Vol No GPU GPU SP H PointInBox PIB GPU CPU GPU PIB T P A doi issn j Improved neighbor particle search algorithm based on GP U Z HO U Wenuan LIA NG Zhiian M A T iehua j j Science and T echnology on Electronic T est and M easurement Laboratory North U niversity of China T aiyuan China School of Computer and Control Engineering North U niversity of China T aiyuan China Abstract T o improve the search speed of neighboring particles a merge search algorithm based on graphic processing unit GPU in w hich neighborhood correlation search algorithm and striped Point InBox PIB search algorithm w orked alterna tively on GPU w as employed T he typical dam break phenomenon w as simulated using SP H w ith merge search algorithm based on GPU And for search efficiency and accuracy the proposed algorithm merge search algorithm based on CPU and multidi mensional tree searching algorithm on GPU w ere compared Ex perimental results indicate that the performance of the improved algorithm gets better w ith the increase of the number of particles Key words raphic processing unit neighborhood particle search striped PIB search neighborhood correlation search merge g search algorithm PIB 0 smoo thed PIB particle hydrodynamics SP H GPU