Massively Parallel Hierarchical Scene Processing with
Applications in Rendering

J 2013

Massively Parallel Hierarchical Scene Processing with Applications in Rendering

VINKLER, Marek, Jiří BITTNER, Vlastimil HAVRAN and Michal HAPALA

Basic information

Original name

Massively Parallel Hierarchical Scene Processing with Applications in Rendering

Authors

VINKLER, Marek (203 Czech Republic, guarantor, belonging to the institution), Jiří BITTNER (203 Czech Republic), Vlastimil HAVRAN (203 Czech Republic) and Michal HAPALA (203 Czech Republic)

Edition

Computer Graphics Forum, Wiley, 2013, 0167-7055

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United Kingdom of Great Britain and Northern Ireland

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

URL URL

Impact factor

Impact factor: 1.595

RIV identification code

RIV/00216224:14330/13:00069069

Organization unit

Faculty of Informatics

DOI

http://dx.doi.org/10.1111/cgf.12140

UT WoS

000327433800002

Keywords (in Czech)

paralelní algoritmy; CUDA; akcelerační datové struktury; sledování paprsku; BVH

Keywords in English

parallel algorithms; CUDA; acceleration data structures; ray tracing; BVH

Abstract

V originále

We present a novel method for massively parallel hierarchical scene processing on the GPU, which is based on sequential decomposition of the given hierarchical algorithm into small functional blocks. The computation is fully managed by the GPU using a specialized task pool which facilitates synchronization and communication of processing units. We present two applications of the proposed approach: construction of the bounding volume hierarchies and collision detection based on divide-and-conquer ray tracing. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization.

Links

LG13010, research and development project

Name: Zastoupení ČR v European Research Consortium for Informatics and Mathematics (Acronym: ERCIM-CZ)

Investor: Ministry of Education, Youth and Sports of the CR

MUNI/A/0750/2012, interní kód MU

Name: Vyzkum FI v oblastech aplikovane informatiky (Acronym: FI_Apl_Inf_2013)

Investor: Masaryk University, Category A

Citovat

VINKLER, Marek, Jiří BITTNER, Vlastimil HAVRAN and Michal HAPALA. Massively Parallel Hierarchical Scene Processing with Applications in Rendering. Computer Graphics Forum. Wiley, 2013, vol. 32, No 8, p. 13-25. ISSN 0167-7055. Available from: https://dx.doi.org/10.1111/cgf.12140.

@article{1120032,
   author = {Vinkler, Marek and Bittner, Jiří and Havran, Vlastimil and Hapala, Michal},
   article_number = {8},
   doi = {http://dx.doi.org/10.1111/cgf.12140},
   keywords = {parallel algorithms; CUDA; acceleration data structures; ray tracing; BVH},
   language = {eng},
   issn = {0167-7055},
   journal = {Computer Graphics Forum},
   title = {Massively Parallel Hierarchical Scene Processing with Applications in Rendering},
   url = {http://dx.doi.org/10.1111/cgf.12140},
   volume = {32},
   year = {2013}
}

TY  - JOUR
ID  - 1120032
AU  - Vinkler, Marek - Bittner, Jiří - Havran, Vlastimil - Hapala, Michal
PY  - 2013
TI  - Massively Parallel Hierarchical Scene Processing with Applications in Rendering
JF  - Computer Graphics Forum
VL  - 32
IS  - 8
SP  - 13-25
EP  - 13-25
PB  - Wiley
SN  - 01677055
KW  - parallel algorithms
KW  - CUDA
KW  - acceleration data structures
KW  - ray tracing
KW  - BVH
UR  - http://dx.doi.org/10.1111/cgf.12140
N2  - We present a novel method for massively parallel hierarchical scene processing on the GPU, which is based on sequential decomposition of the given hierarchical algorithm into small functional blocks. The computation is fully managed by the GPU using a specialized task pool which facilitates synchronization and communication of processing units. We present two applications of the proposed approach: construction of the bounding volume hierarchies and collision detection based on divide-and-conquer ray tracing. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization.
ER  -

VINKLER, Marek, Jiří BITTNER, Vlastimil HAVRAN and Michal HAPALA. Massively Parallel Hierarchical Scene Processing with Applications in Rendering. \textit{Computer Graphics Forum}. Wiley, 2013, vol.~32, No~8, p.~13-25. ISSN~0167-7055. Available from: https://dx.doi.org/10.1111/cgf.12140.

Detailed Information on Publication Record