Distributing data and control for ray tracing in parallel

Author

Badouel, Didier ; Bouatouch, Kadi ; Priol, Thierry

Author_Institution

Ecole des Mines, Nantes, France

Volume

14

Issue

4

fYear

1994

fDate

7/1/1994 12:00:00 AM

Firstpage

69

Lastpage

77

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;

fLanguage

English

Journal_Title

Computer Graphics and Applications, IEEE

Publisher

ieee

ISSN

0272-1716

Type

jour

DOI

10.1109/38.291533

Filename

291533