Distributing data and control for ray tracing in parallel

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.<<ETX>>

[1]  Brian Wyvill,et al.  Multiprocessor Ray Tracing , 1986, Comput. Graph. Forum.

[2]  Bülent Özgüç,et al.  Subdivision of 3D Space Based on the Graph Partitioning for Parallel Ray Tracing , 1994 .

[3]  Isao Shirakawa,et al.  Links-1 - a parallel pipelined multimicrocomputer system for image creation , 1983, ISCA '83.

[4]  Tadashi Naruse,et al.  SIGHT‐A Dedicated Computer Graphics Machine , 1987, Comput. Graph. Forum.

[5]  Stuart A. Green,et al.  Parallel processing for computer graphics , 1991, Research monographs in parallel and distributed computing.

[6]  Michael Potmesil,et al.  The pixel machine: a parallel image computer , 1989, SIGGRAPH.

[7]  Yves Duthen,et al.  VOXAR: A Tridimensional Architecture for Fast Realistic Image Synthesis , 1988 .

[8]  Jung-Hong Chuang,et al.  A New Space Subdivision for Ray , 1995 .

[9]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

[10]  J. Salmon,et al.  A hypercube Ray-tracer , 1989, C3P.

[11]  K Nemoto,et al.  An adaptive subdivision by sliding boundary surfaces for fast ray tracing , 1986 .

[12]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[13]  Thierry Priol,et al.  An Efficient Parallel Ray Tracing Scheme for Highly Parallel Architectures , 1990, Advances in Computer Graphics Hardware V.

[14]  Christian Bouville,et al.  Generating High Quality Pictures by Ray‐Tracing , 1985, Comput. Graph. Forum.

[15]  Hiroaki Kobayashi,et al.  A Strategy for Mapping Parallel Ray-Tracing into a Hypercube Multiprocessor System , 1988 .