Sorting short arrays on the GPU for the interaction sorting method in molecular dynamics

Authors

  • Eduard Stanislavovich Fomin

Keywords:

molecular dynamics; interaction sorting; GPGPU.

Abstract

The need for sorting large number of short arrays with the number of elements in the range of 30 ? n ? 120 occurs for the interaction sorting method in molecular dynamics. A modification of the rank-sorting algorithm for solving this problem, implemented for the GPGPU (Tesla C2050), is presented. It is shown that the proposed algorithm outperforms other sorting algorithms implemented for the GPGPU.

Published

2018-03-10

Issue

Section

******************************