research-article

Two-AABB traversal for mobile real-time ray tracing

Authors:

Jeongwook KimAuthors Info & Claims

SA '14: SIGGRAPH Asia 2014 Mobile Graphics and Interactive Applications

Article No.: 14, Pages 1 - 5

https://doi.org/10.1145/2669062.2669088

Published: 24 November 2014 Publication History

Get Access

Abstract

Ray tracing is a 3D rendering method which simulates the path of light. This technique can represent high quality visual realism, but it requires great computing power. Because of the insufficient computing power in mobile device, some hardware accelerator is required for mobile real-time ray tracing. In this work, we propose a novel hardware unit which has two-AABB (Axis Aligned Bounding Box) traversal architecture. Our architecture has two ray-AABB testing units and the efficient leaf node processing mechanism. The experimental results show that our hardware architecture has half the gate count and is up to 2.9 times faster than the existing single pipeline architecture.

References

[1]

Aila, T., Laine, S., and Karras, T. 2012. Understanding the efficiency of ray traversal on gpus--kepler and fermi addendum. Proceedings of ACM High Performance Graphics 2012, Posters, 9--16.

Digital Library

Google Scholar

[2]

Bakhoda, A., Yuan, G. L., Fung, W. W., Wong, H., and Aamodt, T. M. 2009. Analyzing cuda workloads using a detailed gpu simulator. In Performance Analysis of Systems and Software, 2009. ISPASS 2009. IEEE International Symposium on, IEEE, 163--174.

Google Scholar

[3]

Benthin, C., Wald, I., Woop, S., Ernst, M., and Mark, W. R. 2012. Combining single and packet-ray tracing for arbitrary ray distributions on the intel mic architecture. Visualization and Computer Graphics, IEEE Transactions on, IEEE, vol. 18, 9, 1438--1448.

Digital Library

Google Scholar

[4]

Kim, J.-W., Lee, W.-J., Lee, M.-W., and Han, T.-D. 2012. Parallel-pipeline-based traversal unit for hardware-accelerated ray tracing. In SIGGRAPH Asia 2012 Posters, ACM, 42.

Digital Library

Google Scholar

[5]

Lee, J., Shin, Y., Lee, W.-J., Ryu, S., and Kim, J., 2013. Real-time Ray Tracing on Coarse-grained Reconfigurable Processor. In Field-Programmable Technology (FPT), 2013 IEEE International Conference on, IEEE, 192--197.

Google Scholar

[6]

Lee, W.-J., Shin, Y., Lee, J., Kim, J-W., Nah, J.-H., Jung, S., Lee, S., Park, H.-S., and Han, T.-D. 2013. SGRT: A mobile GPU architecture for real-time ray tracing. In Proceedings of the 5th High Performance Graphics Conference, ACM, 109--119.

Digital Library

Google Scholar

[7]

Nah, J. H., Park, J. S., Park, C., Kim, J. W., Jung, Y. H., Park, W. C., and Han, T. D. 2011. T&I Engine: Traversal and Intersection Engine for Hardware Accelerated Ray Tracing. In ACM Transaction on Graphics (Proceedings of SIGGRAPH ASIA 2011), vol. 30, 6, 160: 1--10.

Digital Library

Google Scholar

[8]

Nah, J., Kwon, H.-J., Kim, D.-S., Jeong, C.-H., Park, J., Han, T.-D., Manocha, D., and Park, W.-C. Raycore: A ray-tracing hardware architecture for mobile devices. In ACM Transaction on Graphics (Proceedings of SIGGRAPH 2014), Accepted.

Digital Library

Google Scholar

[9]

Schmittler, J., Wald, I., and Slusallek, P. 2002. Saarcor: a hardware architecture for ray tracing. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, 27--36.

Digital Library

Google Scholar

[10]

Spjut, J., Kensler, A., Kopta, D., and Brunvand, E. 2009. Trax: a multicore hardware architecture for real-time ray tracing. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 28, 12, 1802--1815.

Digital Library

Google Scholar

[11]

Woop, S., Schmittler, J., and Slusallek, P. 2005. RPU: a programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics, vol. 24, 3, 434--444.

Digital Library

Google Scholar

Cited By

View all

