Unified Code Generation for the Parallel Computation of Pairwise Interactions using Partial Evaluation

Jonas Schmitt; Harald Köstler; Jan Eitzinger; Richard Membarth

In: Proceedings of the 17th International Symposium on Parallel and Distributed Computing (ISPDC). International Symposium on Parallel and Distributed Computing (ISPDC-2018), June 25-28, Geneva, Switzerland, Pages 17-24, IEEE, 6/2018.


The evaluation of pairwise interactions is fundamental for the simulation of most molecular processes. Their efficient computation is therefore crucial for the overall performance of these simulations on modern computer architectures. We show how code for the computation of pairwise interactions on parallel and heterogeneous platforms can be generated from a unified base through partial evaluation of higher-order functions. For this purpose we introduce a complete implementation of the neighbor list algorithm based on the AnyDSL framework, from which we are able to generate executables for both CPU and GPU through compile-time specialization. Furthermore, we discuss the advantages and disadvantages of our approach and compare it with the miniMD simulation package from the Mantevo project, which is implemented in the C++ programming language and uses a similar computational core as the widely used molecular dynamics package LAMMPS. Finally, we assess the performance of our implementation in a number of test cases on modern CPU and GPU hardware.


Weitere Links

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence