A parallel processing scheme for tree-structured image generation system

Author

Deguchi, Hiroshi ; Omura, Koichi ; Shirakawa, Lsao

Author_Institution

Dept. of Electron. Eng., Osaka Univ., Japan

fYear

1988

fDate

7-9 June 1988

Firstpage

569

Abstract

A parallel ray tracing scheme has been implemented on a loosely coupled multimicrocomputer system. Improvements are made by extending the architecture from a star structure to a hierarchical tree structure. This makes it possible to generate animated images at higher speed. The authors outline a hierarchical tree-structured image-generation system and discuss the parallel processing mechanisms of data transfer and hierarchical load distribution schemes. Problems with the tree-structured system are pointed out, and remedies are examined (area redistribution, and adaptive subdivision). Experiments are carried out to evaluate the performance of the tree-structured system in image generation.<>

Keywords

computerised picture processing; microcomputer applications; parallel architectures; adaptive subdivision; animated images; area redistribution; data transfer; hierarchical load distribution schemes; hierarchical tree structure; loosely coupled multimicrocomputer system; parallel processing; parallel ray tracing scheme; tree-structured image generation system; Animation; Delta modulation; Distributed computing; Image generation; Optical reflection; Parallel processing; Pixel; Ray tracing; Satellite broadcasting; Tree data structures;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1988., IEEE International Symposium on

Conference_Location

Espoo, Finland

Type

conf

DOI

10.1109/ISCAS.1988.14990

Filename

14990