FFTW
From HP-SEE Wiki
Contents |
- Web site: http://www.fftw.org/
- Described version: xx.xx
- Licensing: GNU General Public License v2
- User documentation: link
- Download: link
- Source code: link
Authors/Maintainers
- Also origin, if the software comes from a specific project.
Summary
HPSEE-WP8-RS-010-D8 1-g-2011-03-01.doc HP-SEE consortium The Fastest Fourier Transform in the West (FFTW) is a comprehensive collection of C routines for computing the discrete Fourier transform (DFT) and its various special cases. According to the benchmarks publicly available on the Internet, FFTW is faster than other FFT implementations available, even than those which are vendor-tuned (http://www.fftw.org/benchfft/). To achieve this performance, FFTW uses special self optimization techniques, such that it learns the fastest way to compute on a specific hardware. This task is performed by a planner that produces a data structure containing the information needed to achieve best possible performance. FFTW computes complex, real, symmetric, multidimensional and parallel transforms, and it can also handle arbitrary array sizes efficiently. FFTW received the 1999 J. H. Wilkinson Prize for Numerical Software, which is awarded every four years to the software that "best addresses all phases of the preparation of high quality numerical software." FFTW it is probably the most flexible DFT package available.
Features
- It is written in C making it portable and running well on many architectures and operating systems;
- It has not any limitation to the dimension (rank) of a transform;
- Supports multiple strided DFTs;
- Supports the discrete cosine transforms and discrete sine transforms;
- Adapts to the hardware it runs on.
Architectural/Functional Overview
- high level design info, how it works, performance - may be a link, or several links
Usage Overview
- If possible with small example - may be a link
Dependacies
- list of all relevant dependencies on other libraries
HP-SEE Applications
- NUQG (Numerical study of ultra-cold quantum gases)
Resource Centers
- BG, BG
- HPCG, BG
- IFIN_Bio, RO
- NCIT-Cluster, RO
- NIIFI SC, HU
- PARADOX, RS
Usage by Other Projects and Communities
- If any
Recommendations for Configuration and Usage
Please describe here any common settings, configurations or conventions that would make the usage of this resource (library or tool) more interoperable or scalable across the HP-SEE resources. These recommendations should include anything that is related to the resource and is agreed upon by administrators and users, or across sites and applications. These recommendations should emerge from questions or discussions opened by site administrators or application developers, at any stage, including installation, development, usage, or adaptation for another HPC centre.
Provided descriptions should describe general or site specific aspects of resource installation, configuration and usage, or describe the guidelines or convention for deploying or using the resource within the local (user/site) or temporary environment (job). Examples are:
- Common configuration settings of execution environment
- Filesystem path or local access string
- Environment variables to be set or used by applications
- Options (e.g. additional modules) that are needed or required by applications and should be present
- Minimum quantitative values (e.g. quotas) offered by the site
- Location and format of some configuration or usage hint instructing applications on proper use of the resource or site specific policy
- Key installation or configuration settings that should be set to a common value, or locally tweaked by local site admins
- Conventions for application or job bound installation and usage of the resource
