Real-time concurrent linked list construction on the GPU

Computer Graphics Forum

Volumn 29, Issue 4, 2010, Pages 1297-1304

  Yang, Jason C ^a   Hensley, Justin ^a   Grün, Holger ^a   Thibieroz, Nicolas ^a  

^a ADVANCED MICRO DEVICES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); BLENDING; GRAPHICS PROCESSING UNIT;

ATOMIC OPERATION; DIRECTX; FULLY PROGRAMMABLES; GRAPHICS APIS; GRAPHICS PROCESSOR; ORDER-INDEPENDENT TRANSPARENCIES; REAL TIME;

COMPUTER GRAPHICS;

EID: 77955971155     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01725.x     Document Type: Article

References (28)

1. Bavoil L., Callahan S. P., Lefohn A., Comba J. L. D., Silva C. T. : Multi-fragment effects on the gpu using the k-buffer. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games (New York, NY, USA, 2007 ACM, pp. 97 104. 1, 2.
2. Bavoil L., Myers K. : Order independent transparency with dual depth peeling. Tech. rep., NVIDIA Corporation, 2008. 2.
3. Carpenter L. : The a -buffer, an antialiased hidden surface method. SIGGRAPH Comput. Graph. 18, 3 (1984 103 108. 1.
4. Callahan S. P., Ikits M., Comba J. L. D., Silva C. T. : Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Transactions on Visualization and Computer Graphics 11, 3 (2005 285 295. 1.
5. Dachsbacher C., Stamminger M. : Reflective shadow maps. In I3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games (New York, NY, USA, 2005 ACM, pp. 203 231. 6.
6. Dachsbacher C., Stamminger M. : Splatting indirect illumination. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games (New York, NY, USA, 2006 ACM, pp. 93 100. 6.
7. Eisemann E., Décoret X. : Fast scene voxelization and applications. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games (New York, NY, USA, 2006 ACM, pp. 71 78. 2. (Pubitemid 44393733)
8. Everitt C. : Interactive order-independent transparency. Tech. rep., NVIDIA Corporation, 2001. 2, 3.
9. Futuremark : Top performance graphics cards. http://service.futuremark. com/hardware/. 4.
10. Houston M., Preetham A. J., Segal M. : Stanford tech report-cstr 2005-05 (2005 pp. 1 6 a hardware f-buffer implementation. 1.
11. Jouppi N. P., Chang C.-F. : Z3: an economical hardware technique for high-quality antialiasing and transparency. In HWWS '99: Proceedings of the ACM SIGGRAPH/EURO-GRAPHICS workshop on Graphics hardware (New York, NY, USA, 1999 ACM, pp. 85 93. 1.
12. Johnson G. S., Lee J., Burns C. A., Mark W. R. : The irregular z-buffer: Hardware acceleration for irregular data structures. ACM Trans. Graph. 24, 4 (2005 1462 1482. 1.
13. Kapalanyan A. : Light propagation volumes in cryengine 3. Advances in Real-Time Rendering in 3D Graphics and Games Course - SIGGRAPH 2009 (2009 Chapter N. 6.
14. Kaplanyan A., Dachsbacher C. : Cascaded light propagation volumes for real-time indirect illumination. In I3D '10: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games (New York, NY, USA, 2010 ACM, pp. 99 107. 6.
15. Liu F., Huang M.-C., Liu X.-H., Wu E.-H. : Efficient depth peeling via bucket sort. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009 (New York, NY, USA, 2009 ACM, pp. 51 57. 2.
16. Liu F., Huang M.-C., Liu X.-H., Wu E.-H. : Freepipe: a programmable parallel rendering architecture for efficient multi-fragment effects. In I3D '10: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games (New York, NY, USA, 2010 ACM, pp. 75 82. 2, 5.
17. Liu B.-Q., Wei L.-Y., Xu Y.-Q. : Multi-layer depth peeling via fragment sort. Tech. rep., Microsoft Research Asia, 2006. 2.
18. Myers K., Bavoil L. : Stencil routed a-buffer. In SIGGRAPH '07: ACM SIGGRAPH 2007 sketches (New York, NY, USA, 2007 ACM, p. 21. 1.
19. Microsoft Corporation : DirectX Software Development Kit, February 2010 ed., 2010. 2, 4.
20. Mark W. R., Proudfoot K. : The f-buffer: a rasterization-order fifo buffer for multi-pass rendering. In HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (New York, NY, USA, 2001 ACM, pp. 57 64. 1.
21. Nichols G., Wyman C. : Multiresolution splatting for indirect illumination. In I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games (New York, NY, USA, 2009 ACM, pp. 83 90. 6.
22. Rozen T., Boryczko K., Alda W. : Gpu bucket sort algorithm with applications to nearest-neighbour search. Journal of WSCG 16, 1-3 (2008). 1.
23. Ritschel T., Grosch T., Kim M. H., Seidel H. P., Dachsbacher C., Kautz J. : Imperfect shadow maps for efficient computation of indirect illumination. ACM Trans. Graph. 27, 5 (2008 1 8. 6.
24. Ritschel T., Grosch T., Seidel H.-P. : Approximating dynamic global illumination in image space. In I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games (New York, NY, USA, 2009 ACM, pp. 75 82. 6.
25. T. Ritschel T. Engelhardt T. G. H.-P. S. J. K. C. D. : Micro-rendering for scalable, parallel final gathering. SIGGRAPH Asia Comput. Graph. (2009). 6.
26. Wald I., Ize T., Kensler A., Knoll A., Parker S. G. : Ray tracing animated scenes using coherent grid traversal. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers (New York, NY, USA, 2006 ACM, pp. 485 493. 6. (Pubitemid 44481006)
27. Wittenbrink C. M. : R-buffer: a pointerless a-buffer hardware architecture. In HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (New York, NY, USA, 2001 ACM, pp. 73 80. 1.
28. Zhou K., Hou Q., Wang R., Guo B. : Real-time kd-tree construction on graphics hardware. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers (New York, NY, USA, 2008 ACM, pp. 1 11. 2.