Timeline Scheduling for Out-of-Core Ray Batching

dc.contributor.authorSon, Myungbaeen_US
dc.contributor.authorYoon, Sung- Euien_US
dc.contributor.editorVlastimil Havran and Karthik Vaiyanathanen_US
dc.date.accessioned2017-12-06T19:47:34Z
dc.date.available2017-12-06T19:47:34Z
dc.date.issued2017
dc.description.abstractWe present a timeline based scheduling method for Monte Carlo ray tracing of out-of-core models on distributed memory clusters. We abstract different setups of various compute and memory devices into a graph-based representation, and estimate the time for job execution and data transfer in a simple timing model. Our scheduler allocates not only jobs to processors, but also data transfers to memory channels. This approach allows us to control the I/O overload, which is the principal bottleneck in rendering massivescale scenes. To manage dependencies of data transfers and data intensive jobs, each job and data transfer is arranged on the timeline with dependency relations. Based on this model, our scheduler aims to increase data locality by allocating a job that takes the least time to fetch required data on a given compute device. This goal is achieved by optimizing the data transfer path to maximize latency hiding effects. We have implemented a path tracer on our framework and tested massive models up to 500Mtriangles. Compared to prior state-of-the-art scheduling techniques, our renderer achieved higher horizontal scalability on flexible device configurations.en_US
dc.description.sectionheadersRay Tracing for Production Assets
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphics
dc.identifier.doi10.1145/3105762.3105784
dc.identifier.isbn978-1-4503-5101-0
dc.identifier.issn2079-8679
dc.identifier.urihttps://doi.org/10.1145/3105762.3105784
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1145/3105762-3105784
dc.publisherACMen_US
dc.subjectComputing methodologies
dc.subjectRay tracing
dc.subjectDistributed algo
dc.subjectrithms
dc.subjectpath tracing
dc.subjectout
dc.subjectof
dc.subjectcore
dc.subjectcluster
dc.subjecthybrid
dc.titleTimeline Scheduling for Out-of-Core Ray Batchingen_US
Files