Show simple item record

dc.contributor.advisorAykanat, Cevdet
dc.contributor.authorÇapın, Tolga K.
dc.date.accessioned2016-01-08T20:10:48Z
dc.date.available2016-01-08T20:10:48Z
dc.date.issued1993
dc.identifier.urihttp://hdl.handle.net/11693/17493
dc.descriptionAnkara : Department of Computer Engineering and Information Science and Institute of Engineering and Science, Bilkent Univ., 1993.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1993.en_US
dc.descriptionIncludes bibliographical references leaves 107-111en_US
dc.description.abstractProgressive refinement radiosity is an increasingly popular method for realistic image synthesis of non-existing environments. The method successfully approximates the light distribution in an environment, however it requires excessive amount of computation. In this thesis, the progressive refinement method is investigated for parallelization on ring and hypercube-connected multicomputers. Two different approaches for parallelization, based on synchronous parallelism witli static task assignment, are proposed, in order to achieve better coherence in parallel light distributions and obtain good performance on simple topologies. Efficient global circulation schemes are proposed in order to decrease the total volume of communication by asymptotical factors. The first scheme for parallelization is a modification of the sequential algorithm in that several patches shoot their energy at a time, while the second scheme is based on the parallelism level of one shooting patch at a time. The proposed parallel algorithms are evaluated theoretically and implemented for ring and hypercube-connected topologies on Intel’s iPSC72 multicomputer. Load balance quality of the proposed schemes are evaluated experimentallyen_US
dc.description.statementofresponsibilityÇapın, Tolga Ken_US
dc.format.extentxii, 114 leaves, illustrationsen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectRealistic Image .Synthesisen_US
dc.subjectParallel Computingen_US
dc.subjectMulticomputersen_US
dc.subjectRadiosityen_US
dc.subjectProgressive Refinement Radiosityen_US
dc.subjectRing Interconnection Topologyen_US
dc.subjectHypercube Interconnection Topologyen_US
dc.subject.lccTA1632 .C37 1993en_US
dc.subject.lcshImage processing--Digital techniques.en_US
dc.subject.lcshRadiosity.en_US
dc.subject.lcshParallel processing (Electronic computers)en_US
dc.subject.lcshComputer networks.en_US
dc.titleParallel processing for progressive refinement radiosityen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record