Parallel generation of architecture on the GPU

dc.contributor.authorSteinberger, Markus
dc.contributor.authorKenzel, Michael
dc.contributor.authorKainz, Bernhard K.
dc.contributor.authorMüller, Jörg
dc.contributor.authorWonka, Peter
dc.contributor.authorSchmalstieg, Dieter
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.contributor.institutionGraz University of Technology, Austria
dc.date.accessioned2015-08-03T11:53:44Z
dc.date.available2015-08-03T11:53:44Z
dc.date.issued2014-06-01
dc.date.published-online2014-06-01
dc.date.published-print2014-05
dc.description.abstractIn this paper, we present a novel approach for the parallel evaluation of procedural shape grammars on the graphics processing unit (GPU). Unlike previous approaches that are either limited in the kind of shapes they allow, the amount of parallelism they can take advantage of, or both, our method supports state of the art procedural modeling including stochasticity and context-sensitivity. To increase parallelism, we explicitly express independence in the grammar, reduce inter-rule dependencies required for context-sensitive evaluation, and introduce intra-rule parallelism. Our rule scheduling scheme avoids unnecessary back and forth between CPU and GPU and reduces round trips to slow global memory by dynamically grouping rules in on-chip shared memory. Our GPU shape grammar implementation is multiple orders of magnitude faster than the standard in CPU-based rule evaluation, while offering equal expressive power. In comparison to the state of the art in GPU shape grammar derivation, our approach is nearly 50 times faster, while adding support for geometric context-sensitivity. © 2014 The Author(s) Computer Graphics Forum © 2014 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.
dc.description.sponsorshipThis research was funded by the Austrian Science Fund (FWF): P23329.
dc.identifier.citationSteinberger, M., Kenzel, M., Kainz, B., Müller, J., Peter, W., & Schmalstieg, D. (2014). Parallel generation of architecture on the GPU. Computer Graphics Forum, 33(2), 73–82. doi:10.1111/cgf.12312
dc.identifier.doi10.1111/cgf.12312
dc.identifier.issn01677055
dc.identifier.journalComputer Graphics Forum
dc.identifier.urihttp://hdl.handle.net/10754/563529
dc.publisherWiley
dc.titleParallel generation of architecture on the GPU
dc.typeArticle
display.details.left<span><h5>Type</h5>Article<br><br><h5>Authors</h5><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.author=Steinberger, Markus,equals">Steinberger, Markus</a><br><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.author=Kenzel, Michael,equals">Kenzel, Michael</a><br><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.author=Kainz, Bernhard K.,equals">Kainz, Bernhard K.</a><br><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.author=Müller, Jörg,equals">Müller, Jörg</a><br><a href="https://repository.kaust.edu.sa/search?query=orcid.id:0000-0003-0627-9746&spc.sf=dc.date.issued&spc.sd=DESC">Wonka, Peter</a> <a href="https://orcid.org/0000-0003-0627-9746" target="_blank"><img src="https://repository.kaust.edu.sa/server/api/core/bitstreams/82a625b4-ed4b-40c8-865a-d6a5225a26a4/content" width="16" height="16"/></a><br><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.author=Schmalstieg, Dieter,equals">Schmalstieg, Dieter</a><br><br><h5>KAUST Department</h5><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.department=Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division,equals">Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division</a><br><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.department=Computer Science Program,equals">Computer Science Program</a><br><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.department=Visual Computing Center (VCC),equals">Visual Computing Center (VCC)</a><br><br><h5>Online Publication Date</h5>2014-06-01<br><br><h5>Print Publication Date</h5>2014-05<br><br><h5>Date</h5>2014-06-01</span>
display.details.right<span><h5>Abstract</h5>In this paper, we present a novel approach for the parallel evaluation of procedural shape grammars on the graphics processing unit (GPU). Unlike previous approaches that are either limited in the kind of shapes they allow, the amount of parallelism they can take advantage of, or both, our method supports state of the art procedural modeling including stochasticity and context-sensitivity. To increase parallelism, we explicitly express independence in the grammar, reduce inter-rule dependencies required for context-sensitive evaluation, and introduce intra-rule parallelism. Our rule scheduling scheme avoids unnecessary back and forth between CPU and GPU and reduces round trips to slow global memory by dynamically grouping rules in on-chip shared memory. Our GPU shape grammar implementation is multiple orders of magnitude faster than the standard in CPU-based rule evaluation, while offering equal expressive power. In comparison to the state of the art in GPU shape grammar derivation, our approach is nearly 50 times faster, while adding support for geometric context-sensitivity. © 2014 The Author(s) Computer Graphics Forum © 2014 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.<br><br><h5>Citation</h5>Steinberger, M., Kenzel, M., Kainz, B., Müller, J., Peter, W., & Schmalstieg, D. (2014). Parallel generation of architecture on the GPU. Computer Graphics Forum, 33(2), 73–82. doi:10.1111/cgf.12312<br><br><h5>Acknowledgements</h5>This research was funded by the Austrian Science Fund (FWF): P23329.<br><br><h5>Publisher</h5><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.publisher=Wiley,equals">Wiley</a><br><br><h5>Journal</h5><a href="https://repository.kaust.edu.sa/search?spc.sf=dc.date.issued&spc.sd=DESC&f.journal=Computer Graphics Forum,equals">Computer Graphics Forum</a><br><br><h5>DOI</h5><a href="https://doi.org/10.1111/cgf.12312">10.1111/cgf.12312</a></span>
kaust.personWonka, Peter
orcid.authorSteinberger, Markus
orcid.authorKenzel, Michael
orcid.authorKainz, Bernhard K.
orcid.authorMüller, Jörg
orcid.authorWonka, Peter::0000-0003-0627-9746
orcid.authorSchmalstieg, Dieter
orcid.id0000-0003-0627-9746
Files