Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Taskbasierte Umsetzung des parallelen hierarchischen Radiosity-Verfahrens in Nim mithilfe der Multithreading-Runtime Weave mit Untersuchung und Optimierung des Laufzeitverhaltens

Title data

Vießmann, Fabian:
Taskbasierte Umsetzung des parallelen hierarchischen Radiosity-Verfahrens in Nim mithilfe der Multithreading-Runtime Weave mit Untersuchung und Optimierung des Laufzeitverhaltens.
Bayreuth , 2022 . - VIII, 58 p. - (Bayreuth Reports on Parallel and Distributed Systems ; 15 )
( Bachelor thesis, 2021 , Universität Bayreuth, Fakultät für Mathematik, Physik und Informatik)
DOI: https://doi.org/10.15495/EPub_UBT_00006031

Official URL: Volltext

Abstract in another language

Das hierarchische Radiosity-Verfahren beschäftigt sich mit dem Problem der photorealistischen Darstellung von Bildern ausgehend von einem mathematischen Modell, welches eine Menge von Polygonen enthält. Die Grundlage hierzu bildet im Wesentlichen die Lösung der Rendering-Gleichung, welche jedoch sehr aufwendig zu lösen ist und es einer effizienteren Approximation bedarf, wie beispielsweise der in dieser Arbeit vorgestellten Radiosity-Gleichung. Um die volle Leistung der heutigen Rechner auszunutzen, bietet sich eine Parallelisierung des Programms an, was aufgrund der irregulären Struktur des Algorithmus jedoch nur auf taskbasierter Ebene erfolgen kann, sodass eine effiziente Lastbalancierung gewährleistet wird. Sowohl die Realisierung dieses Ansatzes und dessen theoretische Grundlagen als auch weitere Performanceanalysen sollen in der vorliegenden Arbeit präsentiert werden.

Abstract in another language

The hierarchical radiosity method deals with the problem of the photorealistic representation of images based on a mathematical model that contains a number of polygons. The basis for this is essentially the solution of the rendering equation which is very difficult to solve and requires a more efficient approximation, such as the radiosity equation presented in this work. In order to utilize the full performance of today’s computers, a parallelization of the program is recommended which can only be done on a task-based level due to the irregular structure of the algorithm, so that efficient load balancing can be guaranteed. Both the implementation of this approach and its theoretical basis as well as further performance analyzes are to be presented in this work.

Further data

Item Type: Bachelor thesis
Keywords: Paralleles Rechnen; hierarchisches Radiosity-Verfahren; Tasks; Threads; Nim; Weave
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science II
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science II > Chair Applied Computer Science II - Univ.-Prof. Dr. Thomas Rauber
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 09 Apr 2022 21:00
Last Modified: 09 Apr 2022 21:00
URI: https://eref.uni-bayreuth.de/id/eprint/69149