Skip to main content

Spherical Region Queries on Multicore Architectures...

by Hao Lu, Sudip K Seal, Wei Guo, Jonathan D Poplawsky
Publication Type
Conference Paper
Book Title
IA3'17 Proceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms
Publication Date
Page Number
Conference Name
7th Workshop on Irregular Applications: Architectures & Algorithms, co-located with SC17
Conference Location
Denver, Colorado, United States of America
Conference Sponsor
IEEE, ACM and others
Conference Date

In this short paper, we report the performance of multiple 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 driving materials science application, which is shown to deliver over 17X speedup using 32 OpenMP threads on data sets containing many millions of atoms.