Hardware-aware analysis and optimization of stable fluids

Proceedings of the Symposium on Interactive 3D Graphics and Games, I3D 2008

Volumn , Issue , 2008, Pages 99-106

  Kim, Theodore ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH ANALYSIS; CACHING SCHEME; DISCRETIZATIONS; LOOKUPS; RUNNING TIME; STABLE FLUIDS;

ADVECTION; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77950377383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1342250.1342265     Document Type: Conference Paper

References (26)

1. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖDER, P. 2003. Sparse matrix solvers on the gpu: Conjugate gradients and multigrid. In Proceedings of SIGGRAPH.
2. COLLATZ, L. 1960. The Numerical Treatment of Differential Equations. Springer-Verlag.
3. CRANE, K., TARIQ, S., AND LLAMAS, I. 2007. GPU Gems 3. ch. Real-time Simulation and Rendering of 3D Fluids.
4. DEMMEL, J. 1997. Applied Numerical Linear Algebra. SIAM.
5. ENRIGHT, D., FEDKIW, R., FERZIGER, J., AND MITCHELL, I. 2002. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics 183, 83-116.
6. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. Proc. of SIGGRAPH, 15-22.
7. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. Proc. of SIGGRAPH, pp. 15-22.
8. GOODNIGHT, N., WOOLLEY, C., LEWIN, G., LUEBKE, D., AND HUMPHREYS, G. 2003. A multigrid solver for boundary value problems using programmable graphics hardware. In Eurographics/SIGGRAPH Workshop on Graphics Hardware.
9. GUPTA, M., KOUATCHOU, J., AND ZHANG, J. 1997. Comparison of second- and fourth-order discretizations for multigrid poisson solvers. Journal of Computational Physics, 226-232.
10. HARADA, T., KOSHIZUKA, S., AND KAWAGUCHI, Y. 2007. Smoothed particle hydrodynamics on gpus. In Computer Graphics International, 63-70.
11. HARRIS, M. 2004. GPU Gems. ch. Fast Fluid Dynamics Simulation on the GPU.
12. HARRIS, M. 2005. GPU Gems 2. ch. Mapping Computational Concepts to the GPU.
13. IBM, 2007. Cell broadband engine programming handbook. http://www-01.ibm.com/chips/techlib/techlib.nsf/products/Cell Broadband Engine.
14. INTEL, 2007. Dual-core intel xeon processor 5100 series datasheet. http://www.intel.com/design/xeon/datashts/313355.htm.
15. KIM, B., LIU, Y., LLAMAS, I., JIAO, X., AND ROSSIGNAC, J. 2007. Simulation of bubbles in foam by volume control. In Proceedings of ACM SIGGRAPH.
16. KISTLER, M., PERRONE, M., AND PETRINI, F. 2006. Cell multiprocessor interconnection network: Built for speed. IEEE Micro 26, 3.
17. KLINGNER, B. M., FELDMAN, B. E., CHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. In Proceedings of ACM SIGGRAPH 2006.
18. LAX, P., AND WENDROFF, B. 1960. Systems of conservation laws. Communications on Pure and Applied Mathematics, 217-237.
19. LI, W., WEI, X., , AND KAUFMAN, A. 2003. Implementing lattice boltzmann computation on graphics hardware. The Visual Computer, 444-456.
20. MORELAND, K., AND ANGEL, E. The fft on a gpu. In Eurographics Workshop on Graphics Hardware, 112.
21. NVIDIA, 2007. Geforce 8 series. http://www.nvidia.com/page/geforce8.html.
22. NVIDIA . 2007. Nvidia CUDA Programming Guide.
23. SLEPC, 2007. Scalable library for eigenvalue problem computations. http://www.grycap.upv.es/slepc/.
24. SMITH, R., 2007. Ode: Open dynamics engine. http://www.ode.org/.
25. STAM, J. 1999. Stable fluids. Proceedings of ACM SIGGRAPH, 121-128.
26. STAM, J. 2003. Real-time fluid dynamics for games. In Proceedings of the Game Developer Conference.