Spherical Region Queries on Multicore Architectures
Author/Presenter
Event Type
Workshop
Applications
Architectures
Graph Algorithms
SIGHPC Workshop
TimeMonday, November 13th12:20pm -
12:30pm
Location507
DescriptionIn 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.
Author/Presenter
