Hybrid Online Autotuning for Parallel Ray Tracing

Loading...
Thumbnail Image
Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Acceleration structures are key to high performance parallel ray tracing. Maximizing performance requires configuring the degrees of freedom (e.g., construction parameters) these data structures expose. Whether a parameter setting is optimal depends on the input (e.g., the scene and view parameters) and hardware. Manual selection is tedious, error prone, and is not portable. To automate the parameter selection task we use a hybrid of model-based prediction and online autotuning. The combination benefits from the best of both worlds: one-shot configuration selection when inputs are known or similar, effective exploration of the configuration space otherwise. Online tuning additionally serves to train the model on real inputs without requiring a-priori training samples. Online autotuning outperforms best-practice configurations recommended by the literature, by up to 11% median. The model predictions achieve 95% of the online autotuning performance while reducing 90% of the autotuner overhead. Hybrid online autotuning thus enables always-on tuning of parallel ray tracing.
Description

        
@inproceedings{
10.2312:pgv.20191110
, booktitle = {
Eurographics Symposium on Parallel Graphics and Visualization
}, editor = {
Childs, Hank and Frey, Steffen
}, title = {{
Hybrid Online Autotuning for Parallel Ray Tracing
}}, author = {
Herveau, Killian
and
Pfaffe, Philip
and
Tillmann, Martin Peter
and
Tichy, Walter F.
and
Dachsbacher, Carsten
}, year = {
2019
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-348X
}, ISBN = {
978-3-03868-079-6
}, DOI = {
10.2312/pgv.20191110
} }
Citation