TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

MergeTree: a HLBVH Constructor for Mobile Systems

Tutkimustuotosvertaisarvioitu

Standard

MergeTree: a HLBVH Constructor for Mobile Systems. / Viitanen, Timo ; Koskela, Matias ; Jääskeläinen, Pekka; Kultala, Heikki; Takala, Jarmo.

SIGGRAPH Asia 2015 Technical Briefs. New York, NY, USA : ACM, 2015. 12.

Tutkimustuotosvertaisarvioitu

Harvard

Viitanen, T, Koskela, M, Jääskeläinen, P, Kultala, H & Takala, J 2015, MergeTree: a HLBVH Constructor for Mobile Systems. julkaisussa SIGGRAPH Asia 2015 Technical Briefs., 12, ACM, New York, NY, USA, ACM SIGGRAPH ASIA, 1/01/00. https://doi.org/10.1145/2820903.2820916

APA

Viitanen, T., Koskela, M., Jääskeläinen, P., Kultala, H., & Takala, J. (2015). MergeTree: a HLBVH Constructor for Mobile Systems. teoksessa SIGGRAPH Asia 2015 Technical Briefs [12] New York, NY, USA: ACM. https://doi.org/10.1145/2820903.2820916

Vancouver

Viitanen T, Koskela M, Jääskeläinen P, Kultala H, Takala J. MergeTree: a HLBVH Constructor for Mobile Systems. julkaisussa SIGGRAPH Asia 2015 Technical Briefs. New York, NY, USA: ACM. 2015. 12 https://doi.org/10.1145/2820903.2820916

Author

Viitanen, Timo ; Koskela, Matias ; Jääskeläinen, Pekka ; Kultala, Heikki ; Takala, Jarmo. / MergeTree: a HLBVH Constructor for Mobile Systems. SIGGRAPH Asia 2015 Technical Briefs. New York, NY, USA : ACM, 2015.

Bibtex - Lataa

@inproceedings{a16f4e6580f14e92a0df5681999aff39,
title = "MergeTree: a HLBVH Constructor for Mobile Systems",
abstract = "Powerful hardware accelerators have been recently developed that put interactive ray-tracing even in the reach of mobile devices. However, supplying the rendering unit with up-to date acceleration trees remains difficult, so the rendered scenes are mostly static. The restricted memory bandwidth of a mobile device is a challenge with applying GPU-based tree construction algorithms. This paper describes MergeTree, a BVH tree constructor architecture based on the HLBVH algorithm, whose main features of interest are a streaming hierarchy emitter, an external sorting algorithm with provably minimal memory usage, and a hardware priority queue used to accelerate the external sort. In simulations, the resulting unit is faster by a factor of three than the state-of-the art hardware builder based on the binned SAH sweep algorithm.",
author = "Timo Viitanen and Matias Koskela and Pekka J{\"a}{\"a}skel{\"a}inen and Heikki Kultala and Jarmo Takala",
year = "2015",
month = "11",
day = "2",
doi = "10.1145/2820903.2820916",
language = "English",
booktitle = "SIGGRAPH Asia 2015 Technical Briefs",
publisher = "ACM",

}

RIS (suitable for import to EndNote) - Lataa

TY - GEN

T1 - MergeTree: a HLBVH Constructor for Mobile Systems

AU - Viitanen, Timo

AU - Koskela, Matias

AU - Jääskeläinen, Pekka

AU - Kultala, Heikki

AU - Takala, Jarmo

PY - 2015/11/2

Y1 - 2015/11/2

N2 - Powerful hardware accelerators have been recently developed that put interactive ray-tracing even in the reach of mobile devices. However, supplying the rendering unit with up-to date acceleration trees remains difficult, so the rendered scenes are mostly static. The restricted memory bandwidth of a mobile device is a challenge with applying GPU-based tree construction algorithms. This paper describes MergeTree, a BVH tree constructor architecture based on the HLBVH algorithm, whose main features of interest are a streaming hierarchy emitter, an external sorting algorithm with provably minimal memory usage, and a hardware priority queue used to accelerate the external sort. In simulations, the resulting unit is faster by a factor of three than the state-of-the art hardware builder based on the binned SAH sweep algorithm.

AB - Powerful hardware accelerators have been recently developed that put interactive ray-tracing even in the reach of mobile devices. However, supplying the rendering unit with up-to date acceleration trees remains difficult, so the rendered scenes are mostly static. The restricted memory bandwidth of a mobile device is a challenge with applying GPU-based tree construction algorithms. This paper describes MergeTree, a BVH tree constructor architecture based on the HLBVH algorithm, whose main features of interest are a streaming hierarchy emitter, an external sorting algorithm with provably minimal memory usage, and a hardware priority queue used to accelerate the external sort. In simulations, the resulting unit is faster by a factor of three than the state-of-the art hardware builder based on the binned SAH sweep algorithm.

UR - http://dl.acm.org/citation.cfm?id=2820916

U2 - 10.1145/2820903.2820916

DO - 10.1145/2820903.2820916

M3 - Conference contribution

BT - SIGGRAPH Asia 2015 Technical Briefs

PB - ACM

CY - New York, NY, USA

ER -