Progressive refinement radiosity on ring-connected multicomputers

Author

Capin, Tolga K. ; Aykanat, Cevdet ; Özgüc, Bulent

Author_Institution

Dept. of Comput. Eng. & Inf. Sci., Bilkent Univ., Ankara, Turkey

fYear

1993

fDate

25-26 Oct 1993

Firstpage

71

Lastpage

76

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 PSC/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

brightness; PSC/2 hypercube multicomputer; concurrent communication; efficient global circulation scheme; load balance quality; parallel algorithm; parallel light distribution computations; progressive refinement method; progressive refinement radiosity; ring-connected multicomputers; shooting patch selection sequence; static task assignment; synchronous scheme; Concurrent computing; Distributed computing; Hypercubes; Image generation; Information science; Joining processes; Layout; Message passing; Scalability; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Rendering Symposium, 1993

Conference_Location

San Jose, CA

Print_ISBN

0-8186-4920-8

Type

conf

DOI

10.1109/PRS.1993.586089

Filename

586089