Abstract
We present a systematic and efficient strategy for mapping an adaptively/regularly subdivided object space (a set of subspaces) into the nodes of the hypercube. The property of this mapping is that the distance between the neighbouring subspaces on the hypercube is proportional to the difference between the sizes of these subspaces. Especially, if neighbouring subspaces are of equal size, these subspaces are allocated to the neighbouring processors. As a result, we can realize a communication-effective implementation of parallel ray-tracing on the hypercube multiprocessor system. The mapping is derived from the byproduct of octree encoding of an object space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deppe M, Swensen J (1984) An Adaptive Subdivision Algorithm and Parallel Architecture for Realistic Image Synthesis. Computer Graphics, 18:3:149–158
Fujimoto A, Tanaka T, Iwata K (1986) ARTS: Accelerated Ray-Tracing System. IEEE Computer Graphics and Applications 6:4:16–26
Glassner AS (1984) Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications 4:10:15–22
Jackins CL, Tanimoto SL (1980) Oct-Trees and Their Use in Representing Three-dimensional Objects. Computer Graphics and Image Processing: 4:249–270
Kobayashi H, Nakamura T, Shigei Y(1987a) Parallel Processing of an object space for image synthesis using ray tracing. The Visual Computer 3:13–22
Kobayashi H, Kubota H, Nishimura S, Nakamura T, Shigei Y(1987b) Load balancing strategies for a parallel ray tracing system based on constant subdivision. Submitted to The Visual Computer
Meagher D (1982) Geometric Modeling Using Octree Encoding. Computer Graphics and Image Processing: 19:123–147
Nishimura H, Ohno H, Kawata T, Shirakawa I, Omura K (1983) LINKS-1:A Parallel Pipelined Multimicrocomputer System for Image Creation. Proceedings of 10th Ann Int Symp Comput Archi:387–394
Saad Y, Schultz MH(1985) Topological Properties of Hypercubes. Dept. Comput. Sci., Yale Univ., New Haven, CT, Res. Rep. 389
Seitz CL(1985) The Cosmic Cube. Comm of the ACM 28:22–33
Whitted T(1980) An Improved Illumination Model for Shaded Display. Comm ACM 23:343–394
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kobayashi, H., Nakamura, T., Shigei, Y. (1988). A Strategy for Mapping Parallel Ray-Tracing into a Hypercube Multiprocessor System. In: Magnenat-Thalmann, N., Thalmann, D. (eds) New Trends in Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83492-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-83492-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83494-3
Online ISBN: 978-3-642-83492-9
eBook Packages: Springer Book Archive