Parallelization of hierarchical radiosity algorithms on distributed memory computers
buir.supervisor | Gürsoy, Attila | |
dc.contributor.author | Şireli, Ahmet Reşat | |
dc.date.accessioned | 2016-01-08T20:15:53Z | |
dc.date.available | 2016-01-08T20:15:53Z | |
dc.date.copyright | 1999-01 | |
dc.date.issued | 1999-01 | |
dc.description | Cataloged from PDF version of article. | en_US |
dc.description | Thesis (Master's): Bilkent University, 1999. | en_US |
dc.description | Includes bibliographical references leaves 93-97. | en_US |
dc.description.abstract | Computing distribution of light in a given environment is an important problem in computer-aided photo-realistic image generation. Radiosity method has been proposed to address this problem which requires an enormous amount of calculation and memory. Hierarchical radiosity method is a recent cipproach that reduces these computational requirements by careful error analysis. It has its idea from the solution methods of N-body problems. Although hierarchical approach has greatly reduced the amount of calculations, satisfactory results still cannot be obtained in terms of processing time. Exploiting parallelism is a practical way to I'educe the computation time further. In this thesis, we have designed and implemented a parallel hierarchical radiosity algorithm for distributed memory computers. Due to its highly irregular computational structure, hierarchical radiosity algorithms do not yield easily to parallelization on distributed memory machines. Dynamically changing computational patterns of the algorithm cause severe load imbcilances. Therefore, we have developed a dynamic load balancing technique for the parallel hierarchical radiosity calculation. | |
dc.description.provenance | Made available in DSpace on 2016-01-08T20:15:53Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5) | en |
dc.description.statementofresponsibility | by Şireli, Ahmet Reşat | en_US |
dc.format.extent | xiii, 97 leaves ; 30 cm. | en_US |
dc.identifier.itemid | BILKUTUPB045850 | |
dc.identifier.uri | http://hdl.handle.net/11693/18063 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Realistic image generation | |
dc.subject | Parallel hierarchical radiosity | |
dc.subject | Dynamic load balancing | |
dc.title | Parallelization of hierarchical radiosity algorithms on distributed memory computers | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Computer Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- B045850.pdf
- Size:
- 3.85 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version