A split node cache scheme for fast ray tracing

Jae Ho Nah, Jin Suk Heo, Woo Chan Park, Tack Don Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose a node cache scheme for efficient ray tracing hardware. The scheme uses an aspect that traversing high-level nodes have more locality. In this method, a node cache is split into a high-level node cache and a low-level node cache. The data of the high-level nodes is retained during one frame. In addition, this scheme has a hybrid tree layout. That is, the high-level nodes are represented to the breath-first layout for a division of nodes, and the low-level nodes are represented to the depth-first layout for an effective use of locality. Simulation results show the reduction in cache miss ratio up to around three percent.

Original languageEnglish
Title of host publicationRT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings
Number of pages1
DOIs
Publication statusPublished - 2008 Nov 28
EventRT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008 - Los Angeles, CA, United States
Duration: 2008 Aug 92008 Aug 10

Other

OtherRT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008
CountryUnited States
CityLos Angeles, CA
Period08/8/908/8/10

Fingerprint

Ray tracing
Hardware

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

Nah, J. H., Heo, J. S., Park, W. C., & Han, T. D. (2008). A split node cache scheme for fast ray tracing. In RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings [4634649] https://doi.org/10.1109/RT.2008.4634649
Nah, Jae Ho ; Heo, Jin Suk ; Park, Woo Chan ; Han, Tack Don. / A split node cache scheme for fast ray tracing. RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings. 2008.
@inproceedings{b8527e24dc364cab8ed0ad2f41627864,
title = "A split node cache scheme for fast ray tracing",
abstract = "We propose a node cache scheme for efficient ray tracing hardware. The scheme uses an aspect that traversing high-level nodes have more locality. In this method, a node cache is split into a high-level node cache and a low-level node cache. The data of the high-level nodes is retained during one frame. In addition, this scheme has a hybrid tree layout. That is, the high-level nodes are represented to the breath-first layout for a division of nodes, and the low-level nodes are represented to the depth-first layout for an effective use of locality. Simulation results show the reduction in cache miss ratio up to around three percent.",
author = "Nah, {Jae Ho} and Heo, {Jin Suk} and Park, {Woo Chan} and Han, {Tack Don}",
year = "2008",
month = "11",
day = "28",
doi = "10.1109/RT.2008.4634649",
language = "English",
isbn = "9781424427413",
booktitle = "RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings",

}

Nah, JH, Heo, JS, Park, WC & Han, TD 2008, A split node cache scheme for fast ray tracing. in RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings., 4634649, RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Los Angeles, CA, United States, 08/8/9. https://doi.org/10.1109/RT.2008.4634649

A split node cache scheme for fast ray tracing. / Nah, Jae Ho; Heo, Jin Suk; Park, Woo Chan; Han, Tack Don.

RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings. 2008. 4634649.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A split node cache scheme for fast ray tracing

AU - Nah, Jae Ho

AU - Heo, Jin Suk

AU - Park, Woo Chan

AU - Han, Tack Don

PY - 2008/11/28

Y1 - 2008/11/28

N2 - We propose a node cache scheme for efficient ray tracing hardware. The scheme uses an aspect that traversing high-level nodes have more locality. In this method, a node cache is split into a high-level node cache and a low-level node cache. The data of the high-level nodes is retained during one frame. In addition, this scheme has a hybrid tree layout. That is, the high-level nodes are represented to the breath-first layout for a division of nodes, and the low-level nodes are represented to the depth-first layout for an effective use of locality. Simulation results show the reduction in cache miss ratio up to around three percent.

AB - We propose a node cache scheme for efficient ray tracing hardware. The scheme uses an aspect that traversing high-level nodes have more locality. In this method, a node cache is split into a high-level node cache and a low-level node cache. The data of the high-level nodes is retained during one frame. In addition, this scheme has a hybrid tree layout. That is, the high-level nodes are represented to the breath-first layout for a division of nodes, and the low-level nodes are represented to the depth-first layout for an effective use of locality. Simulation results show the reduction in cache miss ratio up to around three percent.

UR - http://www.scopus.com/inward/record.url?scp=56649089989&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=56649089989&partnerID=8YFLogxK

U2 - 10.1109/RT.2008.4634649

DO - 10.1109/RT.2008.4634649

M3 - Conference contribution

AN - SCOPUS:56649089989

SN - 9781424427413

BT - RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings

ER -

Nah JH, Heo JS, Park WC, Han TD. A split node cache scheme for fast ray tracing. In RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings. 2008. 4634649 https://doi.org/10.1109/RT.2008.4634649