Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Updating and extending the cuFFTAdvisor tool

Adam Mydla
Anotace

Rýchla Fourierova transformácia je kľúčovým algoritmom v informačných technológiách, najmä v aplikáciách na spracovanie digitálneho signálu, ako napríklad kompresia dát a filtrovanie digitálneho signálu. Cieľom tejto práce je aktualizovať a vylepšiť nástroj cuFFTAdvisor, ktorý pôvodne vyvinul David Střelák a Jiří Filipovič na Masarykovej univerzite, s cieľom zlepšiť výkon Diskrétnych Fourierových transformácií …více

Abstract

The Fast Fourier transform is a key algorithm in modern computer science, mainly in signal processing applications such as data compression and digital signal filtering. This thesis aims to update and enhance the cuFFTAdvisor tool, originally developed by David Střelák and Jiří Filipovič at Masaryk University, to improve the performance of Discrete Fourier transforms using the CUDA cuFFT library. cuFFTAdvisor …více

Zadání práce

The cuFFTAdvisor is a tool for predicting the optimal settings of the cuFFT library. It is usable for programs that can, within a defined tolerance, change the size of a signal transformed to or from Fourier space to improve FT or inverse FT performance. cuFFTAdvisor implements a heuristic to find data sizes with which cuFFT can perform well. Optionally, it seeks the best data sizes empirically, using autotuning.

The cuFFTAdvisor was developed for CUDA 8.0 and Pascal GPU architecture. Since then, several new GPU architectures and CUDA releases have appeared. The thesis aims to check whether the heuristic is still working well. The student checks whether the latest cuFFT using modern hardware has a similar dependence between signal size and performance as is with CUDA 8.0. If needed, they update the heuristic to work well with the latest cuFFT. The second goal of the thesis is the adaptation of cuFFTAdvisor for 2D signals: the student observes how the performance is related to the size of the signal and adapts the heuristics to work with 2D signals.

Práce zkontrolována:
20. 12. 2024 09:57, doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
Jazyk práce
angličtina angličtina
Termín obhajoby
5. 2. 2025
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
KPSK FI MU

Oponent

RNDr. David Střelák, Ph.D.
abs FI MU

Literatura

  • STŘELÁK, David a Jiří FILIPOVIČ. cuFFTAdvisor. 2018.
  • STŘELÁK, David a Jiří FILIPOVIČ. Performance analysis and autotuning setup of the cuFFT library. Online. In ACM International Conference Proceeding Series. Limassol, Cyprus: ACM, 2018, s. nestránkováno, 6 s. ISBN 978-1-4503-6591-8. Dostupné z: https://doi.org/10.1145/3295816.3295817.

Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.