Dynamic ray scheduling to improve ray coherence and bandwidth utilization

IEEE/ EG Symposium on Interactive Ray Tracing 2007 Proceedings, IRT

Volumn , Issue , 2007, Pages 95-104

  Navrátil, Paul Arthur ^a   Fussell, Donald S ^a   Lin, Calvin ^a   Mark, William R ^a  

^a University of Texas at Austin   (United States)

Author keywords

I.3.7 computer graphics : Ray tracing

Indexed keywords

BANDWIDTH UTILIZATION; CACHE BANDWIDTH; CACHE UTILIZATION; COMPUTATIONAL POWER; FLOATING POINT (FP); INTERACTIVE RAY TRACING; LIMITED MEMORY; MULTI-THREADED; ON-CHIP CACHES; PARALLELIZATION; RAY COHERENCE; RAY TRACERS; RAY-TRACING ALGORITHMS; REAL TIME FRAME RATES; SCHEDULING PROBLEMS; SYSTEM PERFORMANCES; SYSTEM RESOURCES;

BANDWIDTH; BOOLEAN FUNCTIONS; DYNAMIC RANDOM ACCESS STORAGE; ELEMENTARY PARTICLE SOURCES; PARALLEL ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION SYSTEMS;

RAY TRACING;

EID: 47249129012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2007.4342596     Document Type: Conference Paper

References (21)

1. C. Benthin, I. Wald, M. Scherbaum, and H. Friedrich. Ray Tracing on the CELL Processor. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 25-23, 2006.
2. S. Boulos, D. Edwards, J. D. Lacewell, J. Kniss, J. Kautz, I. Wald, and P. Shirley. Packet-Based Whitted and Distribution Ray Tracing. In Proceedings of Graphics Interface 2007, 2007.
3. R. L. Cook, T. Porter, and L. Carpenter. Distributed Ray Tracing. In Proceedings of SIGGRAPH 84, pages 137-145, 1984.
4. F. Dachille IX and A. Kaufman. GI-Cube: An Architecture for Volumetric Global Illumination and Rendering. In 2000 SIGGRAPH / Eurographics Workshop on Graphics Hardware, pages 119-128, 2000.
5. P. Djeu, W. Hunt, R. Wang, I. Elhassan, G. Stoll, and W. R. Mark. Razor: An architecture for dynamic multiresolution ray tracing. ACM Transactions on Graphics (conditionally accepted), 2007.
6. J. Edler and M. D. Hill. Dinero IV cache simulator (http://www.cs.wisc. edu/~markhill/DineroIV/), 1998.
7. E. A. Haines. A Proposal for Standard Graphics Environments. IEEE Computer Graphics & Applications, 7(11):3-5, 1987.
8. H. W. Jensen. Global Illumination using Photon Maps. In Eurographics Rendering Workshop 1996, pages 21-30, 1996.
9. J. T. Kajiya. The Rendering Equation. In Proceedings of SIGGRAPH, pages 143-150, 1986.
10. M. Pharr and G. Humphreys. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, 2004.
11. M. Pharr, C. Kolb, R. Gershbein, and P. M. Hanrahan. Rendering Complex Scenes with Memory-Coherent Ray Tracing. In Proceedings of SIGGRAPH, pages 101-108, 1997.
12. A. Reshetov, A. Soupikov, and J. Hurley. Multi-Level Ray Tracing Algorithm. Proceedings of SIGGRAPH, 24(3): 1176-1185, 2005.
13. J. Schmittler, S. Woop, D. Wagner, P. Slusallek, and W. J. Paul. Real-time Ray Tracing of Dynamic Scenes on an FPGA Chip. In Graphics Hardware 2004, pages 95-106, 2004.
14. P. Slusallek, P. Shirley, W. Mark, G. Stoll, and I. Wald. Parallel & Distributed Processing. In ACM SIGGRAPH 2005 Courses, 2005.
15. J. Steinhurst, G. Coombe, and A. Lastra. Reordering for Cache Conscious Photon Mapping. In Proceedings of GI, pages 97-104, 2005.
16. D. Voorhies. Space-Filling Curves and a Measure of Coherence. In Graphics Gems II, pages 26-30, 485-486. 1991.
17. I. Wald, S. Boulos, and P. Shirley. Ray Tracing Deformable Scenes Using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, 26(1):6, 2007.
18. I. Wald, T. Ize, A. Kensler, A. Knoll, and S. G. Parker. Ray Tracing Animated Scenes Using Coherent Grid Traversal. Proceedings of SIGGRAPH, 25(3):485-493, 2006.
19. I. Wald, P. Slusallek, C. Benthin, and M. Wagner. Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum, 20(3): 153-164, 2001.
20. T. Whitted. An Improved Illumination Model for Shaded Display. Communications of the ACM, 6(23):343-349, 1980.
21. S. Woop, J. Schmittler, and P. Slusallek. RPU: a programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics, 24(3):434-444, 2005.