Spherical Region Queries on Multicore Architectures
Workshop: IA^3 2017 - 7th Workshop on Irregular Applications: Architectures and Algorithms
Authors: Hao Lu (Oak Ridge National Laboratory)
Abstract: In this short paper, we report the performance of two thread-parallel algorithms for spherical region queries on multicore architectures motivated by a challenging data analytics application in materials science. Performances of two tree-based algorithms and a naive algorithm are compared to identify the length scales at which these approaches perform optimally. The optimal algorithm is then used to scale the driver materials science application, which is shown to deliver over 17X speedup using 32 OpenMP threads on data sets containing many millions of atoms.