Distributing Data and Control for Ray Tracing in Parallel

IEEE Computer Graphics and Applications

Volumn 14, Issue 4, 1994, Pages 69-77

  Badouel, Didier ^a   Bouatouch, Kadi ^b   Priol, Thierry ^c  

^a ECOLE DES MINES DE NANTES   (France)

^b CAMPUS DE BEAULIEU   (France)

^c IRISAIINRIA ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DATA STRUCTURES; DATA TRANSFER; DESCRIBING FUNCTIONS; DISTRIBUTED DATABASE SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; PARALLEL PROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER); VIRTUAL STORAGE;

CACHE; DATA DISTRIBUTION; DISTRIBUTED MEMORY PARALLEL COMPUTERS; LOAD BALANCING; MESSAGE PASSING; RADIOSITY; RAY TRACING; SHARED VIRTUAL MEMORY;

COMPUTER GRAPHICS;

EID: 0028464531     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/38.291533     Document Type: Article

References (19)

1. E. Caspary and I. Scherson, ” A Self Balanced Parallel Ray Tracing Algorithm,” in Parallel 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 Multimicro-computer System for Image Creation,” Proc. 10th Symp. Computer Architecture, IEEE Computer Society Press, Los Alamitos, Calif., 1983, pp. 387–394.
11. T. Naruse et al., “Sight: A Dedicated Computer Graphics Machine,” Computer Graphics Forum, Vol. 6, No.4, Dec. 1987, pp. 327–334.
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.F. Naylor, “On Visible Surface Generation by a priori Tree Structure,” Computer Graphics (Proc. Siggraph), Vol. 14, No.3, July 1980, pp. 124-133.
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.