November 2023

Conference Paper

Spherical Region Queries on Multicore Architectures

By:
Lu, Hao ; Seal, Sudip K; Guo, Wei ; Poplawsky, Jonathan D
Page Number:
9
Book Title:
IA3'17 Proceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms
Publication Date:
November 9, 2023
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
View DOI Listing:
https://doi.org/10.1145/3149704.3149772

Abstract

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.

Related Researchers