Scalable fluid simulation in linear time on shared memory multiprocessors

Proceedings - Digital Production Symposium 2012, DigiPro 2012

Volumn , Issue , 2012, Pages 43-52

  Henderson, Ronald D ^a  

^a DreamWorks Animation ^*  (United States)

Author keywords

FFT; Fluid simulation; Multigrid; Parallel computing

Indexed keywords

DIFFUSION RATE; DISSIPATION RATES; ELLIPTIC SOLVER; EXTERNAL FORCE; FLUID MOTIONS; FLUID SIMULATIONS; GRADIENT FORCE; LINEAR TIME; MULTI-GRID; SHARED MEMORY MULTIPROCESSOR; SOURCE TERMS; TRANSPORT SYSTEMS; VOLUMETRIC DATA;

FAST FOURIER TRANSFORMS; OPEN SYSTEMS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; TRANSPORT PROPERTIES; VOLUMETRIC ANALYSIS;

DIFFUSION IN LIQUIDS;

EID: 84867356599     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2370919.2370927     Document Type: Conference Paper

References (27)

1. ADAMS, J. C. 1999. MUDPACK: Multigrid software for elliptic partial differential equations. NCAR. Version 5.0.1.
2. BRIDSON, R., HOURIHAM, J., AND NORDENSTAM, M. 2007. Curl-noise for procedural fluid flow. ACM Trans. Graph. 26.
3. BRIDSON, R. 2008. Fluid simulation for computer graphics. A K Peters, Wellesley, Mass.
4. BRIGGS, W. L., HENSON, V. E., AND MCCORMICK, S. F. 2000. A multigrid tutorial, 2nd ed. ed. Society for Industrial and Applied Mathematics, Philadelphia, PA.
5. DEMMEL, J. 1996. Applications of parallel computers. Retrieved from U.C. Berkeley CS267 Web site: http://www.cs.berkeley.edu/̃demmel/cs267/.
6. FATTAL, R., AND LISCHINSKI, D. 2004. Target-driven smoke animation. ACM Trans. Graph. 23 (Aug.), 441-448.
7. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '01, 15-22.
8. FELDMAN, B. E., O'BRIEN, J. F., AND ARIKAN, O. 2003. Animating suspended particle explosions. ACM Trans. Graph. 22, 3 (July), 708-715.
9. GAZZOLA, M., CHATELAIN, P., VAN REES, W. M., AND KOUMOUTSAKOS, P. 2011. Simulations of single and multiple swimmers with non-divergence free deforming geometries. J. Comput. Phys. 230, 19, 7093-7114.
10. HARLOW, F., AND WELCH, J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 2182-2189.
11. INTEL. 2011. Intel Math Kernal Library Refernce Manual. Intel Coproration. Document number 630813-041US.
12. IVERSEN, J., AND SAKAGUCHI, R. 2004. Growing up with fluid simulation on The Day After Tomorrow. In ACM SIGGRAPH 2004 Sketches, ACM, New York, NY, USA, SIGGRAPH '04.
13. KARNIADAKIS, G. E., ISRAELI, M., AND ORSZAG, S. A. 1991. High-order splitting methods for the incompressible Navier- Stokes equations. J. Comput. Phys. 97, 2, 414-443.
14. KIM, J., AND MOIN, P. 1985. Application of a fractional step method to incompressible Navier-Stokes equations. J. Comput. Phys. 59, 308-323.
15. LEE, L. 2011. Kung Fu Panda 2 FX department post-mortem. DreamWorks Animation internal review.
16. MCADAMS, A., SIFAKIS, E., AND TERAN, J. 2010. A parallel multigrid Poisson solver for fluids simulation on large grids. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '10, 65-74.
17. MOLEMAKER, J., COHEN, J. M., PATEL, S., AND NOH, J. 2008. Low viscosity flow simulations for animation. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation.
18. OPENMP. 2011. The OpenMP API specification for parallel programming. OpenMP. Version 3.1.
19. PESKIN, C. S. 2002. The immersed boundary method. Acta Numer. 11, 479-517.
20. PRESS, W., TEUKOLSKY, S., VETTERLING, W., AND FLANNERY, B. 1996. Numerical Recipes in C: The Art of Scientific Computing, second ed. Cambridge University Press.
21. RASMUSSEN, N., NGUYEN, D. Q., GEIGER, W., AND FEDKIW, R. 2003. Smoke simulation for large scale phenomena. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH '03, 703-707.
22. RASMUSSEN, N., ENRIGHT, D., NGUYEN, D., MARINO, S., SUMNER, N., GEIGER, W., HOON, S., AND FEDKIW, R. 2004. Directable photorealistic liquids. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '04, 193-202.
23. SELLE, A., FEDKIW, R., KIM, B., LIU, Y., AND ROSSIGNAC, J. 2008. An unconditionally stable MacCormack method. J. Sci. Comput. 35, 350-371.
24. STAM, J. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co. New York, NY, USA, SIGGRAPH '99, 121-128
25. STEINHOFF, J., AND UNDERHILL, D. 1994. Modification of the Euler equations for "vorticity confinement": application to the computation of interacting vortex rings. Phys. Fluids 6, 8, 2738- 2744.
26. VROEIJENSTIJN, K., AND HENDERSON, R. D. 2011. Simulating massive dust in Megamind. In ACM SIGGRAPH 2011 Talks, ACM, New York, NY, USA, SIGGRAPH '11.
27. WRENNINGE, M., AND ROBLE, D. 2003. Fluid simulation interaction techniques. In ACM SIGGRAPH 2003 Sketches and Applications, ACM, New York, NY, USA, SIGGRAPH '03.