Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren
 

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

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00006031
URN to cite this document: urn:nbn:de:bvb:703-epub-6031-5

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 , University of Bayreuth, Faculty of Mathematics, Physics and Computer Sciences)

[thumbnail of viessmann2022parameterautotuning.pdf]
Format: PDF
Name: viessmann2022parameterautotuning.pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (2MB)

Abstract

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
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
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
Language: German
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-6031-5
Date Deposited: 05 Apr 2022 05:50
Last Modified: 05 Apr 2022 05:51
URI: https://epub.uni-bayreuth.de/id/eprint/6031

Downloads

Downloads per month over past year