Journal
SIAM JOURNAL ON SCIENTIFIC COMPUTING
Volume 38, Issue 5, Pages S646-S666Publisher
SIAM PUBLICATIONS
DOI: 10.1137/15M1016308
Keywords
density estimation; cloud in cell; smoothed particle hydrodynamics; Voronoi tessellation; nearest grid point; triangular shaped clouds
Categories
Funding
- Advanced Scientific Computing Research, Office of Science, U.S. Department of Energy [DE-AC02-06CH11357]
- DOE [DE-DC000122495]
Ask authors/readers for more resources
We present a study of density estimation, the conversion of discrete particle positions to a continuous field of particle density defined over a three-dimensional Cartesian grid. The study features a methodology for evaluating the accuracy and performance of various density estimation methods, results of that evaluation for four density estimators, and a large-scale parallel algorithm for a self-adaptive method that computes a Voronoi tessellation as an intermediate step. We demonstrate the performance and scalability of our parallel algorithm on a supercomputer when estimating the density of 100 million particles over 500 billion grid points.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available