Write a Blog >>
ICFP 2019
Sun 18 - Fri 23 August 2019 Berlin, Germany
Sun 18 Aug 2019 10:50 - 11:16 at Reindeer - Orthogonal Bases Chair(s): Gabriele Keller

The Fast Fourier Transform is a well-known algorithm used in many high-performance applications, ranging from signal processing to convolutional neural networks.

In this paper, we encode FFTs by building high-level abstractions based on a set of functional parallel patterns in the Lift language. Abstractions are derived from and closely resemble mathematical definitions for FFTs. We leverage the Lift performance-portable code generator to generate high performing GPU code for FFTs. No FFT-specific patterns are required for this, showing the expressive power of the generic parallel patterns used in Lift.

Our experimental results show that our approach achieves performance close to or better than AMD’s OpenCL implementation clFFT on two different models of GPU, but that Nvidia’s highly optimized cuFFT implementation still performs better on their GPUs.

Sun 18 Aug

FHPNC-2019-papers
10:50 - 12:10: FHPNC - Orthogonal Bases at Reindeer
Chair(s): Gabriele KellerUtrecht University
FHPNC-2019-papers10:50 - 11:16
Talk
Bastian KöpckeUniversity of Münster, Michel SteuwerUniversity of Glasgow, Sergei Gorlatch
Link to publication DOI Pre-print File Attached
FHPNC-2019-papers11:16 - 11:43
Talk
Olivier Verdier, Justus SagemüllerWestern Norway University of Applied Sciences
Link to publication Pre-print
FHPNC-2019-papers11:43 - 12:10
Talk
Wojciech Michal PawlakUniversity of Copenhagen, Denmark, Martin ElsmanUniversity of Copenhagen, Denmark, Cosmin OanceaUniversity of Copenhagen, Denmark
Link to publication