Experimenting with a Parallel Ray-Tracing Algorithm on a Hypercube Machine
Abstract
A parallel space tracing algorithm is presented. It subdivides the scene into regions. These latter are distributed among the processors of an iPSC hypercube machine designed by Intel company. Each processor subdivides its own region into cells to accelerate the ray tracing algorithm. Processors communicate by means of messages. The pyramidal shape of the regions allows the deletion of the primary ray messages. A method of performing a roughly uniform load distribution is proposed.
BibTeX
@inproceedings {10.2312:egtp.19881020,
booktitle = {EG 1988-Technical Papers},
editor = {},
title = {{Experimenting with a Parallel Ray-Tracing Algorithm on a Hypercube Machine}},
author = {Priol, Thierry and Bouatouch, Kadi},
year = {1988},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egtp.19881020}
}
booktitle = {EG 1988-Technical Papers},
editor = {},
title = {{Experimenting with a Parallel Ray-Tracing Algorithm on a Hypercube Machine}},
author = {Priol, Thierry and Bouatouch, Kadi},
year = {1988},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egtp.19881020}
}