Çapın, Tolga K.Aykanat, CevdetÖzgüç, Bülent2016-02-082016-02-081993-10http://hdl.handle.net/11693/27797Date of Conference: 25-26 October, 1993Conference name: PRS '93 Proceedings of the 1993 symposium on Parallel renderingThe 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.EnglishCoherent lightComputer architectureComputer systemsData storage equipmentImage processingIterative methodsParallel processing systemsProgram processorsSynchronizationParallel computingProgressive refinement radiosityRing connected multicomputersRing interconnection topologyStatic task assignmentAlgorithmsConference Paper10.1145/166181.166192