Exploring the Spectrum of Dynamic Scheduling Algorithms for Scalable Distributed-MemoryRay Tracing

This paper extends and evaluates a family of dynamic ray scheduling algorithms that can be performed in-situ on large distributed memory parallel computers. The key idea is to consider both ray state and data accesses when scheduling ray computations. We compare three instances of this family of alg...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on visualization and computer graphics Ročník 20; číslo 6; s. 893 - 906
Hlavní autoři: Navrátil, Paul A., Childs, Hank, Fussell, Donald S., Lin, Calvin
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States IEEE 01.06.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Aggregates
Algorithms
Coherence
Distributed memory
Dynamic scheduling
Dynamic tests
Dynamical systems
Dynamics
Lighting
parallel
Parallel computers
Processor scheduling
Ray tracing
Rendering (computer graphics)
Schedules
Scheduling
ISSN:1077-2626, 1941-0506
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper extends and evaluates a family of dynamic ray scheduling algorithms that can be performed in-situ on large distributed memory parallel computers. The key idea is to consider both ray state and data accesses when scheduling ray computations. We compare three instances of this family of algorithms against two traditional statically scheduled schemes. We show that our dynamic scheduling approach can render data sets that are larger than aggregate system memory and that cannot be rendered by existing statically scheduled ray tracers. For smaller problems that fit in aggregate memory but are larger than typical shared memory, our dynamic approach is competitive with the best static scheduling algorithm.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1077-2626
1941-0506
DOI:10.1109/TVCG.2013.261