Perfect load balancing for demand-driven parallel ray tracing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2400, Issue , 2002, Pages 410-419

  Plachetka, Tomas ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Antialiasing; Cache; Distributed database; Load balancing; Message complexity; Parallel ray tracing; Process farming

Indexed keywords

ANTI-ALIASING; DIGITAL STORAGE; MESSAGE PASSING; OBJECT-ORIENTED DATABASES; PARALLEL PROCESSING SYSTEMS; RAY TRACING; RESOURCE ALLOCATION;

CACHE; DISTRIBUTED DATABASE; DISTRIBUTED OBJECTS; LOAD BALANCING ALGORITHMS; MESSAGE COMPLEXITY; MESSAGE PASSING SYSTEMS; RAY-TRACING ALGORITHM; TEMPORARY STORAGE;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84956863650     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45706-2_56     Document Type: Conference Paper

References (16)

1. D. Badouel, K. Bouatouch, and T. Priol. Distributing data and control for ray tracing in parallel. Comp. Graphics and Applications, 14(4):69–77, 1994.
2. J. G. Cleary, B. Wyvill, G. M. Birtwistle, and R. Vatti. Multi-processor ray tracing. Comp. Graphics Forum, 5(1):3–12, 1986.
3. A. S. Glassner, editor. Introduction to ray tracing. Academic Press, Inc., 1989.
4. S. Green. Parallel Processing for Comp. Graphics. Research Monographs in Parallel and Distributed Computing. The MIT Press, 1991.
5. S. Green and D. J. Paddon. Exploiting coherence for multiprocessor ray tracing. Comp. Graphics and Applications, 9(6):12–26, 1989.
6. M. J. Keates and R. J. Hubbold. Interactive ray tracing on a virtual shared-memory parallel computer. Comp. Graphics Forum, 14(4):189–202, 1995.
7. W. Lefer. An efficient parallel ray tracing scheme for distributed memory parallel computers. In Proc. of the Parallel Rendering Symposium, pages 77–80, 1988.
8. M. L. Netto and B. Lange. Exploiting multiple partitioning strategies for an evolutionary ray tracer supported by DOMAIN. In First Eurographics Workshop on Parallel Graphics and Visualisation, 1996.
9. I. S. Pandzic, N. Magnenat-Thalmann, and M. Roethlisberger. Parallel raytracing on the IBM SP2 and T3D. EPFLSup ercomputing Review (Proc. of First European T3D Workshop in Lausanne), (7), 1995.
10. P. Pitot. The Voxar project. Comp. Graphics and Applications, pages 27–33, 1993.
11. T. Plachetka. POV||Ray: Persistence of vision parallel ray tracer. In L. Szirmay-Kalos, editor, Proc. of Spring Conference on Comp. Graphics (SCCG 1998), pages 123–129. Comenius University, Bratislava, 1998.
12. T. Plachetka, O. Schmidt, and F. Albracht. The HiQoS rendering system. In L. Pacholski and P. Ruzicka, editors, Proc. of the 28th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2001), Lecture Notes in Comp. Science, pages 304–315. Springer-Verlag, 2001.
13. E. Reinhard and A. Chalmers. Message handling in parallel radiance. In Recent Advances in Parallel Virtual Machine and Message Passing Interface, pages 486–493. Springer-Verlag, 1997.
14. E. Reinhard, A. Chalmers, and F. W. Jansen. Hybrid scheduling for parallel rendering using coherent ray tasks. In 1999 IEEE Parallel Visualization and Graphics Symposium, pages 21–28. ACM SIGGRAPH, 1999.
15. E. Reinhard, A. J. F. Kok, and A. Chalmers. Cost distribution prediction for parallel ray tracing. In Second Eurographics Workshop on Parallel Graphics and Visualisation, pages 77–90, 1998.
16. T. Whitted. An improved illumination model for shaded display. Communications of the ACM, 23(6):343–349, 1980.