Title :
Distributing data and control for ray tracing in parallel
Author :
Badouel, Didier ; Bouatouch, Kadi ; Priol, Thierry
Author_Institution :
Ecole des Mines, Nantes, France
fDate :
7/1/1994 12:00:00 AM
Abstract :
We first briefly describe the methodology of programming ray-tracing algorithms on distributed-memory parallel computers, or DMPCs, and review previous efforts to overcome the problems of data distribution and load balancing. Then we present two algorithms designed for DMPCs and implemented on an Intel iPSC/2. We also compare the results of our experiments with them. The first algorithm, a data-oriented parallel implementation based on message passing, demonstrates how complex designing a parallel ray-tracing algorithm can be. The second algorithm shows how we can eliminate some complexity using a control-oriented parallel approach and a shared virtual memory.<>
Keywords :
communication complexity; data structures; message passing; parallel algorithms; ray tracing; rendering (computer graphics); virtual storage; complexity; control-oriented parallel approach; data distribution; data-oriented parallel implementation; distributed-memory parallel computers; load balancing; message passing; parallel ray-tracing algorithm; ray-tracing algorithms programming; shared virtual memory; Algorithm design and analysis; Concurrent computing; Data structures; Databases; Distributed computing; Layout; Load management; Parallel processing; Partitioning algorithms; Ray tracing;
Journal_Title :
Computer Graphics and Applications, IEEE
