• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Parallel processing for progressive refinement radiosity

      Thumbnail
      View / Download
      4.3 Mb
      Author
      Çapın, Tolga K.
      Advisor
      Aykanat, Cevdet
      Date
      1993
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      77
      views
      22
      downloads
      Abstract
      Progressive 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 experimentally
      Keywords
      Realistic Image .Synthesis
      Parallel Computing
      Multicomputers
      Radiosity
      Progressive Refinement Radiosity
      Ring Interconnection Topology
      Hypercube Interconnection Topology
      Permalink
      http://hdl.handle.net/11693/17493
      Collections
      • Dept. of Computer Engineering - Master's degree 511
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy