Real Time Global Illumination Solutions to the Radiosity Algorithm using Hybrid CPU/GPU Nodes

Simple item page
dc.contributor.authorAdenikinju, Oluwapelumi
dc.contributor.authorGilyard, Julian
dc.contributor.authorMassey, Joshua
dc.contributor.authorStitt, Thomas
dc.contributor.authorGraf, Jonathan
dc.contributor.authorHuang, Xuan
dc.contributor.authorKhuvis, Samuel
dc.contributor.authorGobbert, Matthias K.
dc.contributor.authorWang, Yu
dc.contributor.authorOlano, Marc
dc.date.accessioned2018-10-01T13:47:56Z
dc.date.available2018-10-01T13:47:56Z
dc.date.issued2014
dc.description.abstractWe investigate high performance solutions to the global illumination problem in computer graphics. An existing CPU serial implementation using the radiosity method is given as the performance baseline where a scene and corresponding form-factor coefficients are provided. The initial computational radiosity solver uses the classical Jacobi method as an iterative approach to solving the radiosity linear system. We add the option of using the modern BiCG-STAB method with the aim of reduced runtime through a reduction in iteration count with respect to Jacobi for complex problems. It is found that for the test scenes used, the convergence complexity was not great enough to take advantage of mathematical reformulation through BiCG-STAB. Single-node parallelization techniques are implemented through OpenMP-based threading, GPU- overloading, and hybrid threading/GPU overloading and it is seen that in general OpenMP is optimal by requiring no expense. Finally, we investigate the non-standard-array storage style of the system to determine whether storage through arrays of structures or structures of arrays results in better performance. We find that the usage of arrays of structures in conjunction with OpenMP results in the best performance except for small scene sizes where CUDA shows the minimal runtime.en_US
dc.description.sponsorshipThese results were obtained as part of the REU Site: Interdisciplinary Program in High Performance Computing (www.umbc.edu/hpcreu) in the Department of Mathematics and Statistics at the University of Maryland, Baltimore County (UMBC) in Summer 2014. This program is funded jointly by the National Science Foundation and the National Security Agency (NSF grant no. DMS{1156976), with additional support from UMBC, the Department of Mathematics and Statistics, the Center for Interdisciplinary Research and Consulting (CIRC), and the UMBC High Performance Computing Facility (HPCF). HPCF is supported by the U.S. National Science Foundation through the MRI program (grant nos. CNS{0821258 and CNS{1228778) and the SCREMS program (grant no. DMS{0821311), with additional substantial support from UMBC. Co-authors Oluwapelumi Adenikinju and Joshua Massey were supported, in part, by the UMBC National Security Agency (NSA) Scholars Program through a contract with the NSA. Co-authors Jonathan Graf, Xuan Huang, Samuel Khuvis, and Yu Wang were supported during Summer 2014 by UMBC.en_US
dc.description.urihttps://userpages.umbc.edu/~gobbert/papers/REU2014Team5.pdfen_US
dc.format.extent18 pagesen_US
dc.genretechnical reporten_US
dc.identifierdoi:10.13016/M2H41JR0J
dc.identifier.urihttp://hdl.handle.net/11603/11407
dc.language.isoen_USen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Mathematics Department Collection
dc.relation.ispartofseriesHPCF Technical Report;HPCF-2014-15
dc.relation.ispartofseriesUMBC Computer Science and Electrical Engineering Department
dc.relation.ispartofseriesUMBC Faculty Collection
dc.relation.ispartofseriesUMBC Student Collection
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.subjectOpenMPen_US
dc.subjectGPU- overloadingen_US
dc.subjectBiCG-STAB methoden_US
dc.subjectCUDAen_US
dc.subjectUMBC High Performance Computing Facility (HPCF)en_US
dc.subjectglobal illumination problem
dc.subjectradiosity method
dc.subjectJacobi method
dc.subjectOpenMP-based threading
dc.titleReal Time Global Illumination Solutions to the Radiosity Algorithm using Hybrid CPU/GPU Nodesen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
REU2014Team5.pdf
Size:
638.29 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.68 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

UMBC Mathematics and Statistics Department
UMBC Computer Science and Electrical Engineering Department
UMBC Faculty Collection
UMBC Student Collection