loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributing Data and Control for Ray Tracing in Parallel
July/August 1994 (vol. 14 no. 4)
pp. 69-77
ASCII Text
x 
 
Didier Badouel, Kadi Bouatouch, Thierry Priol, "Distributing Data and Control for Ray Tracing in Parallel," IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 69-77, July/August, 1994.
 
 
BibTex
x
 
@article{ 10.1109/38.291533,
author = {Didier Badouel and Kadi Bouatouch and Thierry Priol},
title = {Distributing Data and Control for Ray Tracing in Parallel},
journal ={IEEE Computer Graphics and Applications},
volume = {14},
number = {4},
issn = {0272-1716},
year = {1994},
pages = {69-77},
doi = {http://doi.ieeecomputersociety.org/10.1109/38.291533},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - Distributing Data and Control for Ray Tracing in Parallel
IS - 4
SN - 0272-1716
SP69
EP77
EPD - 69-77
A1 - Didier Badouel,
A1 - Kadi Bouatouch,
A1 - Thierry Priol,
PY - 1994
VL - 14
JA - IEEE Computer Graphics and Applications
ER -
 

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.

1. E. Caspary and I. Scherson, "A Self Balanced Parallel Ray Tracing Algorithm," inParallel Processing for Computer Vision and Display, University of Leeds, UK, 1988.2. J. Salmon and J. Goldsmith, "A Hypercube Ray-Tracer,"Proc. Third Conf. Hypercube Concurrent Computers and Applications, Vol. 2, Applications, ACM Press, New York, 1988, pp. 1194-1206.3. J. Cleary et al., "Multiprocessor Ray Tracing,"Computer Graphics Forum, Vol. 5, No. 1, Mar. 1986, pp. 3-12.4. M. Dippéand J. Swensen, "An Adaptive Subdivision Algorithm and Parallel Architecture for Realistic Image Synthesis,"Computer Graphics(Proc. Siggraph), Vol. 18, No. 3, July 1994, pp. 149-157.5. D. Jevans, "Optimistic Multiprocessor Ray Tracing,"Proc. Computer Graphics Int'l, Springer-Verlag, Tokyo, 1989, pp. 507-522.6. H. Kobayashi, T. Nakamura, and Y. Shigei, "A Strategy for Mapping Parallel Ray-Tracing into a Hypercube Multiprocessor System,"Proc. Computer Graphics Int'l, Springer-Verlag, Berlin, 1988, pp. 160-169.7. K. Nemoto and T. Omachi, "An Adaptive Subdivision by Sliding Boundary Surfaces for Fast Ray Tracing,"Proc. Graphics Interface, Computer Graphic Soc., Montreal, 1986, pp. 43-48.8. R. Caubet, Y. Duthen, and V. Gaildrat-Inguimbert, "Voxar: A Tridimensional Architecture for Fast Realistic Image Synthesis,"Proc. Computer Graphics Int'l, Springer-Verlag, Berlin, 1988, pp. 135- 149.9. C. Bouville et al., "Generating High-Quality Pictures by Ray Tracing,"Computer Graphics Forum, Vol. 4, June 1985, pp. 87-93.10. H. Nishimura et al., "Links-1: A Parallel Pipelined Multimicrocomputer System for Image Creation,"Proc. 10th Symp. Computer Architecture, IEEE Computer Society Press, Los Alamitos, Calif., 1983, pp. 387-394.11. C. H. Stapper, "Simulation of spatial fault distributions for integrated circuit yield estimations,"IEEE Trans. Comput.-Aided Design, vol. 8, no. 12, pp. 1314-1318, Dec. 1989.12. S. Green and D. Paddon, "A Highly Flexible Multiprocessor Solution for Ray Tracing,"The Visual Computer, Vol. 6, No. 2, Mar. 1990, pp. 62-73.13. S. Green,Parallel Processing for Computer Graphics, MIT Press, Cambridge, Mass., 1991.14. M. Potmesil and E. Hoffert, "The Pixel Machine: A Parallel Image Computer,"Computer Graphics(Proc. Siggraph), Vol. 23, No. 3, 1989, pp. 69-78.15. D. Badouel and T. Priol, "An Efficient Parallel Ray Tracing Scheme for Highly Parallel Architectures,"Proc. Eurographics Hardware Workshop, Springer-Verlag, Berlin, 1989, pp. 93-106.16. V. Isler, C. Aykanat, and B. Ozguc, "Subdivision of 3D Space Based on the Graph Partitioning for Parallel Ray Tracing,"Proc. Second Eurographics Workshop on Rendering, Univ. of Catalonia, Barcelona, 1991.17. T. Priol and K. Bouatouch, "Static Load Balancing for a Parallel Ray Tracing on a MIMD Hypercube,"The Visual Computer, Vol. 5, No. 12, Mar. 1989, pp. 109-119.18. H. Fuchs, Z.M. Kedem, and B. Naylor, "On Visible Surface Generation by a Priori Tree Structures,"Computer Graphics(Proc. Siggraph), Vol. 14, No. 3, July 1980, pp. 175-181.19. B. Arnaldi, T. Priol, and K. Bouatouch, "A New Space Subdivision for Ray Tracing CSG Modelled Scenes,"The Visual Computer, Vol. 3, No. 2, Aug. 1987, pp. 98-108.

Citation:
Didier Badouel, Kadi Bouatouch, Thierry Priol, "Distributing Data and Control for Ray Tracing in Parallel," IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 69-77, July/Aug. 1994, doi:10.1109/38.291533
Usage of this product signifies your acceptance of the Terms of Use.