Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2755753.2757181acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

FastTree: a hardware KD-tree construction acceleration engine for real-time ray tracing

Published: 09 March 2015 Publication History

Abstract

The ray tracing algorithm is well-known for its ability to generate photo-realistic rendering effects. Recent years have witnessed a renewed momentum in pushing it to real-time for better user experience. Today the construction of acceleration structures, e.g., kd-tree, has become the bottleneck of ray tracing. A dedicated hardware architecture, FastTree, was proposed for kd-tree construction by adopting a fully parallel construction algorithm. FastTree was validated by an FPGA prototype and evaluated as an ASIC implementation. Experiment result shows FastTree outperforms existing hardware construction engines by a factor of nearly 4X at a similar area and power budget.

References

[1]
M. Pharr and G. Humphreys, Physically Based Rendering, Second Edition: From Theory To Implementation, 2nd ed. Morgan Kaufmann, 2010.
[2]
Y. Deng, "Mining Hidden Coherence for Parallel Path Tracing on GPUs," In Proceedings of GPU Technology Conference, 2014.
[3]
Z. Wu, F. Zhao, and X. Liu, "SAH KD-tree construction on GPU," in Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics (HPG 11), 2011, pp. 71--78.
[4]
S. Woop, J. Schmittler, and P. Slusallek, "RPU: A Programmable Ray Processing Unit for Realtime Ray Tracing," in Proceedings of ACM SIGGRAPH, 2005, pp. 434--444.
[5]
J.-H. Nah, J.-S. Park, C. Park, J.-W. Kim, Y.-H. Jung, W.-C. Park, and T.-D. Han, "T&I Engine: Traversal and Intersection Engine for Hardware Accelerated Ray Tracing," ACM Transactions on Graphics - Proceedings of ACM SIGGRAPH Asia 2011, vol. 30, no. 160, 2011.
[6]
M. J. Doyle, C. Fowler, and M. Manzke, "A hardware unit for fast SAH-optimised BVH construction," ACM Transactions on Graphics, vol. 32, no. 4, 2013.
[7]
K. Garanzha, J. Pantaleoin, and D. Mcallister, "Simpler and faster HLBVH with work queues," in High Performance Graphics, 2011, pp. 59--64.
[8]
J.-H. Nah, H.-J. Kwon, D.-S. Kim, C.-H. Jeong, J. Park, T.-D. Han, D. Manocha, and W.-C. Park, "RayCore: A ray-tracing hardware architecture for mobile devices," ACM Transactions on Graphics, vol. 30, no. 6, 2014.
[9]
Z. Li, T. Wang, and Y. Deng, "Fully Parallel Kd-Tree Construction for Real-Time Ray Tracing," in Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2014.
[10]
Micron Technology Inc., "Point-to-Point System Design: Layout and Routing Tips for LPDDR2 and LPDDR3 Devices," Technical Note, http://www.micron.com/-/media/documents/products/technical%20note/dram/lpddr3/tn_5202_lpddr3_design_layout.pdf, 2013.
[11]
A. S. Glassner, Ed., An Introduction to Ray Tracing. London, UK, UK: Academic Press Ltd., 1989.
[12]
G. Morton, "A computer oriented geodetic data base and a new technique in file sequencing," Tech. Rep. Ottawa, ON, Canada, 1966.
[13]
M. Harris, S. Sengupta, and J. D. Owens, Parallel Prefix Sum (Scan) with CUDA. In GPU Gems 3, 2007.
[14]
L. Ha, J. Krueger, and C. Silva, "Fast 4-way parallel radix sorting on GPUs," Computer Graphics Forum, vol. 28, no. 8, 2009.
[15]
M. C. Delorme, T. S. Abdelrahman, and C. Zhao, "Parallel radix sort on the amd fusion accelerated processing unit," in Proceedings of International Conference on Parallel Processing, 2013, pp. 339--348.
[16]
Y. Wang, C. Liu, and Y. Deng, "A Feasibility Study of Ray Tracing on Mobile GPUs," accepted by SIGGRAPH Asia Symposium On Mobile Graphics And Interactive Applications, 2014.
[17]
M. Shevtsov, A. Soupikov, and A. Kapustin, "Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes," in Proceedings of EUROGRAPHICS 2007, Computer Graphics Forum, 2007, pp. 395--404.
[18]
B. Choi, R. Komuravelli, V. Lu, H. Sung, R. L. Bocchino, S. V. Adve, and J. C. Hart, "Parallel sah k-d tree construction," in Proceedings of the Conference on High Performance Graphics, 2010, pp. 77--86.
[19]
TSMC, "40nm Technology," Technical Report. http://www.tsmc.com/english/dedicatedFoundry/technology/40nm.htm.
[20]
TSMC, "28nm Technology," Technical Report. http://www.tsmc.com/english/dedicatedFoundry/technology/28nm.htm.

Cited By

View all
  • (2018)PLOCTreeProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333091:2(1-19)Online publication date: 24-Aug-2018
  • (2015)MergeTreeSIGGRAPH Asia 2015 Technical Briefs10.1145/2820903.2820916(1-4)Online publication date: 2-Nov-2015

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DATE '15: Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition
March 2015
1827 pages
ISBN:9783981537048

Sponsors

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 09 March 2015

Check for updates

Author Tags

  1. hardware acceleration
  2. kd-tree
  3. kd-tree construction
  4. ray tracing
  5. real-time ray tracing

Qualifiers

  • Research-article

Conference

DATE '15
Sponsor:
  • EDAA
  • EDAC
  • SIGDA
  • Russian Acadamy of Sciences
DATE '15: Design, Automation and Test in Europe
March 9 - 13, 2015
Grenoble, France

Acceptance Rates

DATE '15 Paper Acceptance Rate 206 of 915 submissions, 23%;
Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)16
  • Downloads (Last 6 weeks)1
Reflects downloads up to 30 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2018)PLOCTreeProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333091:2(1-19)Online publication date: 24-Aug-2018
  • (2015)MergeTreeSIGGRAPH Asia 2015 Technical Briefs10.1145/2820903.2820916(1-4)Online publication date: 2-Nov-2015

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media