Progressive refinement radiosity on ring-connected multicomputers
Author
Çapın, Tolga K.
Aykanat, Cevdet
Özgüç, Bülent
Date
1993-10Source Title
Proceedings of the 1993 Parallel Rendering Symposium
Publisher
ACM
Pages
71 - 76
Language
English
Type
Conference PaperItem Usage Stats
161
views
views
113
downloads
downloads
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.
Keywords
Coherent lightComputer 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