Algorithm optimizations and mapping scheme for interactive ray tracing on a reconfigurable architecture

Computers and Graphics (Pergamon)

Volumn 27, Issue 5, 2003, Pages 701-713

  Sanchez Elez, Marcos ^a   Du, Haitao ^b   Tabrizi, Nozar ^b   Long, Yun ^b   Bagherzadeh, Nader ^b   Fernandez, Milagros ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Acceleration techniques; Interactive ray tracing; Reconfigurable architectures

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER HARDWARE; COMPUTER SIMULATION; MAPPING; OPTIMIZATION; RAY TRACING;

RECONFIGURABLE ARCHITECTURE;

COMPUTER ARCHITECTURE;

EID: 0142061569     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(03)00143-2     Document Type: Article

References (20)

1. Whitted T. An improved illumination model for shaded display. Communications of the ACM. 23(6):1980;343-549.
2. Glassner A. An introduction to ray tracing. 1989;Academic Press, New York.
3. Wald I, Slusallek P. State of the art in interactive ray tracing. State of the Art Reports (EUROGRAPHICS 2001), UK, September 2001. p. 21-42.
4. Carr N, Hall J, Hart J. The ray engine. Technical Report, Department of Computer Science, University of Illinois, March 2002.
5. Schmittler J, Wald I, Slusallck P. SaarCOR - A hardware architecture for ray tracing. EUROGRAPHICS, Graphics Hardware 2002. p. 27-36.
6. DeHon A, Wawrzynek J. Reconfigurable computing: what, why, and implications for design automation. Design Automation Conference, 1999. p. 610-15.
7. Singh H., Lee M., Kurdahi F., Bagherzadeh N. MorphoSys. an integrated reconfigurable system for data-parallel and computation-intensive applications IEEE Transactions on Computers. 49(5):2000;465-481.
8. Peercy M. Explanation of sphere mapping. Personal communication, 1997.
9. Glassner A.S. Space subdivision for fast ray tracing. IEEE Computer Graphics. 4(10):1984;15-22.
10. Cleary J., Brian W., Graham B., Reddy V. Multiprocessor ray tracing. Computer Graphics Forum. 5(1):1986;3-12.
11. Muuss M, Lorenzo M. High resolution interactive multispectral missile sensor simulation for ATR and DIS. Proceedings BRL-CAD Symposium, Aberdeen, June 1995.
12. Parker S, Martin W, Sloan P, Shirley P, Smites B, Hansen C. Interactive ray tracing. Proceedings of the 1999 Symposium on Interactive 3D graphics, 1999;119-26.
13. Wald I, Slusallek P, Benthin C, Wagner M. Interactive ray tracing on notebooks. Technical Report, Computer Graphics Group, Saarland University, 2000.
14. Kobayashi H, Suzuki K, Sano K, Oba N. Interactive ray tracing on the 3DCGiRAM architecture. Workshop on Media and Stream Processors, 2002.
15. Du H, Sanchez-Elez M, Bagherzadeh N, Tabrizi N, Anido M, Fernandez M. Interactive ray tracing on reconfigurable SIMD MorphoSys. Proceedings of DATE Designer's Forum, Germany, March 2003. p. 144-9.
16. Anido M, Paar A, Bagherzadeh N. Improving the operation autonomy of SIMD processing elements by using guarded instructions and pseudo branches. Proceedings of EURO-MICRO DSD'2002, Germany, September 2002. p. 148-55.
17. Wald I., Slusallek P., Benthin C., Wagner M. Interactive rendering with coherent ray tracing. Computer Graphics Forum. 20:2001;153-164.
18. Revelles J, Urena C, Lastra M. An efficient parametric algorithm for octree traversal. WSCG 2000 Conference Proceedings, 2000, Pilsen (Czech Republic). p. 212-9.
19. Ramamoorthi R, Hanrahan P. An efficient representation for irradiance environment maps. SIGGRAPH 2001, Los Angeles, CA. p. 497-500.
20. Debevec P, Malik J. Recovering high dynamic range radiance maps from photographs. SIGGRAPH 97, August 1997, Los Angeles, CA.