Adaptation of Multicolor Particle Contact Detection Method for DEM and Performance Evaluation with Multicore Processors

Abstract

We propose a new parallel implementation method for particle contact detection processes in the Discrete Element Method (DEM). Conventional implementations require mutual exclusion, which results in their parallel performance being reduced when the execution is highly threaded. By using multicolor contact grids, our implementation method, called the Multicolor Particle Contact Detection Method, accomplishes parallel execution without mutual exclusion. The results of an evaluation conducted indicate that the performance of our proposed method is superior to that of conventional methods.