title: Pairwise verlet lists: combining cell lists and verlet lists to improve memory locality and parallelism.
abstract: Verlet lists, which are commonly used in many particle-based simulations, are not suited for modern, shared-memory parallel multicore architectures. In this article, we introduce pairwise Verlet lists: local Verlet lists containing only interacting particle pairs between a pair of neighboring computational cells. We show that these pairwise Verlet lists are more efficient and scale much better than the traditional global Verlet list, both on a single processor as well as on multiple shared-memory cores. The improved performance on a single core makes them an interesting option for distributed-memory simulations as well.
authors.affiliation: Mathematical Institute, University of Oxford, Oxford United Kingdom. gonnet@maths.ox.ac.uk
authors.forename: Pedro
authors.initials: P
authors.lastname: Gonnet