Cost-Based Workload Balancing for Ray Tracing on a Heterogeneous Platform

dc.contributor.advisorDeng, Zhigang
dc.contributor.committeeMemberChapman, Barbara M.
dc.contributor.committeeMemberHan, Zhu
dc.creatorRincon-Nigro, Mario 1983-
dc.date.accessioned2014-11-21T21:41:35Z
dc.date.available2014-11-21T21:41:35Z
dc.date.createdDecember 2012
dc.date.issued2012-12
dc.date.updated2014-11-21T21:41:35Z
dc.description.abstractHeterogeneous computational platforms consisting of CPUs and multiple discrete GPUs are becoming common and widely available these days. Such availability has brought up the need to develop techniques that allow the effective use of the computational capability they offer. In this work we investigate efficient strategies for load balancing of ray tracing on heterogeneous (CPU and multi-GPU) workstations. The main difficulty in achieving a high efficiency for ray tracing in this context has to do with the fact that although an embarrassingly parallel problem, ray tracing also exhibits a highly irregular workload. We propose an approach based on fast ray traversal cost estimation to improve the balancing efficiency among GPU and reduce overall rendering times. An accurate and low-overhead cost estimation of ray tracing tasks is performed by means of a reduced traversal of the rays through bounding volume hierarchies. Our estimation exploits the capabilities of modern GPUs to quickly collect information about the number of primitive intersection tests performed by batches of rays. These estimated costs are then used to achieve a more accurate assignation of tasks to processing units. We conduct a comparison between commonly used static and dynamic load balancing strategies, with and without the cost-based enhancement. Our results show that the rendering times achieved by a static cost-based strategy outperforms its static regular counterpart, and both dynamic strategies, on a heterogeneous platform.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginborn digital
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/10657/792
dc.language.isoeng
dc.rightsThe author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).
dc.subjectRay tracing
dc.subjectMulti-GPU Computing
dc.subjectParallel computing
dc.subjectWorkload Balancing
dc.subjectCost Estimation
dc.subject.lcshComputer science
dc.titleCost-Based Workload Balancing for Ray Tracing on a Heterogeneous Platform
dc.type.dcmiText
dc.type.genreThesis
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentComputer Science, Department of
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
RINCON-NIGRO-DOCUMENT-2012.pdf
Size:
12.64 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.12 KB
Format:
Plain Text
Description: