A survey of general-purpose computation on graphics hardware

Computer Graphics Forum

Volumn 26, Issue 1, 2007, Pages 80-113

  Owens, John D ^a   Luebke, David ^b   Govindaraju, Naga ^c   Harris, Mark ^b   Krüger, Jens ^d   Lefohn, Aaron E ^e   Purcell, Timothy J ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NVIDIA   (United States)

^c MICROSOFT   (United States)

^d TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^e Neoptica ^*

Author keywords

Data parallel computing; General purpose computing on graphics hardware; GPGPU; GPU; Graphics hardware; High performance computing; HPC; Parallel computing; SIMD; Stream computing; Stream processing

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SYSTEMS PROGRAMMING; DATA REDUCTION; PARALLEL PROCESSING SYSTEMS; SOFTWARE ENGINEERING;

GRAPHICS HARDWARE; GRAPHICS PROCESSORS; HIGH PERFORMANCE COMPUTING (HPC); STREAM COMPUTING; STREAM PROCESSING;

COMPUTER GRAPHICS;

EID: 33947588048     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2007.01012.x     Document Type: Review

References (229)

1. ADAMS M.: JasPer project. Available at http://www.ece.uvic.ca/ ~mdadams/jasper/, 2005.
2. AN P., JULA A., RUS S., SAUNDERS S., SMITH T., TANASE G., THOMAS N., AMATO N., RAUCHWERGER L.: STAPL: An adaptive, generic parallel C++ library. In Workshop on Languages and Compilers for Parallel Computing, pp. 193-208, August 2001.
3. Apple Computer Core Image. Available at http://www.apple.com/macosx/ tiger/coreimage.html, 2006.
4. Apple Computer OpenGL shader builder/ profiler. Available at http://developer.apple.com/graphicsimaging/opengl/, 2006.
5. BATCHER K. E.: Sorting networks and their applications. In Proceedings of the AFIPS Spring Joint Computing Conference, vol. 32, pp. 307-314, April 1968.
6. BAXTER B.: The image debugger. Available at http://www. billbaxter.com/projects/imdebug/, 2006.
7. BUSTOS B., DEUSSEN O., KILLER S., KEIM D.: A graphics hardware accelerated algorithm for nearest neighbor search. In Proceedings of the 6th International Conference on Computational Science, vol. 3994 of Lecture Notes in Computer Science. Springer, pp. 196-199, May 2006.
8. BENTLEY J. L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9):509-517, September 1975.
9. BOLZ J., FARMER I., GRINSPUN E., SCHRÖDER P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Trans. Graph. (Proceedings of ACM SIGGRAPH) 22(3). 917-924, July 2003.
10. BUCK I., FATAHALIAN K., HANRAHAN P.: GPUBench: Evaluating GPU performance for numerical and scientific applications. In 2004 ACM Workshop on General-Purpose Computing on Graphics Processors, p. C-20, August 2004.
11. BUCK I., FOLEY T, HORN D., SUGERMAN J., FATAHALIAN K., HOUSTON M., HANRAHAN P.: Brook for GPUs: Stream computing on graphics hardware. ACM Trans. Graph. 23(3):777-786, August 2004.
12. Bionic FX.: Available at http://www.bionicfx. corny, 2006.
13. BLELLOCH G.: Vector Models for Data-Parallel Computing. MIT Press, 1990.
14. BLYTHE D.: The Direct3D 10 system. ACM Trans. Graph. 25(3):724-734, August 2006.
15. BOHN C. A.: Kohonen feature mapping through graphics hardware. In Proceedings of the Joint Conference on Information Sciences, vol. II, pp. 64-67, 1998.
16. BOND A.: HavokFX: CPU-accelerated physics for PC games. In Proceedings of Game Developers Conference 2006. Available at http://www.havok.com/content/ view/187/77/, March 2006.
17. BLEIWEISS A., PREETHAM A.: Ashli - Advanced shading language interface. ACM SIGGRAPH Course Notes. Available at http://www.ati.com/developer/ SIGGRAPH03/AshliNotes.pdf, July 2003.
18. BUCK I., PURCELL T.: A toolkit for computation on GPUs. In GPU Gems, Fernando R., editor. Addison Wesley, pp. 621-636, March 2004.
19. BOUBEKEUR T., SCHLICK C.: Generic mesh refinement on GPU. In Graphics Hardware 2005, pp. 99-104, July 2005.
20. BANDI N., SUN C., AGRAWAL D., EL ABBADI A.: Hardware acceleration in commercial databases: A case study of spatial operations. In Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 1021-1032, September 2004.
21. BUCK I.: GPGPU: General-purpose computation on graphics hardware-high level languages for GPUs. ACM SIGGRAPH Course Notes, August 2005.
22. BUCK I.: Taking the plunge into GPU computing. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 32, pp. 509-519, March 2005.
23. BACIU G., WONG W. S. K.: Image-based techniques in a hybrid collision detector. IEEE Trans. Vis. Comput. Graph. 9(2): 254-271, April 2003.
24. COHEN M. F., CHEN S. E., WALLACE J. R., GREENBERG D. P.: A progressive refinement approach to fast radiosity image generation. In Comput. Graph. (Proceedings of SIGGRAPH), vol. 22, pp. 75-84, August 1988.
25. CLARENZ U., DROSKE M., RUMPF M.: Towards fast non-rigid registration. In Inverse Problems, Image Analysis and Medical Imaging, AMS Special Session Interaction of Inverse Problems and Image Analysis, vol. 313, AMS, pp. 67-84, 2002.
26. COOMBE G., HARRIS M.: Global illumination using progressive refinement radiosity. In GPU Gems 2, Pharr M., editor. Addison Wesley, chapter 39, pp. 635-647, March 2005.
27. CARR N. A., HOBEROCK J., CRANE K., HART J. C.: Fast GPU ray tracing of dynamic meshes using geometry images. In Proceedings of the 2006 Conference on Graphics Interface, pp. 203-209, June 2006.
28. CARR N. A., HALL J. D., HART J. C.: The ray engine. In Graphics Hardware 2002, pp. 37-46, September 2002.
29. CARR N. A., HALL J. D., HART J. C.: GPU algorithms for radiosity and subsurface scattering. In Graphics Hardware, pp. 51-59, July 2003.
30. COOMBE G., HARRIS M. J., LASTRA A.: Radiosity on graphics hardware. In Proceedings of the 2004 Conference on Graphics Interface, pp. 161-168, May 2004.
31. CHRISTEN M.: Ray Tracing on GPU. Master's thesis, University of Applied Sciences Basel, 2005.
32. CALLELE D., NEUFELD E., DE LATHOUWER K.: Sorting on a GPU. Available at http://www.cs.usask.ca/faculty/callele/ gpusort/gpusort.html, 2003.
33. DUCA N., NISKI K., BILODEAU J., BOLITHO M., CHEN Y., COHEN J.: A relational debugging engine for the graphics pipeline. ACM Trans. Graph. 24(3):453-463, August 2005.
34. DOWD M., PERL Y., RUDOLPH L., SAKS M.: The periodic balanced sorting network. J. ACM 36(4):738-757, October 1989.
35. DACHSBACHER C., VOGELGSANG C., STAMMINGER M.: Sequential point trees. ACM Trans. Graph. 22(3): 657-662, July 2003.
36. EYLES J., MOLNAR S., POULTON J., GREER T., LASTRA A., ENGLAND N., WESTOVER L.: PixelFlow: The realization. In 1997 SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 57-68, August 1997.
37. ENGLAND J. N.: A system for interactive modeling of physical curved surface objects. In Comput. Graph. (Proceedings of SIGGRAPH 1978), vol. 12, pp. 336-340, August 1978.
38. ERRA U.: Toward real time fractal image compression using graphics hardware. In International Symposium on Visual Computing 2005, vol. 3804 of Lecture Notes in Computer Science, Springer-Verlag, pp. 723-728, December 2005.
39. EVERITT C.: Interactive Order-Independent Transparency. Tech. rep., NVIDIA Corporation. Available at http://developer.nvidia.com/object/ Interactive_Order_ Transparency.html, May 2001.
40. ERNST M., VOGELGSANG C., GREINER G.: Stack implementation on programmable graphics hardware. In Proceedings of Vision, Modeling, and Visualization, pp. 255-262, November 2004.
41. EKMAN M., WARG F., NILSSON J.: An in-depth look at computer performance growth. ACM SIGARCH Comput. Archit. News 33(1): 144-147, March 2005.
42. FOURNIER A., RUSSELL D.: On the power of the frame buffer. ACM Trans. Graph. 7(2):103-128, 1988.
43. FRIGO M., JOHNSON S. G.: FFTW: An adaptive software architecture for the FFT. In Proceedings of the 1998 International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. 1381-1384, May 1998.
44. FUNG J., MANN S.: Computer vision signal processing on graphics processing units. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 93-96, May 2004.
45. FUCHS H., POULTON J., EYLES J., GREER T., GOLDFEATHER J., ELLSWORTH D., MOLNAR S., TURK G., TEBBS B., ISRAEL L.: Pixel-Planes 5: A heterogeneous multiprocessor graphics system using processor-enhanced memories. In Comput. Graph. (Proceedings of SIGGRAPH), vol. 23, pp. 79-88, July 1989.
46. FOLEY T., SUGERMAN J.: KD-Tree acceleration structures for a GPU raytracer. In Graphics Hardware 2005. pp. 15-22, July 2005.
47. FATAHALIAN K., SUGERMAN J., HANRAHAN P.: Understanding the efficiency of GPU algorithms for matrix-matrix multiplication. In Graphics Hardware 2004, pp. 133-138, August 2004.
48. FUNG J., TANG F., MANN S.: Mediated reality using computer graphics hardware for computer vision. In 6th International Symposium on Wearable Computing, pp. 83-89, October 2002.
49. GRIESSER A., DE ROECK S., NEUBECK A., VAN GOOL L.: CPU-based foreground-background segmentation using an extended colinearity criterion. In Proceedings of Vision, Modeling, and Visualization, pp. 319-326, November 2005.
50. GALOPPO N., GOVINDARAJU N. K., HENSON M., MANOCHA D.: LU-GPU: Efficient algorithms for solving dense linear systems on graphics hardware. In Proceedings of the ACM/IEEE Conference on Supercomputing, p. 3, November 2005.
51. GREß A., GUTHE M., KLEIN R.: CPU-based collision detection for deformable parameterized surfaces. Comput. Graph. Forum. 25(3):497-506, September 2006.
52. GOVINDARAJU N. K., GRAY J., KUMAR R., MANOCHA D.: GPUTeraSort: High performance graphics coprocessor sorting for large database management. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 325-336, June 2006.
53. GREEN S., HARRIS M.: Game physics simulation on NVIDIA CPUs. In Proceedings of Game Developers Conference 2006. Available at http://www. havok.com/content/view/187/77/, March 2006.
54. GOLDFEATHER J., HULTQUIST J. P. M., FUCHS H.: Fast constructive-solid geometry display in the Pixel-Powers graphics system. In Comput. Graph. (Proceedings of SIGGRAPH 86), vol. 20, pp. 107-116, August 1986.
55. GOVINDARAJU N. K., HENSON M., LIN M. C., MANOCHA D.: Interactive visibility ordering of geometric primitives in complex environments. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, pp. 49-56, April 2005.
56. GAUTRON P. K., KŘIVÁNEK J., BOUATOUCH K., PATTANAIK S. N.: Radiance cache splatting: A GPU-friendly global illumination algorithm. In Eurographics Symposium on Rendering, pp. 55-64, June 2005.
57. GOVINDARAJU N. K., KNOTT D., JAIN N., KABUL I., TAMSTORF R., GAYLE R., LIN M. C., MANOCHA D.: Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. 24(3):991-999, August 2005.
58. GUHA S., KRISHNAN S., MUNAGALA K., VENKATASUBRAMANIAN S.: Application of the two-sided depth test to CSG rendering. In 2003 ACM Symposium on Interactive 3D Graphics, pp. 177-180, April 2003.
59. GEYS I., KONINCKX T. P., VAN COOL L.: Fast interpolated cameras by combining a GPU based plane sweep with a max-flow regularisation algorithm. In Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission, pp. 534-541, September 2004.
60. GOVINDARAJU N. K., LARSEN S., GRAY J., MANOCHA D.: A memory model for scientific algorithms on graphics processors. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing. p. 89, November 2006.
61. GOVINDARAJU N. K., LIN M. C., MANOCHA D.: Fast and reliable collision culling using graphics hardware. In Proceedings of ACM Virtual Reality and Software Technology, pp. 2-9, November 2004.
62. GOVINDARAJU N. K., LIN M. C., MANOCHA D.: Quick-CULLIDE: Efficient inter- and intra-object collision culling using graphics hardware. In Proceedings of IEEE Virtual Reality, pp. 59-66, March 2005.
63. GOVINDARAJU N. K., LLOYD B., WANG W., LIN M., MANOCHA D.: Fast computation of database operations using graphics processors. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 215-226, June 2004.
64. GOVINDARAJU N. K., MANOCHA D.: Efficient relational database management using graphics processors. In ACM SIGMOD Workshop on Data Management on New Hardware, pp. 29-34, June 2005.
65. GOLDFEATHER J., MOLNAR S., TURK G., FUCHS H.: Near real-time CSG rendering using tree normalization and geometric pruning. IEEE Comput. Graph. Appl. 9(3):20-28, May 1989.
66. GPUSort: A high performance GPU sorting library. Available at http://gamma.cs.unc.edu/GPUSORT/, 2006.
67. Graphic Remedy gDEBugger. Available at http://www.gremedy.com/, 2006.
68. GREEN S.: NVIDIA cloth sample. Available at http://download. developer.nvidia.com/developer/SDK/ Individual.Samples/samples.html#glsl. physics, 2003.
69. GREEN S.: NVIDIA particle system sample. Available at http://download.developer.nvidia.com/developer/ SDK/Individual_Samples/samples. html#gpu.particles, 2004.
70. GREEN S.: Image processing tricks in OpenGL. In Proceedings of Game Developers Conference 2005. Available at http://download.nvidia.com/ developer/ presentations/2005/GDC/OpenGL_Day/OpenGL_Image_Processing_Tricks.pdf, March 2005.
71. GOVINDARAJU N. K., RAGHUVANSHI N., HENSON M., TUFT D., MANOCHA D.: A Cache-Efficient Sorting Algorithm for Database and Data Mining Computations using Graphics Processors. Tech. Rep. TR05-016, University of North Carolina, 2005.
72. GRIESSER A. : Real-Time, GPU-based Foreground-Background Segmentation. Tech. Rep. BIWI-TR-269, Computer Vision Lab, ETH Zürich, August 2005.
73. GOVINDARAJU N. K., REDON S., LIN M. C., MANOCHA D., CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. In Graphics Hardware, pp. 25-32, July 2003.
74. GOVINDARAJU N. K., RAGHUVANSHI N., MANOCHA D.: Fast and approximate stream mining of quantiles and frequencies using graphics processors. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 611-622, June 2005.
75. GÖDDEKE D., STRZODKA R., TUREK S.: Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations. Int. J. Parallel, Emerg. Distrib. Syst. To appear, 2007.
76. GALLO E., TSINGOS N.: Efficient 3D audio processing with the GPU. In 2004 ACM Workshop on GeneralPurpose Computing on Graphics Processors, p. C-42, August 2005.
77. GORAL C. M., TORRANCE K. E., GREENBERG D. P., BATTAILE B.: Modelling the interaction of light between diffuse surfaces. In Comput. Graph. (Proceedings of SIGGRAPH 1984), vol. 18, pp. 213-222, July 1984.
78. GOODNIGHT N., WOOLLEY C., LEWIN G., LUEBKE D., HUMPHREYS G.: A multigrid solver for boundary value problems using programmable graphics hardware. In Graphics Hardware 2003, pp. 102-111, July 2003.
79. GOODNIGHT N., WANG R., WOOLLEY C., HUMPHREYS G.: Interactive time-dependent tone mapping using programmable graphics hardware. In Proceedings of the 14th Euro graphics Workshop on Rendering, pp. 26-37, June 2003.
80. GREß A., ZACHMANN G.: GPU-ABiSort: Optimal parallel sorting on stream architectures. In Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, April 2006.
81. HACHISUKA T.: High-quality global illumination rendering using rasterization. In GPU Gems 2, PHARR M., (Ed.). Addison Wesley, chapter 38, pp. 615-633, March 2005.
82. HARRIS M. J.: Analysis of Error in a CML Diffusion Operation. Tech. Rep. TR02-015, University of North Carolina, 2002.
83. HARRIS M.: Fast fluid dynamics simulation on the GPU. In GPU Gems, R. Fernando, editor. Addison Wesley, pp. 637-665, March 2004.
84. HARRIS M.: Mapping computational concepts to CPUs. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 31, pp. 493-508, March 2005.
85. HARRIS M.: NVIDIA fluid code sample. Available at http://download.developer.nvidia.com/developer/ SDK/Individual_Samples/samples. html#gpgpu_fluid, 2005.
86. HARRIS M., BUCK I.: GPU flow control idioms. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 34, pp. 547-555, March 2005.
87. HARRIS M. J., BAXTER III W., SCHEUERMANN T., LASTRA A.: Simulation of cloud dynamics on graphics hardware. In Graphics Hardware 2003, pp. 92-101, July 2003.
88. HOFF III K., CULVER T., KEYSER J., LIN M., MANOCHA D.: Fast computation of generalized Voronoi diagrams using graphics hardware. In Proceedings of SIGGRAPH 1999, Computer Graphics Proceedings, Annual Conference Series, pp. 277-286, August 1999.
89. HARRIS M. J., COOMBE G., SCHEUERMANN T., LASTRA A.: Physically-based visual simulation on graphics hardware. In Graphics Hardware 2002, pp. 109-118, September 2002.
90. HOPF M., ERTL T.: Accelerating 3D convolution using graphics hardware. In IEEE Visual. 1999, pp. 471-474, October 1999.
91. HOPF M., ERTL T.: Hardware based wavelet transformations. In Proceedings of Vision, Modeling, and Visualization, pp. 317-328, November 1999.
92. HUMPHREYS G., HOUSTON M., NG R., FRANK R., AHERN S., KIRCHNER P., KLOSOWSKI J.: Chromium: A stream-processing framework for interactive rendering on clusters. ACM Trans. Graph. 21(3):693-702, July 2002.
93. HARRIS M. J., JAMES G.: Simulation and animation using hardware accelerated procedural textures. In Proceedings of Game Developers Conference 2003, March 2003.
94. HANRAHAN P., KRUEGER W.: Reflection from layered surfaces due to subsurface scattering. In Proceedings of SIGGRAPH 1993, Computer Graphics Proceedings, Annual Conference Series, pp. 165-174, August 1993.
95. HAGEN T. R., LIE K.-A., NATVIG J. R.: Solving the Euler equations on graphics processing units. In Proceedings of the 6th International Conference on Computational Science, vol. 3994 of Lecture Notes in Computer Science. Springer, pp. 220-227, May 2006.
96. HILLESLAND K. E., MOLINOV S., GRZESZCZUK R.: Nonlinear optimization framework for image-based modeling on programmable graphics hardware. ACM Trans. Graph. 22(3):925-934, July 2003.
97. HORN D.: Stream reduction operations for GPGPU applications. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 36, pp. 573-589, March 2005.
98. HORN D.: libgpufft. Available at http://sourceforge.net/ projects/gpufft/, 2006.
99. HILLIS W. D., STEELE JR. G. L.: Data parallel algorithms. Comm. ACM 29(12):1170-1183, December 1986.
100. HENSLEY J., SCHEUERMANN T., COOMBE G., SINGH M., LASTRA A.: Fast summed-area table generation and its applications. Comput. Graph. Forum 24(3):547-555, September 2005.
101. HEIDELBERGER B., TESCHNER M., GROSS M.: Real-time volumetric intersections of deforming objects. In Proceedings of Vision, Modeling, and Visualization, pp. 461-468, November 2003.
102. HEIDELBERGER B., TESCHNER M., GROSS M.: Detection of collisions and self-collisions using imagespace techniques. J. of WSCG 12(3): 145-152, February 2004.
103. HEIDRICH W., WESTERMANN R., SEIDEL H.-P., ERTL T.: Applications of pixel textures in visualization and realistic image synthesis. In 1999 ACM Symposium on Interactive 3D Graphics, pp. 127-134, April 1999.
104. HOFF K. E. III, ZAFERAKIS A., LIN M. C., MANOCHA D.: Fast and simple 2D geometric proximity queries using graphics hardware. In 2007 ACM Symposium on Interactive 3D Graphics, pp. 145-148, March 2001.
105. The Insight Toolkit. Available at http://www.itk. org/, 2003.
106. Intel processors product list. Available at http://www.intel.com/ products/processor, 2006.
107. JAHSHAKA: Jahshaka image processing toolkit. Available at http://www.jahshaka.org/, 2006.
108. JAMES G.: NVIDIA game of life sample. Available at http://download.developer.nvidia.com/ developer/SDK/Individual_Samples/samples. html#GL_ GameOfLife, 2001.
109. JAMES G.: NVIDIA water surface simulation sample. Available at http://download.developer.nvidia. com/developer/SDK/Individual_Samples/samples. html# WaterInteraction, 2001.
110. JAMES G.: Operations for hardware-accelerated procedural texture animation. In Game Programming Gems 2, M. Deloura, editor. Charles River Media, pp. 497-509, 2001.
111. JȨDRZEJEWSKI M.: Computation of Room Acoustics on Programmable Video Hardware. Master's thesis, Polish-Japanese Institute of Information Technology, Warsaw, Poland, 2004.
112. JOBARD B., ERLEBACHER G., HUSSAINI M. Y.: Lagrangian-Eulerian advection for unsteady flow visualization. In IEEE Visual., pp. 53-60, October 2001.
113. JENSEN H. W.: Global illumination using photon maps. In Rendering Techniques '96 (Proceedings of the 6th Eurographics Rendering Workshop), pp. 21-30, June 1996.
114. JIANG C., SNIR M.: Automatic tuning matrix multiplication performance on graphics hardware. In Proceedings of the Fourteenth International Conference on Parallel Architecture and Compilation Techniques (PACT), pp. 185-196, September 2005.
115. JANSEN T., VON RYMON-LIPINSKI B., HANSSEN N., KEEVE E.: Fourier volume rendering on the GPU using a Split-Stream-FFT. In Proceedings of Vision, Modeling, and Visualization, pp. 395-403, November 2004.
116. JI J., WU E., LI S., LIU X.: Dynamic LOD on GPU. In Proceedings of Computer Graphics International 2005, pp. 108-114, June 2005.
117. KESSENICH J., BALDWIN D., ROST R.: The OpenGL Shading Language version 1.10.59. Available at http://www.opengl.org/ documentation/oglsl.html, April 2004.
118. KRÜGER J., BÜRGER K., WESTERMANN R.: Interactive screen-space accurate photon tracing on CPUs. In Eurographics Symposium on Rendering, pp. 319-329, June 2006.
119. KOLB A., CUNTZ N.: Dynamic particle coupling for CPU-based fluid simulation. In Proceedings of the 18th Symposium on Simulation Technique, pp. 722-727, September 2005.
120. KILGARIEF E., FERNANDO R.: The GeForce 6 series GPU architecture. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 30, pp. 471-491, March 2005.
121. KEDEM G., ISHIHARA Y.: Brute force attack on UNIX passwords with SIMD computer. In Proceedings of the 8th USENIX Security Symposium, pp. 93-98, August 1999.
122. KELLY F., KOKARAM A.: Graphics hardware for gradient based motion estimation. In Embedded Processors for Multimedia and Communications, vol. 5309 of Proceedings of the SPIE, pp. 92-103, April 2004.
123. KRÜGER J., KIPFER P., KONDRATIEVA P., WESTERMANN R.: A particle system for interactive visualization of 3D flows. IEEE Trans. on Visual. Comput. Graph. 11(6):744-756, November/December 2005.
124. KONDRATIEVA P., KRÜGER J., WESTERMANN R.: The application of GPU particle tracing to diffusion tensor field visualization. In IEEE Visual., pp. 73-78, October 2005.
125. KIM T., LIN M. C.: Visual simulation of ice crystal growth. In 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 86-97, August 2003.
126. KARLSSON F., LJUNGSTEDT C. J.: Ray tracing fully implemented on programmable graphics hardware. Master's thesis, Chalmers University of Technology, 2004.
127. KASS M., LEFOHN A., OWENS J.: Interactive Depth of Field. Tech. Rep. #06-01, Pixar. Available at http://graphics. pixar.com/DepthOfField/, 2006.
128. KOLB A., LATTA L., REZK-SALAMA C.: Hardware-based simulation and collision detection for large particle systems. In Graphics Hardware, pp. 123-132, August 2004.
129. KNOTT D., PAI D. K.: CInDeR: Collision and interference detection in real-time using graphics hardware. In Proceedings of the 2003 Conference on Graphics Interface, pp. 73-80, June 2003.
130. KIPFER P., SEGAL M., WESTERMANN R.: Uber-Flow: A GPU-based particle engine. In Graphics Hardware 2004, pp. 115-122, August 2004.
131. KRÜGER J., SCHNEIDER J., WESTERMANN R.: DuoDecim - a structure for point scan compression and rendering. In Proceedings of the Symposium on Point-Based Graphics 2005, pp. 99-108, June 2005.
132. KRÜGER J., WESTERMANN R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graph. 22(3):908-916, July 2003.
133. KIFFER P., WESTERMANN R.: Improved GPU sorting. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 46, pp. 733-746, March 2005.
134. KRÜGER J., WESTERMANN R.: GPU simulation and rendering of volumetric effects for computer games and virtual environments. Comput. Graph. Forum 24(3):685-693, September 2005.
135. LARSEN B.D., CHRISTENSEN N. J.: Simulating photon mapping for real-time applications. In Eurographics Symposium on Rendering, pp. 123-132, June 2004.
136. LEFEBVRE S., DARBON J., NEYRET F.: Unified Texture Management for Arbitrary Meshes. Tech. Rep. 5210, INRIA, May 2004.
137. LEFOHN A. E.: A Streaming Narrow-Band Algorithm: Interactive Computation and Visualization of Level-Set Surfaces. Master's thesis, University of Utah, December 2003.
138. LUCAS P., FRITZ N., WILHELM R.: The CGiS compiler. In Proceedings of the 15th International Conference on Compiler Construction, vol. 3923 of Lecture Notes in Computer Science. Springer, pp. 105-108, March 2006.
139. LU W., FAN Z., WEI X., KAUFMAN A.: GPU-based flow simulation with complex boundaries. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 47, pp. 747-764, March 2005.
140. LEFEBVRE S., HORNUS S., NEYRET F.: Octree textures on the GPU. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 37, pp. 595-613, March 2005.
141. LEVINTHAL A., HANRAHAN P., PAQUETTE M., LAWSON J.: Parallel computers for graphics applications. ACM SIGOPS Oper. Syst. Rev. 21(4): 193-198, October 1987.
142. LEFOHN A. E., KNISS J. M., HANSEN C. D., WHITAKER R. T.: Interactive deformation and visualization of level set surfaces using graphics hardware. In IEEE Visual., pp. 75-82, October 2003.
143. LEFOHN A. E., KNISS J. M., HANSEN C. D., WHITAKER R. T.: A streaming narrow-band algorithm: Interactive computation and visualization of levelset surfaces. IEEE Trans. Visual. Comput. Graph. 10(4):422-433, July/August 2004.
144. LINDHOLM E., KILGARD M. J., MORETON H.: A user-programmable vertex engine. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, pp. 149-158, August 2001.
145. LEFOHN A., KNISS J., OWENS J.: Implementing efficient parallel data structures on GPUs. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 33, pp. 521-545, March 2005.
146. LEFOHN A. E., KNISS J., STRZODKA R., SEN-GUPTA S., OWENS J. D.: Glift: An abstraction for generic, efficient GPU data structures. ACM Trans. on Graphics 26(1):60-99, January 2006.
147. LIU Y., LIU X., WU E.: Real-time 3D fluid simulation on GPU with complex obstacles. In Proceedings of Pacific Graphics 2004, pp. 247-256, October 2004.
148. LARSEN E. S., MCALLISTER D.: Fast matrix multiplies using graphics hardware. In Proceedings of the 2001 ACM/IEEE Conference on Supercomputing, p. 55, November 2001.
149. LEVINTHAL A., PORTER T.: Chap - a SIMD graphics processor. In Computer Graphics (Proceedings of SIGGRAPH 84), vol. 18, pp. 77-82, July 1984.
150. LENGYEL J., REICHERT M., DONALD B. R., GREENBERG D. P.: Real-time robot motion planning using rasterizing computer graphics hardware. In Computer Graphics (Proceedings of ACM SIGGRAPH 1990), vol. 24, pp. 327-335, August 1990.
151. LEFOHN A., SENGUPTA S., KNISS J., STRZODKA R., OWENS J. D.: Dynamic adaptive shadow maps on graphics hardware. In ACM SIGGRAPH 2005 Conference Abstracts and Applications, August 2005.
152. LEFOHN A. E., WHITAKER R. T.: A GPU-Based, Three-Dimensional Level Set Solver with Curvature Flow. Tech. Rep. UUCS-02-017, University of Utah, 2002.
153. LI W., WEI X., KAUFMAN A.: Implementing lattice Boltzmann computation on graphics hardware. In The Visual Computer, vol. 19, pp. 444-456, December 2003.
154. MORELAND K., ANGEL E.: The FFT on a GPU. In Graphics Hardware, pp. 112-119. Available at http://www.cs.unm.edu/ ~kmoreiydocuments/fftgpu/, July 2003.
155. MITCHELL J. L., ANSARI M. Y., HART E.: Advanced image processing with DirectX® 9 pixel shaders. In ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0,W. F. Engel, editor. Wordware Publishing, pp. 457-464, 2002.
156. MANOCHA D.: Interactive geometric and scientific computations using graphics hardware. ACM SIGGRAPH Course Notes, July 2003.
157. MCCOOL M., DU TOIT S., POPA T., CHAN B., MOULE K.: Shader algebra. ACM Trans. on Graphics 23(3):787-795, August 2004.
158. MARK W. R., GLANVILLE R. S., AKELEY K., KILGARD M. J.: Cg: A system for programming graphics hardware in a C-like language. ACM Trans. on Graphics 22(3):896-907, July 2003.
159. MCCORMICK P. S., INMAN J., AHRENS J. P., HANSEN C., ROTH G.: Scout: A hardware-accelerated system for quantitatively driven visualization and analysis. In IEEE Visual., pp. 171-178, October 2004.
160. Microsoft high-level shading language. Available at http://msdn. microsoft.com/library/default.asp?url=/library/en-us/directx9_c/directx/ graphics/reference/hlslreference/hlslreference.asp, 2005.
161. Microsoft shader debugger. Available at http://msdn.microsoft.com/ library/default.asp?url=/library/enus/directx9_c/directx/graphics/Tools/ ShaderDebugger.asp, 2005.
162. MONTRYM J., MORETON H.: The GeForce 6800. IEEE Micro 25(2):41-51, March/April 2005.
163. MORAVÁNSZKY A.: Dense matrix algebra on the GPU. In ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0,W. F. Engel, editor. Wordware Publishing, pp. 352-380, 2002.
164. NYLAND L., HARRIS M., PRINS J.: N-body simulations on a GPU. In 2004 ACM Workshop on General-Purpose Computing on Graphics Processors, p. C-37, August 2004.
165. NIJASURE M.: Interactive Global Illumination on the Graphics Processing Unit. Master's thesis, University of Central Florida, 2003.
166. OLANO M., LASTRA A.: A shading language on graphics hardware: The PixelFlow shading system. In Proceedings of SIGGRAPH 1998, Computer Graphics Proceedings, Annual Conference Series, pp. 159-168, July 1998.
167. OWENS J. D., LUEBKE D., GOVINDARAJU N., HARRIS M., KRÜGER J., LEFOHN A. E., PURCELL T.: A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports, pp. 21-51, September 2005.
168. OpenGL Architecture Review Board. ARE fragment program. Revision 26. Available at http:// oss.sgi.com/projects/ogl-sample/registry/ARB/ fragment_program.txt, 22 August 2003.
169. OpenGL Architecture Review Board. ARB vertex program. Revision 45. Available at http://oss.sgi.com/projects/ogl-sample/registry/ARB/vertex.program. txt, 27 September 2004.
170. OpenVIDIA. GPU-accelerated computer vision library. Available at http://openvidia.sourceforge.net/, 2006.
171. OWENS J.D., SENGUPTA S., HORN D.: Assessment of Graphic Processing Units (GPUs) for Department of Defense (DoD) Digital Signal Processing (DSP) Applications. Tech. Rep. ECE-CE-2005-3, Department of Electrical and Computer Engineering, University of California, Davis. Available at http://www.ece.ucdavis.edu/cerl/techreports/2005-3/, October 2005.
172. OpenGL Architecture Review Board, SHREINER D., WOO M., NEIDER J., DAVIS T.: OpenGL Programming Guide: The Official Guide to Learning OpenGL. Addison-Wesley, 2003.
173. OWENS J.: Streaming architectures and technology trends. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 29, pp. 457-470, March 2005.
174. PHAM D., ASANO S., BOLLIGER M., DAY M. N., HOFSTEE H. P., JOHNS C., KAHLE J., KAMEYAMA A., KEATY J., MASUBUCHI Y., RILEY M., SHIPPY D., STASIAK D., WANG M., WARNOCK J., WEITZEL S., WENDEL D., YAMAZAKI T., YAZAWA K.: The design and implementation of a first-generation CELL processor. In Proceedings of the International Solid-State Circuits Conference, pp. 184-186, February 2005.
175. PURCELL T. J., BUCK I., MARK W. R., HANRAHAN P.: Ray tracing on programmable graphics hardware. ACM Trans. Graph. 21(3):703-712, July 2002.
176. PURCELL T. J., DONNER C., CAMMARANO M., JENSEN H. W., HANRAHAN P.: Photon mapping on programmable graphics hardware. In Graphics Hardware, pp. 41-50, July 2003.
177. POTMESIL M., HOFFERT E. M.: The Pixel Machine: A parallel image computer. In Comput. Graph. (Proceedings of SIGGRAPH 1989), vol. 23, pp. 69-78, July 1989.
178. PEERCY M. S., OLANO M., AIREY J., UNGAR P. J.: Interactive multi-pass programmable shading. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pp. 425-432, July 2000.
179. PURCELL T. J., SEN P.: Shadesmith fragment program debugger. Available at http:// graphics.stanford.edu/projects/shadesmith/, 2003.
180. PURCELL T. J.: Ray Tracing on a Stream processor. PhD thesis, Stanford University, March 2004.
181. ROSSIGNAC J. R., REQUICHA A. A. G.: Depth-buffering display techniques for constructive solid geometry. IEEE Comput. Graph. Appl. 6(9):29-39, September 1986.
182. RUMPF M., STRZODKA R.: Level set segmentation in graphics hardware. In Proceedings of the IEEE International Conference on Image Processing (ICIP '01), vol. 3, pp. 1103-1106, October 2001.
183. RUMPF M., STRZODKA R.: Nonlinear diffusion in graphics hardware. In Data Visualization 2001 (Proceedings of the EG/IEEE VisSym), pp. 75-84, May 2001.
184. RUMPF M., STRZODKA R.: Using graphics cards for quantized FEM computations. In Proceedings of VIIP 2001, pp. 193-202, 2001.
185. RUMPF M., STRZODKA R.: Graphics processor units: New prospects for parallel computing. In Numerical Solution of Partial Differential Equations on Parallel Computers, vol. 51 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, pp. 89-134, 2005.
186. REZK-SALAMA C., HASTREITER P., GREINER G., ERTL T.: Non-linear registration of pre- and intraoperative volume data based on piecewise linear transformations. In Proceedings of Vision, Modeling, and Visualization, pp. 365-372, November 1999.
187. REINHARD E., STARK M., SHIRLEY P., FERWERDA J.: Photographic tone reproduction for digital images. ACM Trans. Graph. 21(3):267-276, July 2002.
188. RHOADES J., TURK G., BELL A., STATE A., NEUMANN U., VARSHNEY A.: Real-time procedural textures. In 1992 Symposium on Interactive 3D Graphics, vol. 25, pp. 95-100, March 1992.
189. SUN C., AGRAWAL D., ABBADI A. E.: Hardware acceleration for spatial selections and joins. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 455-466, June 2003.
190. SMIRNOV A., CHIUEH T.: An Implementation of a FIR Filter on a GPU. Tech. rep., Experimental Computer Systems Lab, Stony Brook University. Available at http://www.ecsl.cs.sunysb.edu/fir/, 2005.
191. STRZODKA R., DROSKE M., RUMPF M.: Fast image registration in DX9 graphics hardware. J. Med. Inform. Techn. 6:43-49, November 2003.
192. STRZODKA R., DROSKE M., RUMPF M.: Image
193. STRZODKA R., GARBE C.: Real-time motion estimation and visualization on graphics cards. In IEEE Visual., pp. 545-552, October 2004.
194. STRZODKA R., GÖDDEKE D.: Mixed precision methods for convergent iterative schemes. In Proceedings of the Workshop on Edge Computing Using New Commodity Architectures, pp. D-59-60, May 2006.
195. SHERBONDY A., HOUSTON M., NAPEL S.: Fast volume segmentation with simultaneous visualization using programmable graphics hardware. In IEEE Visual 2003, pp. 171-176, October 2003.
196. SZIRMAY-KALOS L., ASZÓDI B., LAZÁNYI I., PREMECZ M.: Approximate ray-tracing on the GPU with distance imposters. Comput. Graph. Forum 24(3): 685-704, September 2005.
197. SHAH M. A., KONTTINEN J., PATTANAIK S. N.: Caustics mapping: An image-space technique for real-time caustics. IEEE Trans. Visual. Comput. Graph. 13(2):272-280, March/April 2007.
198. SUMANAWEERA T., LIU D.: Medical image reconstruction with the FFT. In GPU Gems 2, M. Pharr, editor. Addison Wesley, chapter 48, pp. 765-784, March 2005.
199. STEWART N., LEACH G., JOHN S.: An improved Z-buffer CSG rendering algorithm. In 1998 SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 25-30, August 1998.
200. SENGUPTA S., LEFOHN A. E., OWENS J. D.: A work-efficient step-efficient prefix sum algorithm. In Proceedings of the Workshop on Edge Computing Using New Commodity Architectures, pp. D-26-27, May 2006.
201. SUD A., OTADUY M. A., MANOCHA D.: DiFi: Fast 3D distance field computation using graphics hardware. Comput. Graph. Forum 23(3):557-566, September 2004.
202. SIGG C., PEIKERT R., GROSS M.: Signed distance transform using graphics hardware. In IEEE Visual., pp. 83-90, October 2003.
203. STRZODKA R., TELEA A.: Generalized distance transforms and skeletons in graphics hardware. In Proceedings of EG/IEEE TCVG Symposium on Visualization (VisSym 2004), pp. 221-230, 2004.
204. SANDER P., TATARCHUK N., MITCHELL J. L.: Explicit Early-Z Culling for Efficient Fluid Flow Simulation and Rendering. Tech. rep., ATI Research. Available at http://www.ati.com/ developer/techreports/ATITechReport_EarlyZFlow.pdf, August 2004.
205. STRZODKA R.: Virtual 16 bit precise operations on RGBA8 textures. In Proceedings of Vision, Modeling, and Visualization, pp. 171-178, November 2002.
206. STRZODKA R.: Hardware Efficient PDE Solvers in Quantized Image Processing. PhD thesis, University of Duisburg-Essen, 2004.
207. SCHIWIETZ T., WESTERMANN R.: GPU-PIV. In Proceedings of Vision, Modeling, and Visualization, pp. 151-158, November 2004.
208. THOMPSON C. J., HAHN S., OSKIN M.: Using modern graphics architectures for general-purpose computing: A framework and analysis. In Proceedings of the 35th Annual ACM/IEEE International Symposium on Microarchitecture, pp. 306-317, November 2006.
209. TARDITI D., PURI S., OGLESBY J.: Accelerator: Using data-parallelism to program GPUs for general-purpose uses. In Proceedings of the Twelfth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 325-335, October 2006.
210. TREBILCO D.: GLIntercept. Available at http://glintercept.nutty. org/, 2006.
211. TRENDALLC., STEWARTA. J.: General calculations using graphics hardware, with applications to interactive caustics. In Rendering Techniques 2000: Proceedings of the 11th Eurographics Rendering Workshop, pp. 287-298, June 2000.
212. THRANE N., SIMONSEN L. O.: A Comparison of Acceleration structures for GPU Assisted Ray Tracing. Master's thesis, University of Aarhus, August 2005.
213. UPSTILL S.: The RenderMan Companion: A Programmer's Guide to Realistic Computer Graphics. Addison-Wesley, 1990.
214. VENKATASUBRAMANIAN S.: The graphics card as a stream computer. In SIGMOD-DIMACS Workshop on Management and Processing of Data Streams, 2003.
215. VERLET L.: Computer "experiments" on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules. Phys. Rev., 159, 98-103, July 1967.
216. VIOLA I., KANITSAR A., GRÖLLER M. E.: Hardware-based nonlinear filtering and segmentation using high-level shading languages. In IEEE Visual., pp. 309-316, October 2003.
217. VASSILEV T., SPANLANG B., CHRYSANTHOU Y.: Fast cloth animation on walking avatars. Computer Graphics Forum 20(3):260-267, September 2001.
218. WYMAN C., DAVIS S.: Interactive image-space techniques for approximating caustics. In SI3D '06: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, pp. 153-160, March 2006.
219. WEISKOPF D., HOPF M., ERTL T.: 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, pp. 439-446, November 2001.
220. WHITTED T.: An improved illumination model for shaded display. Communications of the ACM 23(6):343-349, June 1980.
221. WOETZEL J., KOCH R.: Multi-camera realtime depth estimation with discontinuity handling on PC graphics hardware. In Proceedings of the 17th International Conference on Pattern Recognition, pp. 741-744, August 2004.
222. WLOKA M.: Interactive geometric and scientific computations using graphics hardware-implementing a GPU-efficient FFT. ACM SIGGRAPH Course Notes. Presented by John Spitzer, July 2003.
223. WEISKOPF D., SCHAFHITZEL T., ERTL T.: GPU-based nonlinear ray tracing. Comput. Graph. Forum 23(3):625-633, September 2004.
224. WANG J., WONG T.-T., HENG P.-A., LEUNG C.-S.: Discrete wavelet transform on GPU. Available at http://www.cse.cuhk.edu.hk/~ttwong/software/dwtgpu/dwtgpu.html, August 2004.
225. XU F., MUELLER K.: Accelerating popular to-mographic reconstruction algorithms on commodity PC graphics hardware. IEEE Thins. on Nuclear Science 52(3):654-663, June 2005.
226. YOON S.-E., LINDSTROM P., PASCUCCI V., MANOCHA D.: Cache-oblivious mesh layouts. ACM Trans. Graph. 24(3): 886-893, August 2005.
227. YANG R., POLLEFEYS M.: A versatile stereo implementation on commodity graphics hardware. Real-Time Imaging 11(1):7-18, February 2005.
228. YANG R., WELCH G.: Fast image segmentation and smoothing using commodity graphics hardware. J. Graph. Tools. 7(4):91-100, 2003.
229. ZELLER C.: Cloth simulation on the GPU. In ACM SIGGRAPH 2005 Conference Abstracts and Applications, August 2005.