Scalable Tuning of (OpenMP) GPU Applications via KernelRecord and Replay
Explore the source record for details and available documents.
Engineering topics
Publications and source records attributed to Rangel, E.
Explore the source record for details and available documents.
Ever-increasing data size raises many challenges for scientific data analysis. Particularly in cosmological N-body simulation, finding the center of a dark matter halo suffers heavily from the large computational cost associated with the large number of particles (up to 20 million). In this work, we exploit the latent structure embed in a halo, and we propose a hierarchical approach to approximate the exact gravitational potential calculation for each particle in order to more efficiently find the halo center. Tests of our method on data from N-body simulations show that in many cases the hierarchical algorithm performs significantly faster than existing methods with a desirable accuracy.