Progressive refinement radiosity on ring-connected multicomputers

Date
1993-10
Advisor
Instructor
Source Title
Proceedings of the 1993 Parallel Rendering Symposium
Print ISSN
Electronic ISSN
Publisher
ACM
Volume
Issue
Pages
71 - 76
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

The progressive refinement method is investigated for parallelization on ring-connected multicomputers. A synchronous scheme, based on static task assignment, is proposed, in order to achieve better coherence during the parallel light distribution computations. An efficient global circulation scheme is proposed for the parallel light distribution computations, which reduces the total volume of concurrent communication by an asymptotical factor. The proposed parallel algorithm is implemented on a ring-embedded Intel's iPSC/2 hypercube multicomputer. Load balance quality of the proposed static assignment schemes are evaluated experimentally. The effect of coherence in the parallel light distribution computations on the shooting patch selection sequence is also investigated.

Course
Other identifiers
Book Title
Keywords
Coherent light, Computer architecture, Computer systems, Data storage equipment, Image processing, Iterative methods, Parallel processing systems, Program processors, Synchronization, Parallel computing, Progressive refinement radiosity, Ring connected multicomputers, Ring interconnection topology, Static task assignment, Algorithms
Citation
Published Version (Please cite this version)