Abstract
This paper presents a novel parallel-processing method for image synthesis using incremental ray tracing on a shared-memory multiprocessor workstation. The most efficient technique for image synthesis is ray tracing, proposed by Whitted in 1980. Ray-tracing algorithms are simple and can generate realistic images. However, they are time-consuming, since calculations of the intersections between objects and ray increase exponentially as the complexity of scenes increases. Fast image synthesis for animation is one of the most important topics in computer graphics. As the area of computer applications has broadened, the complexity of images to be synthesized has increased. Parallel processing of computer graphics is one way of achieving fast image synthesis. This paper describes a parallel processing technique for incremental ray tracing, which recalculates only the rays changed by moving objects in successive scenes of continuous image synthesis. The performance of parallel ray tracing was evaluated on the multiprocessor workstation TOP-1. Strategies for allocating pixels to processes under a multiprocess operating system on this workstation are discussed.
Similar content being viewed by others
References
Archibald J, Baer JL (1986) Cache coherence protocols: evaluation using a multiprocessor simulation model. ACM Trans Comput Sys 4(4):273–298
Atkinson RR, McCreight EM (1987) The dragon processor. Proc ASPLOS 2:65–69
Beetem J, Denneau M, Weingarten D (1985) The GF11 supercomputer. Proc Symp Comput Arch 12:108–115
Foley JD, Dam AV (1982) Fundamentals of interactive computer graphics. Addison-Wesley, Reading, Mass
Fujimoto A, Tanaka T, Iwata K (1986) ARTS: accelerated raytracing system. IEEE Comput Graph Appl 6(4):16–26
Goldstein RA, Salmon J (1985) A ray tracing system for the Hypercube. Technical ReportHM-154, California Institute of Technology, Pasadena
Goldwasser SM (1984) A generalized object display processor architecture. Proc Symp Comput Arch 11:38–45
Green SA, Paddon DJ (1989) Exploiting coherence for multiprocessor ray tracing. IEEE Comput Graph Appl 9(6):12–26
Green SA, Paddon DJ (1990) A highly flexible multiprocessor solution for ray tracing. The Visual Computer 6:62–73
Hirota K, Murakami K (1990) Incremental ray tracing. Proc Eurographics Workshop on Photosimulation, Realism, and Physics in Comput Graph June France
Hockney RW, Jesshope CR (1988) Parallel Computer 2. Adam Hilger, Bristol
Horiguchi S, Nakada T (1990) Experimental performance evaluation of parallel fast Fourier Transform on a multiprocessor workstation, Proc Parallel Processing 19(3):97–101
Horiguchi S, Nakada T (1991) Performance evaluation of parallel Fast Fourier Transform on a multiprocessor workstation. J Parallel and Distributed Computing 12:158–163
Katahira M, Moriguchi S, Kimura M (1990) A method of reducing memory consumption of incremental ray tracing (in Japanese). Trans IEICE of Japan J73-D-II(12):2089–2092
Katz R, Eggers S, Wood D, Perkins C, Shelden S (1985) Implementing a cache consistency protocol. Proc Symp Comput Arch 12:267–283
Kobayashi H, Nishimura S, Kubota H, Nakamura N, Shigei Y (1988) Load balancing strategies for a parallel ray tracing system based on constant subdivision. The Visual Computer 4(4):197–209
Kobayashi H, Kubota H, Horiguchi S, Nakamura T (1989) Effective parallel processing for synthesizing continuous images. Proc Comput Graph Int 343-352
Nishimura H, Ohno H, Shirakawa I, Omura K (1983): LINKS-1: a parallel pipelined multimicrocomputer system for image creation. Proc Symp Comput Arch 10:387–394
Ohba N, Moriwaki A, Shimizu S (1990) TOP-1: a snoop-cachebased multiprocessor. Proc Conf Comput Comm 101-108
Priol T, Bouatouch K (1989) Statics load balancing for a parallel ray tracing on an MIMD Hypercube. The Visual Computer 5:109–119
Shimizu S, Ohba N, Moriwaki A, Nakada T, Ohara M (1989) TOP-1: a high-performance multiprocessor workstation (in Japanese). Proc JSPP Info Proc Soc Japan 155-162
Tevanian A, Rashid RF (1987) MACH: a basis for future Unix development. CMU-CS-87-139
Whitted T (1980) An improved illumination model for shaded display. CACM 23:343–349
Williams NS, Buxton BF, Buxton H (1987) Distributed ray tracing using an SIMD processor array. Technical Report, NATO Advanded Study Institute, Il Ciocco
Woodwark JR (1984) A multiprocessor architecture for viewing solid models. Display 97–103
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Horiguchi, S., Katahira, M. & Nakada, T. Parallel processing of incremental ray tracing on a shared-memory multiprocessor. The Visual Computer 9, 371–380 (1993). https://doi.org/10.1007/BF01901687
Issue Date:
DOI: https://doi.org/10.1007/BF01901687