Affiliation:
1. University of Oregon USA
2. Kitware Inc. USA
3. Luminary Cloud Inc. USA
4. Intel Inc. USA
5. Oak Ridge National Laboratory USA
6. University of Kaiserslautern Germany
Abstract
AbstractThe computational work to perform particle advection‐based flow visualization techniques varies based on many factors, including number of particles, duration, and mesh type. In many cases, the total work is significant, and total execution time (“performance”) is a critical issue. This state‐of‐the‐art report considers existing optimizations for particle advection, using two high‐level categories: algorithmic optimizations and hardware efficiency. The sub‐categories for algorithmic optimizations include solvers, cell locators, I/O efficiency, and precomputation, while the sub‐categories for hardware efficiency all involve parallelism: shared‐memory, distributed‐memory, and hybrid. Finally, this STAR concludes by identifying current gaps in our understanding of particle advection performance and its optimizations.
Subject
Computer Graphics and Computer-Aided Design
Reference115 articles.
1. Improved post hoc flow analysis via Lagrangian representations
2. Iteration aware prefetching for unstructured grids
3. Matrix Trees
4. Exascale computing study: Technology challenges in achieving exascale systems;Bergman K.;Defense Advanced Research Projects Agency Information Processing Techniques Office (DARPA IPTO), Tech. Rep,2008
5. Brook for GPUs