Original title: Akcelerace 2D Vlnkové transformace na paralelních architekturách
Translated title: Acceleration of 2D Wavelet transform on parallel architectures
Authors: Kula, Michal ; Schier, Jan (referee) ; Sojka, Eduard (referee) ; Zemčík, Pavel (advisor)
Document type: Doctoral theses
Year: 2022
Language: eng
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [eng] [cze]
I přesto, že byla 2D diskrétní vlnková transformace předmětem řady rozsáhlých studií, některé aspekty této problematiky byly doposud opomíjeny. Mezi takové aspekty lze zařadit techniky pro výpočet této transformace se zaměřením na vyvažování synchronizací, aritmetických instrukcí a využití paměti pro různé architektury. Tato práce ukazuje několik nových metod výpočtu této transformace s různě nastaveným vybalancováním těchto operací. Tyto metody jsou detailně popsány a jejich chování je vyhodnoceno na několika grafických adaptérech za použití GPGPU, zpracování pomocí grafické pipeliny a vícejádrových procesorů pomocí OpenMP. Although a 2D discrete wavelet transform has been widely studied during the last two decades, some directions were not examined from all points of view. One of these directions is a technique for calculating such transform that has various balanced barriers, arithmetic operations, and memory usage focused on various architectures. This thesis shows several new methods of calculation of such transform with variously balanced operations. These methods are widely described and their behaviour is evaluated on several graphics adapters using GPGPU, graphics pipeline, and multicore CPU architectures using OpenMP.
Keywords: 2D schémata; bezešvá transformace; CPU; Diskrétní vlnková transformace; GPGPU; GPU; optimalizace; paralelizace; 2D scheme; CPU; Discrete wavelet transform; GPGPU; GPU; optimization; parallelization; seamless transform

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/210153

Permalink: http://www.nusl.cz/ntk/nusl-526656


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Doctoral theses