{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:34:43Z","timestamp":1772724883505,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,28]],"date-time":"2023-10-28T00:00:00Z","timestamp":1698451200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,28]]},"DOI":"10.1145\/3613424.3614288","type":"proceedings-article","created":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T12:22:15Z","timestamp":1702038135000},"page":"742-755","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Treelet Prefetching For Ray Tracing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-9554-0545","authenticated-orcid":false,"given":"Yuan Hsi","family":"Chou","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of British Columbia, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0473-0795","authenticated-orcid":false,"given":"Tyler","family":"Nowicki","sequence":"additional","affiliation":[{"name":"Huawei Technologies, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1161-692X","authenticated-orcid":false,"given":"Tor M.","family":"Aamodt","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of British Columbia, Canada"}]}],"member":"320","published-online":{"date-parts":[[2023,12,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Retrieved","year":"2023","unstructured":"2020. Unreal Engine 4 Ray Tracing Features Settings. Retrieved April 22, 2023 from https:\/\/docs.unrealengine.com\/4.26\/en-US\/RenderingAndGraphics\/RayTracing\/RayTracingSettings\/#:\u00a0:text=Ray%20Tracing-, Samples%20Per%20Pixel,sample%20per%20pixel%20by%20default."},{"key":"e_1_3_2_1_2_1","volume-title":"Retrieved","year":"2023","unstructured":"2021. NVIDIA AMPERE GA102 GPU ARCHITECTURE. Retrieved April 27, 2023 from https:\/\/www.nvidia.com\/content\/PDF\/nvidia-ampere-ga-102-gpu-architecture-whitepaper-v2.pdf"},{"key":"e_1_3_2_1_3_1","volume-title":"Retrieved","year":"2023","unstructured":"2022. Real-Time Ray Tracing on Intel Arc Graphics. Retrieved April 27, 2023 from https:\/\/game.intel.com\/story\/intel-arc-graphics-ray-tracing\/"},{"key":"e_1_3_2_1_4_1","volume-title":"Retrieved","year":"2023","unstructured":"2023. NVIDIA ADA GPU ARCHITECTURE. Retrieved April 27, 2023 from https:\/\/images.nvidia.com\/aem-dam\/Solutions\/geforce\/ada\/nvidia-ada-gpu-architecture.pdf"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. ACM Conf. on High Performance Graphics (HPG). 113\u2013122","author":"Aila Timo","year":"2010","unstructured":"Timo Aila and Tero Karras. 2010. Architecture considerations for tracing incoherent rays. In Proc. ACM Conf. on High Performance Graphics (HPG). 113\u2013122."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2925426.2926254"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480100"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2009.4919648"},{"key":"e_1_3_2_1_9_1","unstructured":"Kristof Beets. 2021. Rays Your Game: Introduction to the PowerVR Photon Architecture. https:\/\/imaginationtech.com\/products\/gpu\/graphics-architecture\/powervr-photon\/"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3231578.3231581"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2971677"},{"key":"e_1_3_2_1_12_1","volume-title":"Effective hardware-based data prefetching for high-performance processors","author":"Chen Tien-Fu","year":"1995","unstructured":"Tien-Fu Chen and Jean-Loup Baer. 1995. Effective hardware-based data prefetching for high-performance processors. IEEE Transactions on Computers (TOC) (1995)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2086696.2086717"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. IEEE\/ACM Symp. on Microarch. (MICRO).","author":"Fu J.W.C.","unstructured":"J.W.C. Fu, J.H. Patel, and B.L. Janssens. 1992. Stride Directed Prefetching In Scalar Processors. In Proc. IEEE\/ACM Symp. on Microarch. (MICRO)."},{"key":"e_1_3_2_1_15_1","volume-title":"Fast Ray Sorting and Breadth-First Packet Traversal for GPU Ray Tracing. Computer Graphics Forum","author":"Garanzha Kirill","year":"2010","unstructured":"Kirill Garanzha and Charles Loop. 2010. Fast Ray Sorting and Breadth-First Packet Traversal for GPU Ray Tracing. Computer Graphics Forum (2010)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01598.x"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2876201"},{"key":"e_1_3_2_1_18_1","unstructured":"Michael Guthe. 2014. Latency Considerations of Depth-first GPU Ray Tracing. In Eurographics 2014 - Short Papers."},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. IEEE\/ACM Int\u2019l Symp. on Computer Architecture (ISCA).","author":"Jouppi N.P.","year":"1990","unstructured":"N.P. Jouppi. 1990. Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers. In Proc. IEEE\/ACM Int\u2019l Symp. on Computer Architecture (ISCA)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480063"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00024"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Daniel Kopta Konstantin Shkurko Josef Spjut Erik Brunvand and Al Davis. 2015. Memory considerations for low energy ray tracing. In Computer Graphics Forum Vol.\u00a034. 47\u201359.","DOI":"10.1111\/cgf.12458"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.44"},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. ACM Conf. on High Performance Graphics (HPG).","author":"Liktor Gabor","year":"2016","unstructured":"Gabor Liktor and Karthik Vaidyanathan. 2016. Bandwidth-Efficient BVH Layout for Incremental Hardware Traversal. In Proc. ACM Conf. on High Performance Graphics (HPG)."},{"key":"e_1_3_2_1_26_1","volume-title":"Dual-Split Trees. In Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games (I3D). Article 3, 9\u00a0pages.","author":"Lin Daqi","year":"2019","unstructured":"Daqi Lin, Konstantin Shkurko, Ian Mallett, and Cem Yuksel. 2019. Dual-Split Trees. In Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games (I3D). Article 3, 9\u00a0pages."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480097"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC59245.2023.00011"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Peng Liu Jiyang Yu and Michael\u00a0C. Huang. 2016. Thread-Aware Adaptive Prefetcher on Multicore Systems: Improving the Performance for Multithreaded Workloads. In ACM Transactions on Architecture and Code Optimization (TACO).","DOI":"10.1145\/2890505"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3384382.3384534"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Daniel Meister Shinji Ogaki Carsten Benthin Michael\u00a0J. Doyle Michael Guthe and Jir\u00ed Bittner. 2021. A Survey on Bounding Volume Hierarchies for Ray Tracing. Computer Graphics Forum (2021).","DOI":"10.1111\/cgf.142662"},{"key":"e_1_3_2_1_32_1","volume-title":"Cache-Oblivious Ray Reordering. ACM Transactions on Graphics (TOG)","author":"Moon Bochang","year":"2010","unstructured":"Bochang Moon, Yongyoung Byun, Tae-Joon Kim, Pio Claudio, Hye-Sun Kim, Yun-Ji Ban, Seung\u00a0Woo Nam, and Sung-Eui Yoon. 2010. Cache-Oblivious Ray Reordering. ACM Transactions on Graphics (TOG) (2010)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342596"},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. IEEE\/ACM Conf. on Par. Arch. and Comp. Tech. (PACT).","author":"Nesbit K.J.","unstructured":"K.J. Nesbit, A.S. Dhodapkar, and J.E. Smith. 2004. AC\/DC: an adaptive data cache prefetcher. In Proc. IEEE\/ACM Conf. on Par. Arch. and Comp. Tech. (PACT)."},{"key":"e_1_3_2_1_35_1","volume-title":"Proc. IEEE Symp. on High-Perf. Computer Architecture (HPCA).","author":"Nesbit K.J.","unstructured":"K.J. Nesbit and J.E. Smith. 2004. Data Cache Prefetching Using a Global History Buffer. In Proc. IEEE Symp. on High-Perf. Computer Architecture (HPCA)."},{"key":"e_1_3_2_1_36_1","volume-title":"Patent No. US20090240895A1, Filed Mar. 24th., 2008","author":"Nyland Lars","year":"2008","unstructured":"Lars Nyland, John\u00a0R. Nickolls, Gentaro Hirota, and Tanmoy Mandal. 2008. Systems and methods for coalescing memory accesses of parallel threads. Patent No. US20090240895A1, Filed Mar. 24th., 2008, Issued Dec. 27th., 2011."},{"key":"e_1_3_2_1_37_1","volume-title":"Proc. IEEE\/ACM Int\u2019l Symp. on Computer Architecture (ISCA).","author":"Palacharla S.","unstructured":"S. Palacharla and R.E. Kessler. 1994. Evaluating stream buffers as a secondary cache replacement. In Proc. IEEE\/ACM Int\u2019l Symp. on Computer Architecture (ISCA)."},{"key":"e_1_3_2_1_38_1","volume-title":"Physically Based Rendering","author":"Pharr Matt","unstructured":"Matt Pharr and Greg Humphreys. 2018. Physically Based Rendering, Third Edition: From Theory To Implementation. Morgan Kaufmann Publishers Inc."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258791"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00078"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00027"},{"key":"e_1_3_2_1_42_1","volume-title":"Proc. IEEE\/ACM Conf. on Par. Arch. and Comp. Tech. (PACT).","author":"Sethia Ankit","year":"2013","unstructured":"Ankit Sethia, Ganesh Dasika, Mehrzad Samadi, and Scott Mahlke. 2013. APOGEE: Adaptive prefetching on GPUs for energy efficiency. In Proc. IEEE\/ACM Conf. on Par. Arch. and Comp. Tech. (PACT)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105762.3105771"},{"key":"e_1_3_2_1_44_1","volume-title":"FreePDK: An Open-Source Variation-Aware Design Kit. In IEEE International Conference on Microelectronic Systems Education.","author":"Stine E.","year":"2007","unstructured":"James\u00a0E. Stine, Ivan Castellanos, Michael Wood, Jeff Henson, Fred Love, W.\u00a0Rhett Davis, Paul\u00a0D. Franzon, Michael Bucher, Sunil Basavarajaiah, Julie Oh, and Ravi Jenkal. 2007. FreePDK: An Open-Source Variation-Aware Design Kit. In IEEE International Conference on Microelectronic Systems Education."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00061"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601199"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00032"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105762.3105773"}],"event":{"name":"MICRO '23: 56th Annual IEEE\/ACM International Symposium on Microarchitecture","location":"Toronto ON Canada","acronym":"MICRO '23","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["56th Annual IEEE\/ACM International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3613424.3614288","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3613424.3614288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:19:51Z","timestamp":1755890391000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3613424.3614288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,28]]},"references-count":48,"alternative-id":["10.1145\/3613424.3614288","10.1145\/3613424"],"URL":"https:\/\/doi.org\/10.1145\/3613424.3614288","relation":{},"subject":[],"published":{"date-parts":[[2023,10,28]]},"assertion":[{"value":"2023-12-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}