| Title |
Greitosios Furjė transformacijos algoritmo CUDA architektūroje analizė |
| Translation of Title |
Analysis of Fast Fourier Transformations algorithm for CUDA Architecture. |
| Authors |
Andziulienė, Beatričė ; Žulkas, Evaldas ; Kuprinavičius, Audrius |
| DOI |
10.15388/LMR.B.2012.46 |
| Full Text |
|
| Is Part of |
Lietuvos matematikos rinkinys : Lietuvos matematikų draugijos darbai... Vilnius. 2012, t. 53, ser. B, p. 254-259.. ISSN 0132-2818. eISSN 2335-898X |
| Keywords [eng] |
FFT ; general purpose GPU algorithms ; CUDA |
| Abstract [eng] |
In this work Fast Fourier transformation algorithm for general purpose graphics processing unit processing (GPGPU) is discussed. Algorithm structure and individual stages performance were analysed. With performance analysis method algorithm distribution and data allocation possibilities were determined, depending on algorithm stages execution speed and algorithm structure. Ratio between CPU and GPU execution during Fast Fourier transform signal processing was determined using computer-generated data with frequency. When adopting CPU code for CUDA execution, it not becomes more complex, even if stream procesor parallelization and data transfering algorith stages are considered. But central processing unit serial execution. |
| Published |
Vilnius |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2012 |
| CC license |
|
