SIMD optimization of linear expressions for programmable graphics hardware

Computer Graphics Forum

Volumn 23, Issue 4, 2004, Pages 697-714

  Bajaj, Chandrajit ^a   Ihm, Insung ^b   Min, Jungki ^b   Oh, Jinsang ^b  

^a University of Texas at Austin   (United States)

^b Sogang University   (South Korea)

Author keywords

Linear expression; Numerical computing; Pixel shader; Programmable GPU; Shader code optimization; SIMD; Vertex shader

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTER HARDWARE; MATRIX ALGEBRA; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS;

GRAPHICAL PROCESSING UNITS (GPU); LINEAR EXPRESSION; NUMERICAL COMPUTING; PIXEL SHADER; SHADER CODE OPTIMIZATION; SIMD; VERTEX SHADER;

GRAPHIC METHODS;

EID: 11444250192     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00803.x     Document Type: Conference Paper

References (37)

1. K. Engel and T. Ertl. Interactive High-Quality Volume Rendering with Flexible Consumer Graphics Hardware. In Proceedings of Eurographics 2002 - STAR Report, pp. 109-116, 2002.
2. M.S. Peercy, M. Olano, J. Airey and P.J. Ungar. InterActive Multi-Pass Programmable Shading. In Proceedings of ACM SIGGRAPH 2000, pp 425-432, 2000.
3. K. Proudfoot, W. R. Mark, S. Tzvetkov and P. Hanrahan. A Real-Time Procedural Shading System for Programmable Graphics Hardware. In Proceedings of ACM SIGGRAPH 2001, pp. 159-170, 2001.
4. N. A. Carr, J. D. Hall and J. C. Hart. The Ray Engine. In Proceedings of Graphics Hardware 2002, pp. 1-10, 2002.
5. T. J. Purcell, I. Buck, W. R. Mark and P. Hanrahan. Ray Tracing on Programmable Graphics Hardware. In Proceedings of ACM SIGGRAPH 2002, pp. 703-712, 2002.
6. T. Purcell, C. Donner, M. Cammarano, H. Jensen and P. Hanrahan. Photon Mapping on Programmable Graphics Hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 41-50, 2003.
7. N. Carr, J. Hall and J. Hart. GPU Algorithms for Radiosity and Subsurface Scattering. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 51-59, 2003.
8. J. Hart. Perlin Noise Pixel Shaders. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 87-94, 2001.
9. E. S. Larsen and D. McAllister. Fast Matrix Multiplies Using Graphics Hardware. In Supercomputing 2001, p. 43, November 2001.
10. C. Thompson, S. Hahn and M. Oskin. Using Modern Graphics Architectures for General-Purpose Computing: A Framework and Analysis. In Proceedings of the 35th International Symposium on Microarchitecture (MICRO-35), November 2002.
11. W. Heidrich, R. Westermann, H.-P. Seidel and T. Ertl. Applications of Pixel Textures in Visualization and Realistic Image Synthesis. In Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 145-148, 1999.
12. D. Weiskopf, M. Hopf and T. Ertl. Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-Pixel Operations. In Proceedings of Vision, Modeling, and Visualization 2001, pp. 439-446, 2001.
13. M. Rumpf and R. Strzodka. Using Graphics Cards for Quantized FEM Computations. In Proceedings of IASTED International Conference Visualization, Imaging, and Image Processing, pp. 160-170, 2001.
14. M. J. Harris, G. Coombe, T. Scheuermann and A. Lastra. Physically-Based Visual Simulation on Graphics Hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 1-10, 2002.
15. K. Moreland and E. Angel. The FFT on a GPU. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 112-119, 2003.
16. J. Bolz, I. Farmer, E. Grinspun and P. Schröder. Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. ACM Transactions on Graphics, 22(3):917-924, 2003.
17. N. Goodnight, C. Woolley, G. Lewin, D. Luebke and G. Humphreys. A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 102-111, 2003.
18. J. Krüger and R. Westermann. Linear Algebra Operators for GPU Implementation of Numerical Algorithms. ACM Transactions on Graphics, 22(3):908-916, 2003.
19. K. Hillesland, S. Molinov and R. Grzeszczuk. Nonlinear Optimization Framework for Image-Based Modeling on Programmable Graphics Hardware. ACM Transactions on Graphics, 22(3):925-934, 2003.
20. M. Harris, W. Baxter, T. Scheuermann and A. Lastra. Simulation of Cloud Dynamics on Graphics Hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 92-101, 2003.
21. A. T. Ogielski and W. Aiello. Sparse Matrix Computations on Parallel Processor Arrays. SIAM Journal on Scientific Computing, 14(3):519-530, 1993.
22. L. H. Ziantz, C. C. Ozturan and B. K. Szymanski. Runtime Optimization of Sparse Matrix-Vector Multiplication on SIMD Machines. In Parallel Architectures and Languages Europe, pp. 313-322, 1994.
23. N. Kapadia and J. Fortes. Block-Row Sparse Matrix-Vector Multiplication on SIMD Machines. In Proceedings of 1995 International Conference on Parallel Processing, vol. III, pp. 34-41, 1995.
24. L. F. Romero and E. L. Zapata. Data Distributions for Sparse Matrix Vector Multiplication. Parallel Computing, 21(4):583-605, 1995.
25. C. Maughan and M. Wloka. Vertex Shader Introduction. NVIDIA Technical Brief, 2001.
26. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220:671-680, 1983.
27. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller. Equations of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21:1087-1091, 1953.
28. V. Cerny. Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm. Journal of Optimization Theory and Application, 45:41-51, 1985.
29. M. P. Vecchi and S. Kirkpatrick. Global Wiring by Simulated Annealing. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, CAD-2:215-222, 1983.
30. D. F. Wong, H. W. Leong and C. L. Liu. Simulated Annealing for VLSI Design. Kluwer Academic Publishers, Boston, 1988.
31. J. C. Tannehill, D. A. Anderson and R. H. Pletcher. Computational Fluid Mechanics and Heat Transfer. Second edition, Taylor & Francis Publishers, Philadelphia, 1997.
32. W. J. Palm III. Modeling, Analysis, and Control of Dynamic Systems. Second edition, John Wiley & Sons, Inc., New York, 2000.
33. M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, Inc, Cambridge, 1993.
34. N. Foster and R. Fedkiw. Practical Animation of Liquids. In Proceedings of ACM SIGGRAPH 2001, pp. 23-30, 2001.
35. E. Lindholm, M. J. Kilgard and H. Moreton. A User-Programmable Vertex Engine. In Proceedings of ACM SIGGRAPH 2001, pp. 149-158, 2001.
36. J. Stam. Stable fluids. In Proceedings of ACM SIGGRAPH 1999, pp. 121-128, 1999.
37. R. Mace. OpenGL ARB Superbuffers. In Game Developers Conference 2004, Speaker Slides, March 2004.