Yan RSu YGuo HLü YWang JXiao NShen LWang YHuang L(2024)MPRTA: An Efficient Multilevel Parallel Mobile Accelerator for High-Performance Ray TracingIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.333471132:2(396-400)Online publication date: Feb-2024
https://doi.org/10.1109/TVLSI.2023.3334711
Yan RHuang LGuo HLü YYang LXiao NWang YShen LLan M(2022)RT Engine: An Efficient Hardware Architecture for Ray TracingApplied Sciences10.3390/app1219959912:19(9599)Online publication date: 24-Sep-2022
https://doi.org/10.3390/app12199599
Yan RHuang LGuo HLü YYang LXiao NShen LWang Y(2022)RTA: an Efficient SIMD Architecture for Ray Tracing2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00040(43-50)Online publication date: Dec-2022
https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00040
Show More Cited By

Index Terms

Two-AABB traversal for mobile real-time ray tracing
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics processors
    2. Rendering
      1. Ray tracing

Recommendations

Real-time ray tracing on future mobile computing platform
SA '13: SIGGRAPH Asia 2013 Symposium on Mobile Graphics and Interactive Applications

In this work, we present a novel mobile computing platfom for mobile ray tracing in which a fast compact hardware accelerator and a flexible programmable shader are combined. Our platform has two key features: 1) an area-efficient parallel pipelined ...
Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Ray tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...
A shading reuse method for efficient micropolygon ray tracing

We present a shading reuse method for micropolygon ray tracing. Unlike previous shading reuse methods that require an explicit object-to-image space mapping for shading density estimation or shading accuracy, our method performs shading density control ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SA '14: SIGGRAPH Asia 2014 Mobile Graphics and Interactive Applications

November 2014

80 pages

ISBN:9781450318914

DOI:10.1145/2669062

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 November 2014

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SA'14

SA'14: SIGGRAPH Asia 2014

December 3 - 6, 2014

Shenzhen, China

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
299
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yan RSu YGuo HLü YWang JXiao NShen LWang YHuang L(2024)MPRTA: An Efficient Multilevel Parallel Mobile Accelerator for High-Performance Ray TracingIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.333471132:2(396-400)Online publication date: Feb-2024
https://doi.org/10.1109/TVLSI.2023.3334711
Yan RHuang LGuo HLü YYang LXiao NWang YShen LLan M(2022)RT Engine: An Efficient Hardware Architecture for Ray TracingApplied Sciences10.3390/app1219959912:19(9599)Online publication date: 24-Sep-2022
https://doi.org/10.3390/app12199599
Yan RHuang LGuo HLü YYang LXiao NShen LWang Y(2022)RTA: an Efficient SIMD Architecture for Ray Tracing2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00040(43-50)Online publication date: Dec-2022
https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00040
Viitanen TKoskela MJääskeläinen PKultala HTakala J(2017)MergeTreeACM Transactions on Graphics10.1145/313270236:5(1-14)Online publication date: 11-Oct-2017
https://dl.acm.org/doi/10.1145/3132702
Viitanen TKoskela MJääskeläinen PTakala JKopf JFu C(2016)Multi bounding volume hierarchies for ray tracing pipelinesSIGGRAPH ASIA 2016 Technical Briefs10.1145/3005358.3005384(1-4)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3005358.3005384
Lee WHwang SShin YRyu SIhm IZhou SKarlsson B(2016)Adaptive multi-rate ray sampling on mobile ray tracing GPUSIGGRAPH ASIA 2016 Mobile Graphics and Interactive Applications10.1145/2999508.2999523(1-6)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2999508.2999523
Hwang SLee JShin YLee WRyu S(2015)A mobile ray tracing engine with hybrid number representationsSIGGRAPH Asia 2015 Mobile Graphics and Interactive Applications10.1145/2818427.2818446(1-4)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2818427.2818446
Lee WHwang SShin YYoo JRyu S(2015)An efficient hybrid ray tracing and rasterizer architecture for mobile GPUSIGGRAPH Asia 2015 Mobile Graphics and Interactive Applications10.1145/2818427.2818442(1-4)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2818427.2818442
Lee WShin YHwang SKang SYoo JRyu SEisemann EClarberg PDoggett MMolnar SFatahalian KMunkberg J(2015)Reorder bufferProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790064(21-32)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2790060.2790064

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Real-time ray tracing on future mobile computing platform

Use of hardware Z-buffered rasterization to accelerate ray tracing

A shading reuse method for efficient micropolygon ray tracing

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations