Out-of-Core Proximity Computation for Particle-based Fluid Simulations

Simple item page
dc.contributor.authorKim, Duksuen_US
dc.contributor.authorSon, Myung-Baeen_US
dc.contributor.authorKim, Young J.en_US
dc.contributor.authorHong, Jeong-Moen_US
dc.contributor.authorYoon, Sung-euien_US
dc.contributor.editorIngo Wald and Jonathan Ragan-Kelleyen_US
dc.date.accessioned2015-07-06T15:26:35Z
dc.date.available2015-07-06T15:26:35Z
dc.date.issued2014en_US
dc.description.abstractTo meet the demand of higher realism, a high number of particles are used for particle-based fluid simulations, resulting in various out-of-core issues. In this paper, we present an out-of-core proximity computation, especially, e-Nearest Neighbor (e-NN) search, commonly used for particle-based fluid simulations, to handle such big data sets consisting of tens of millions of particles. Specifically, we identify a maximal work set that a GPU can process efficiently in an in-core mode. As a main technical component, we compute a memory footprint for processing a given work set based on our expectation model of the number of neighbors of particles. Our method can naturally utilize heterogeneous computing resources such as CPUs and GPUs, and has been applied to large-scale fluid simulations based on smoothed particle hydrodynamics. We have demonstrated that our method handles up to 65 M particles and processes up to 15 M e-NN queries per second by using two CPUs and a GPU, which has only 3 GB video memory. This result is up to 51× higher performance than a single CPU-core version for the out- of-core case. This high performance for large-scale data given a limited video memory space is achieved mainly thanks to the high accuracy of our memory estimation method.en_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphicsen_US
dc.identifier.isbn978-3-905674-60-6en_US
dc.identifier.issn2079-8679en_US
dc.identifier.urihttps://doi.org/10.2312/hpg.20141096en_US
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/hpg.20141096
dc.publisherThe Eurographics Associationen_US
dc.titleOut-of-Core Proximity Computation for Particle-based Fluid Simulationsen_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
079-087.pdf
Size:
2.1 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
video.avi
Size:
44.72 MB
Format:
Unknown data format
Download
Collections
High-Performance Graphics 2014