No/VOL: 07/2016 Page no. 69
Authors: Dariusz Puchala , Kamil Stokfiszewski , Bartłomiej Szczepaniak , Mykhaylo Yatsymirskyy :
Title: Porównanie efektywnosci wybranych wariantów algorytmów szybkiej transformaty Fouriera (FFT) realizowane na procesorach graficznych (GPU) i jednostkach centralnych (CPU).
Abstract: W niniejszej pracy przedstawiono wyniki porównania efektywnosci wybranych wariantów algorytmów szybkiej transformaty Fouriera (FFT) typu radix-2 realizowanych zarówno dla procesorów graficznych (GPU) jak i typowych jednostek centralnych (CPU). Rozważane algorytmy różnią się zapotrzebowaniem pamięciowym oraz postaciami grafów przepływu danych, które mają wpływ na spójność wykorzystania pamięci globalnej oraz pamięci cache jednostek GPU i CPU. Uzyskane wyniki pozwalają na wskazanie wariantów algorytmów FFT, które są najlepiej dostosowane dla architektur GPU i CPU, pozwalają też potwierdzić celowość realizacji implementacji FFT zorientowanych na wykorzystanie jednostek GPU, a także sformułować ogólne wytyczne dla implementacji zorientowanych na wykorzystanie jednostek GPU algorytmów szybkich przekształceń liniowych.
Key words: szybkie przekiształcenie Fouriera, obliczenia równoległe, obliczenia ogólnego przeznaczenia na GPU.