Title :
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
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;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.14990
