Bug#920156: RFP: clfft -- a software library containing FFT functions written in OpenCL

[Alessandro Barbieri <lssndrbarbieri@gmail.com>]

Package: wnpp
Severity: wishlist

* Package name    : clfft
  Version         : 2.12.2
  Upstream Author : Bragadeesh Natarajan
* URL             : https://github.com/clMathLibraries/clFFT
* License         : Apache-2.0
  Programming Lang: C++
  Description     : a software library containing FFT functions written in OpenCL

clFFT is a software library containing FFT functions written in OpenCL. In addition to GPU devices, the library also supports running on CPU devices to facilitate debugging and heterogeneous programming.

Introduction to clFFT

The FFT is an implementation of the Discrete Fourier Transform (DFT) that makes use of symmetries in the FFT definition to reduce the mathematical intensity required from O(N^2) to O(N log2(N)) when the sequence length N is the product of small prime factors. Currently, there is no standard API for FFT routines. Hardware vendors usually provide a set of high-performance FFTs optimized for their systems: no two vendors employ the same interfaces for their FFT routines. clFFT provides a set of FFT routines that are optimized for AMD graphics processors, but also are functional across CPU and other compute devices.

The clFFT library is an open source OpenCL library implementation of discrete Fast Fourier Transforms. The library:

    provides a fast and accurate platform for calculating discrete FFTs.

    works on CPU or GPU backends.

    supports in-place or out-of-place transforms.

    supports 1D, 2D, and 3D transforms with a batch size that can be greater than 1.

    supports planar (real and complex components in separate arrays) and interleaved (real and complex components as a pair contiguous in memory) formats.

    supports dimension lengths that can be any combination of powers of 2, 3, 5, 7, 11 and 13.

    Supports single and double precision floating point formats.