DocumentCode
1860357
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
fYear
2011
fDate
13-16 Sept. 2011
Firstpage
191
Lastpage
198
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Workshops (ICPPW), 2011 40th International Conference on
Conference_Location
Taipei City
ISSN
1530-2016
Print_ISBN
978-1-4577-1337-8
Electronic_ISBN
1530-2016
Type
conf
DOI
10.1109/ICPPW.2011.14
Filename
6047292
Link To Document