Linear algebra operators for GPU implementation of numerical algorithms

ACM SIGGRAPH 2003 Papers, SIGGRAPH '03

Volumn , Issue , 2003, Pages 908-916

  Krüger, Jens ^a   Westermann, Rüdiger ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

graphics hardware; numerical simulation

Indexed keywords

2-D WAVE; ALGEBRAIC EQUATIONS; ARITHMETIC OPERATIONS; BUILDING BLOCKES; DIRECT SOLVERS; FINITE DIFFERENCE EQUATIONS; GPU IMPLEMENTATION; GRAPHICS ALGORITHMS; GRAPHICS CHIPS; GRAPHICS HARDWARE; GRAPHICS PROCESSOR; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; NUMERICAL ALGORITHMS; NUMERICAL COMPUTATIONS; NUMERICAL COMPUTING; NUMERICAL SIMULATION; PERFORMANCE GAIN; PROGRAMMABLE GRAPHICS PROCESSORS; SOLVING SET; SPARSE MATRICES; STREAM MODELS;

ALGEBRA; ALGORITHMS; COMPUTER SIMULATION; DIFFERENCE EQUATIONS; INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL OPERATORS; NAVIER STOKES EQUATIONS; PROGRAM PROCESSORS; STRATEGIC PLANNING; WAVE EQUATIONS;

MATHEMATICAL MODELS;

EID: 77954024744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1201775.882363     Document Type: Conference Paper

References (37)

1. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, S., DEMMEL, J., DONGARRA, J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., AND SORENSEN, D. 1999. LAPACK Users' Guide, third ed. Society for Industrial and Applied Mathematics, Philadelphia, PA.
2. ATI, 2003. Sample effects on the ATI graphics cards. http://www.ati.com/ developer/techpapers.html.
3. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. Computer Graphics SIGGRAPH 98 Proceedings, 43-54.
4. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHROEDER, P. 2003. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. Computer Graphics SIGGRAPH 03 Proceedings.
5. CHEN, J., AND DA VITORIA LOBO, N. 1995. Towards interactive-rate simulation of fluids with moving obstacles using Navier-Stokes equations. Graphical Models and Image Processing 57, 2.
6. CURTIS, C., ANDERSON, S., SEIMS, J., FLEISCHER, F., AND SALESIN, D. 1997. Computer-generated watercolor. Computer Graphics SIGGRAPH 97 Proceedings.
7. DEBUNNE, G., DESBRUN, M., M.-P., C., AND BARR, A. 2001. Dynamic real-time deformations using space and time adaptive sampling. In Computer Graphics SIGGRAPH 01 Proceedings.
8. DESBRUN, M., MEYER, M., SCHROEDER, P., AND BARR, A. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Computer Graphics SIGGRAPH 99 Proceedings, 317-324.
9. DONGARRA, J., DU CROZ, J., HAMMARLING, S., AND HANSON, R. 1988. An extended set of FORTRAN basic linear algebra subprograms. ACM Transactions on Mathematical Software 14, 1-17.
10. DONGARRA, J., DU CROZ, J., HAMMARLING, S., AND HANSON, R. 1990. A set of level 3 basic linear algebra subprograms,. ACM Transactions on Mathematical Software 16, 1-17.
11. ELDER, G. 2002. Radeon 9700. In Proceedings Eurographics/SIGGRAPH Workshop on Graphics Hardware 2002.
12. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual simulation of smoke. Computer Graphics SIGGRAPH 01 Proceedings, 15-22.
13. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. Computer Graphics SIGGRAPH 01 Proceedings, 23-30.
14. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5, 471-483.
15. HARRIS, M., COOMBE, G., SCHEUERMANN, T., AND LASTRA, A. 2002. Physically-based visual simulation on graphics hardware. In Proceedings Eurographics/SIGGRAPH Workshop on Graphics Hardware 2002.
16. HART, J. 2001. Perlin noise pixel shaders. In Proceedings Eurographics/SIGGRAPH Workshop on Graphics Hardware 2001.
17. HEIDRICH, W., WESTERMANN, R., SEIDEL, H.-P., AND ERTL, T. 1999. Applications of pixel textures in visualization and realistic image synthesis. In ACM Symposium on Interactive 3D Graphics, 110-119.
18. HILLLESLAND, K., MOLINOV, S., AND GRZESZCZUK, R. 2003. Nonlinear Optimization Framework for Image-Based Modelling on Programmable Graphics Hardware. Computer Graphics SIGGRAPH 03 Proceedings.
19. HOPF, M., AND ERTL, T. 1999. Accelerating 3D convolution using graphics hardware. In Proceedings IEEE Visualization'99, 471-474.
20. HOPF, M., AND ERTL, T. 2000. Hardware accelerated wavelet transformations. In Proceedings EG/IEEE TCVG Symposium on Visualization VisSym '00, 93-103.
21. JOBARD, B., ERLEBACHER, G., AND HUSSAINI, Y. 2000. Lagrangian-Eulerian advection of noise and dye textures for unsteady flow visualization. In Proceedings IEEE Visualization'00, 110-118.
22. KAAS, M., AND MILLER, G. 1990. Rapid, stable fluid dynamics for computer graphics. Computer Graphics SIGGRAPH 90 Proceedings, 49-57.
23. LARSEN, E. S., AND MCALLISTER, D. 2001. Fast matrix multiplies using graphics hardware. In Proceedings Supercomputing 2001.
24. LINDHOLM, E., KILGARD, M., AND MORETON, H. 2001. A user-programmable vertex engine. Computer Graphics SIGGRAPH 01 Proceedings.
25. MICROSOFT, 2002. DirectX9 SDK. http://www.microsoft.com/DirectX.
26. MONTRYM, J., AND MORETON, H. 2002. GeForce4. In Proceedings Eurographics/SIGGRAPH Workshop on Graphics Hardware 2002.
27. NVIDIA, 2002. nvidia OpenGL game of life. http://www.nvidia.com/view.asp? IO=ogl-gameoflife.
28. NVIDIA, 2003. Sample effects on the nVIDIA graphics cards. http://developer.nvidia.com/view.asp?PAGE=papers.
29. OLANO, M., AND LASTRA, A. 1998. A shading-language on graphics hardware. Computer Graphics SIGGRAPH 98 Proceedings, 159-168.
30. PRESS, W., TEUKOLSKY, S., VETTERLING, W., AND FLANNERY, B. 2002. Numerical Recipes in C++ : The Art of Scientific Computing. Cambridge University Press.
31. PURCELL, T., BUCK, I., MARK, W., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. Computer Graphics SIGGRAPH 98 Proceedings, 703-712.
32. STAM, J. 1999. Stable fluids. Computer Graphics SIGGRAPH 99 Proceedings, 121-128.
33. STRZODKA, R., AND RUMPF, M. 2001. Nonlinear diffusion in graphics hardware. In Proceedings EG/IEEE TCVG Symposium on Visualization 2001, 75-84.
34. STRZODKA, R., AND RUMPF, M. 2001. Using graphics cards for quantized FEM computations. In Proceedings VIIP 2001, 98-107.
35. THOMPSON, C., HAHN, S., AND OSKIN, M. 2002. Using modern graphics architectures for general-purpose computing: A framework and analysis. Proceedings of 35th International Symposium on Microarchitecture (MICRO-35).
36. WEISKOPF, D., HOPF, M., AND ERTL, T. 2001. Hardware-accelerated visualization of time-varying 2D and 3D vector fields by texture advection via programmable per-pixel operations. In Proceedings Workshop on Vision, Modeling, and Visualization VMV'01, 439-446.
37. WEISKOPF, D., HOPF, M., AND ERTL, T. 2002. Hardware-accelerated Lagrangian-Eulerian texture advection for 2D flow visualization. In Proceedings Workshop on Vision, Modeling, and Visualization VMV '02.