Parallel implementation of a ray tracing algorithm for distributed memory parallel computers

Concurrency Practice and Experience

Volumn 9, Issue 10, 1997, Pages 947-965

  Lee, Tong Yee ^a   Raghavendra, C S ^b   Nicholas, John B ^c  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b Washington State University   (United States)

^c PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTI-ALIASING; BUFFER STORAGE; DATA REDUCTION; DISTRIBUTED DATABASE SYSTEMS; INFORMATION MANAGEMENT; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

RAY TRACING ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0031244779     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199710)9:10<947::AID-CPE279>3.0.CO;2-Y     Document Type: Article

References (23)

1. Turner, 'An improved illumination model for shaded display', Commun. ACM, 23, (6), (1980).
2. An Introduction to Ray Tracing, A. S. Glassner (Ed.), Academic Press, 1989.
3. T. Lee, C. S. Raghavendra and J. B. Nicholas, 'Experimental evaluation of load balancing strategies for ray tracing on parallel processors', in International Conference on Parallel Processing, 1994.
4. T. L. Kay and J. T. Kajiya, 'Ray tracing complex scenes', ACM SIGGRAPH 1986, August 1986.
5. S. Green et al., 'Exploiting coherence for multiprocessor ray tracing', IEEE Comput. Graph. Appl., 9, (6), (1989).
6. S. Green, Parallel Processing for Computer Graphics, MIT Press, 1991.
7. Badouel et al., 'Ray tracing on distributed memory parallel computers', SIGGRAPH 1990.
8. Badouel et al., 'Distributed data and control for ray tracing in parallel', IEEE Comput. Graph. Appl., July 1994.
9. M. B. Carter and K. A. Teague, 'The hypercube ray tracer', in Proc. of the 5th Distributed Memory Computing Conference, 1990.
10. S. Whitman, Multiprocessor Methods for Computer Graphics Rendering, Jones and Bartlett, 1992.
11. M. Dippe and J. Swensen, 'An adaptive subdivision algorithm and parallel architecture for realistic image synthesis', Comput. Graphics, (July 1984).
12. K. Nemoto and T. Omachi, 'An adaptive subdivision by sliding boundary surfaces for fast ray tracing', in Proceedings of Graphics Interface '86, 1986.
13. H. Kobayashi et al., 'Parallel processing of an object space for image synthesis using ray tracing', Vis. Comput., 2, (1), (1987).
14. K. Bouatoch and T. Priol, 'Parallel space tracing: An experience on an iPSC hypercube', in N. Magnenat-Thalmann and D. Thalmann (Eds.),New Trends in Computer Graphics, 1988.
15. D. A. J. Jevans, 'Optimistic multi-processor ray tracing', in R. A. Earnshaw and B. Wyvill (Eds.), New Advances in Computer Graphics, Springer Verlag, 1989.
16. M. J. Muuss RT and REMRT, 'Shared memory parallel and network distributed ray tracing programs', Proc. USENIX Assoc. Comput. Graph. Workshop, 1987.
17. J. Packer, 'Exploiting concurrency: a ray tracing example', in The Transputer Application Notebook, Inmos, 1989.
18. D. May, Toward General Purpose Parallel Computers, MIT Press, Cambridge, 1989.
19. M. Potmesil et al., 'A parallel image computer with distributed frame buffer: system architecture and programming', in Eurographics 89, North Holland, Hamburg, 1989.
20. K. Li, Shared Virtual Memory on Loosely Couple Multiprocessor, PhD dissertation, Yale Univ., 1986.
21. Touchstone Delta User's Guide, Intel Corporation, October 1991.
22. E. Haines, 'A proposal for standard graphics environments', IEEE Comput. Graph. Appl.,7, (4), (1987).
23. C. Polychronopoulos et al., 'Guided self-scheduling: A practical scheduling scheme for parallel computers', IEEE Trans. Comput., (12), (1987).