Title :
Accelerating the Near Non-bonded Force Computation in Desmond with Graphic Processing Units
Author :
Deng, Hualiang ; Li, Xin ; Liu, Xiaoguang ; Wang, Gang
Author_Institution :
Nankai-Baidu Joint Lab., Nankai Univ., Tianjin, China
Abstract :
Desmond is a high-performance program for molecular dynamics simulations (MDS). It provides an unprecedented combination of parallel scalability, simulation speed, and scientific accuracy. However, it still has much improvement space based on the fact that the computation of near non-bonded force (NNF) consumes most of the simulation time. NNF computation is the bottleneck of Desmond. In this paper, we address this problem with graphics processing units (GPU). To the authors´ knowledge, this is the first try of accelerating Desmond with GPU. We propose two task decomposition approaches on different levels to accelerate the NNF computation on GPU, one pair-based and another more efficient particle-based. We employ several techniques to optimize the GPU NNF algorithm. Among these techniques, NNF updating conflicts reduction improves the performance best. Combining all the approaches and techniques, we obtain a final speedup of more than 10 on NNF computation and more than 3 on the whole Desmond.
Keywords :
computer graphic equipment; coprocessors; molecular dynamics method; physical chemistry; Desmond; GPU NNF algorithm; graphic processing units; high-performance program; molecular dynamics simulations; near nonbonded force computation; parallel scalability; task decomposition approach; Acceleration; Boolean functions; Data structures; Force; Graphics processing unit; Instruction sets; Noise measurement; Desmond; GPGPU; near non-bonded force; optimization; parallelization;
Conference_Titel :
Parallel Processing Workshops (ICPPW), 2011 40th International Conference on
Conference_Location :
Taipei City
Print_ISBN :
978-1-4577-1337-8
Electronic_ISBN :
1530-2016
DOI :
10.1109/ICPPW.2011.14