96Accesses
28Citations
3Altmetric
Abstract
Static and dynamic load balancing strategies for a multiprocessor system for a ray tracing algorithm based on constant subdivision are presented. An object space is divided into regular cubes (subspaces), whose boundary planes are perpendicular to the coordinate axes, and these are allocated to the processors in the system. Here, load balancing among the processors is the most important problem. Firstly, in a category of static load balancing, strategies for mapping the subspaces into the processors are evaluated by simulation. Moreover, we propose a hierarchical multiprocessor system in order to realize dynamic load balancing with the static one. Its architecture can overcome the limitation of the static load balancing in a large scale multiprocessor system.
This is a preview of subscription content,log in via an institution to check access.
Access this article
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
Similar content being viewed by others
A parallel preintegration volume rendering algorithm based on adaptive sampling
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Caspary E, Scherson ID (1988) Multiprocessing for, ray tracing: a hierarchical self-balancing approach. The Visual Computer 4(4):188–196
Dippe M, Swenson J (1984) An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. Comput Graph 18:3:149–158
Dippe M, Swensen J (1984) An adaptive subdivision algorithm and parallel architecture for realistic image Synthesis. Comput Graph 18:3:149–158
Feng T (1981) A survey of interconnection networks. IEEE Comput 12:14:18–27
Foley JD, Dam AV (1982) Fundamentals of interactive computer graphics. Addison-Wesley, Reading
Fujimoto A, Tanaka T, Iwata K (1986) ARTS accelerated ray-tracing system. IEEE Comput Graph Appl 6:4:16–26
Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:10:15–21
Kobayashi H, Nakumura T, Shigei Y (1987) Parallel processing of an object space for image synthesis using ray tracing. The Visual Computer 3:13–22
Kunii TL (ed) (1984) VLSI engineering. Lect Notes Comput Sci 163
Nemoto K, Omachi T (1986) An adaptive subdivision by sliding boundary surfaces for fast ray tracing. Proc Graphic Interface '86:43–48
Nishimura H, Ohno H, Kawata T, Shirakawa I, Omura K (1983) LINKS-1: a parallel pipelined multimicrocomputer system for image creation. Proc 10th Ann Int Symp Comput Archi:387–394
Rubin SM, Whitted JT (1980) A three-dimensional representation for fast rendering of complex scenes. Comput Graph 14:3:110–116
Timothy LK, Kajiya JT (1986) Ray tracing complex scenes. Comput Graph 20:4:269–278
Whitted JT (1980), An improved illumination model for shaded display. Commun ACM 23:343–394
Wittie LD (1981) Communication structure for large networks of microcomputers. IEEE Trans Comput C-30:264–273
Woodwark JR (1984) A multiprocessor architecture for viewing solid models. Display (APRIL) pp 97–103
Author information
Authors and Affiliations
Department of Mechanical Engineering, Faculty of Engineering, Tohoku University, 980, Sendal, Japan
Hiroaki Kobayashi & Tadao Nakamura
Department of Information Science, Faculty of Science, The University of Tokyo, 7-3-1 Hongo, Bunkyo-Ku, 113, Tokyo, Japan
Satoshi Nishimura
Yamato Research Laboratory, IBM Japan, Ltd., 1623-14 Shimotsuruma, 242, Yamato, Japan
Hideyuki Kubota
Department of Information Engineering, Faculty of Engineering, Toyo University, 2100 Kujirainakanodai, 350, Kawagoe, Japan
Yoshiharu Shigei
- Hiroaki Kobayashi
You can also search for this author inPubMed Google Scholar
- Satoshi Nishimura
You can also search for this author inPubMed Google Scholar
- Hideyuki Kubota
You can also search for this author inPubMed Google Scholar
- Tadao Nakamura
You can also search for this author inPubMed Google Scholar
- Yoshiharu Shigei
You can also search for this author inPubMed Google Scholar
Rights and permissions
About this article
Cite this article
Kobayashi, H., Nishimura, S., Kubota, H.et al. Load balancing strategies for a parallel ray-tracing system based on constant subdivision.The Visual Computer4, 197–209 (1988). https://doi.org/10.1007/BF01887592
Issue Date: