FFTW 3.3.3

cannam@95:

FFTW User Manual cannam@95:
1 Introduction cannam@95:
2 Tutorial cannam@95:
- 2.1 Complex One-Dimensional DFTs cannam@95:
- 2.2 Complex Multi-Dimensional DFTs cannam@95:
- 2.3 One-Dimensional DFTs of Real Data cannam@95:
- 2.4 Multi-Dimensional DFTs of Real Data cannam@95:
- 2.5 More DFTs of Real Data cannam@95:
  - 2.5.1 The Halfcomplex-format DFT cannam@95:
  - 2.5.2 Real even/odd DFTs (cosine/sine transforms) cannam@95:
  - 2.5.3 The Discrete Hartley Transform cannam@95:
  cannam@95:
cannam@95:
3 Other Important Topics cannam@95:
- 3.1 SIMD alignment and fftw_malloc cannam@95:
- 3.2 Multi-dimensional Array Format cannam@95:
  - 3.2.1 Row-major Format cannam@95:
  - 3.2.2 Column-major Format cannam@95:
  - 3.2.3 Fixed-size Arrays in C cannam@95:
  - 3.2.4 Dynamic Arrays in C cannam@95:
  - 3.2.5 Dynamic Arrays in C—The Wrong Way cannam@95:
  cannam@95:
- 3.3 Words of Wisdom—Saving Plans cannam@95:
- 3.4 Caveats in Using Wisdom cannam@95:
cannam@95:
4 FFTW Reference cannam@95:
- 4.1 Data Types and Files cannam@95:
  - 4.1.1 Complex numbers cannam@95:
  - 4.1.2 Precision cannam@95:
  - 4.1.3 Memory Allocation cannam@95:
  cannam@95:
- 4.2 Using Plans cannam@95:
- 4.3 Basic Interface cannam@95:
  - 4.3.1 Complex DFTs cannam@95:
  - 4.3.2 Planner Flags cannam@95:
  - 4.3.3 Real-data DFTs cannam@95:
  - 4.3.4 Real-data DFT Array Format cannam@95:
  - 4.3.5 Real-to-Real Transforms cannam@95:
  - 4.3.6 Real-to-Real Transform Kinds cannam@95:
  cannam@95:
- 4.4 Advanced Interface cannam@95:
  - 4.4.1 Advanced Complex DFTs cannam@95:
  - 4.4.2 Advanced Real-data DFTs cannam@95:
  - 4.4.3 Advanced Real-to-real Transforms cannam@95:
  cannam@95:
- 4.5 Guru Interface cannam@95:
  - 4.5.1 Interleaved and split arrays cannam@95:
  - 4.5.2 Guru vector and transform sizes cannam@95:
  - 4.5.3 Guru Complex DFTs cannam@95:
  - 4.5.4 Guru Real-data DFTs cannam@95:
  - 4.5.5 Guru Real-to-real Transforms cannam@95:
  - 4.5.6 64-bit Guru Interface cannam@95:
  cannam@95:
- 4.6 New-array Execute Functions cannam@95:
- 4.7 Wisdom cannam@95:
  - 4.7.1 Wisdom Export cannam@95:
  - 4.7.2 Wisdom Import cannam@95:
  - 4.7.3 Forgetting Wisdom cannam@95:
  - 4.7.4 Wisdom Utilities cannam@95:
  cannam@95:
- 4.8 What FFTW Really Computes cannam@95:
  - 4.8.1 The 1d Discrete Fourier Transform (DFT) cannam@95:
  - 4.8.2 The 1d Real-data DFT cannam@95:
  - 4.8.3 1d Real-even DFTs (DCTs) cannam@95:
  - 4.8.4 1d Real-odd DFTs (DSTs) cannam@95:
  - 4.8.5 1d Discrete Hartley Transforms (DHTs) cannam@95:
  - 4.8.6 Multi-dimensional Transforms cannam@95:
  cannam@95:
cannam@95:
5 Multi-threaded FFTW cannam@95:
- 5.1 Installation and Supported Hardware/Software cannam@95:
- 5.2 Usage of Multi-threaded FFTW cannam@95:
- 5.3 How Many Threads to Use? cannam@95:
- 5.4 Thread safety cannam@95:
cannam@95:
6 Distributed-memory FFTW with MPI cannam@95:
- 6.1 FFTW MPI Installation cannam@95:
- 6.2 Linking and Initializing MPI FFTW cannam@95:
- 6.3 2d MPI example cannam@95:
- 6.4 MPI Data Distribution cannam@95:
  - 6.4.1 Basic and advanced distribution interfaces cannam@95:
  - 6.4.2 Load balancing cannam@95:
  - 6.4.3 Transposed distributions cannam@95:
  - 6.4.4 One-dimensional distributions cannam@95:
  cannam@95:
- 6.5 Multi-dimensional MPI DFTs of Real Data cannam@95:
- 6.6 Other multi-dimensional Real-Data MPI Transforms cannam@95:
- 6.7 FFTW MPI Transposes cannam@95:
  - 6.7.1 Basic distributed-transpose interface cannam@95:
  - 6.7.2 Advanced distributed-transpose interface cannam@95:
  - 6.7.3 An improved replacement for MPI_Alltoall cannam@95:
  cannam@95:
- 6.8 FFTW MPI Wisdom cannam@95:
- 6.9 Avoiding MPI Deadlocks cannam@95:
- 6.10 FFTW MPI Performance Tips cannam@95:
- 6.11 Combining MPI and Threads cannam@95:
- 6.12 FFTW MPI Reference cannam@95:
  - 6.12.1 MPI Files and Data Types cannam@95:
  - 6.12.2 MPI Initialization cannam@95:
  - 6.12.3 Using MPI Plans cannam@95:
  - 6.12.4 MPI Data Distribution Functions cannam@95:
  - 6.12.5 MPI Plan Creation cannam@95:
  - 6.12.6 MPI Wisdom Communication cannam@95:
  cannam@95:
- 6.13 FFTW MPI Fortran Interface cannam@95:
cannam@95:
7 Calling FFTW from Modern Fortran cannam@95:
- 7.1 Overview of Fortran interface cannam@95:
  - 7.1.1 Extended and quadruple precision in Fortran cannam@95:
  cannam@95:
- 7.2 Reversing array dimensions cannam@95:
- 7.3 FFTW Fortran type reference cannam@95:
- 7.4 Plan execution in Fortran cannam@95:
- 7.5 Allocating aligned memory in Fortran cannam@95:
- 7.6 Accessing the wisdom API from Fortran cannam@95:
  - 7.6.1 Wisdom File Export/Import from Fortran cannam@95:
  - 7.6.2 Wisdom String Export/Import from Fortran cannam@95:
  - 7.6.3 Wisdom Generic Export/Import from Fortran cannam@95:
  cannam@95:
- 7.7 Defining an FFTW module cannam@95:
cannam@95:
8 Calling FFTW from Legacy Fortran cannam@95:
- 8.1 Fortran-interface routines cannam@95:
- 8.2 FFTW Constants in Fortran cannam@95:
- 8.3 FFTW Execution in Fortran cannam@95:
- 8.4 Fortran Examples cannam@95:
- 8.5 Wisdom of Fortran? cannam@95:
cannam@95:
9 Upgrading from FFTW version 2 cannam@95:
10 Installation and Customization cannam@95:
- 10.1 Installation on Unix cannam@95:
- 10.2 Installation on non-Unix systems cannam@95:
- 10.3 Cycle Counters cannam@95:
- 10.4 Generating your own code cannam@95:
cannam@95:
11 Acknowledgments cannam@95:
12 License and Copyright cannam@95:
13 Concept Index cannam@95:
14 Library Index cannam@95:

cannam@95:

Welcome to FFTW, the Fastest Fourier Transform in the West. FFTW is a cannam@95: collection of fast C routines to compute the discrete Fourier transform. cannam@95: This manual documents FFTW version 3.3.3. cannam@95: cannam@95:

FFTW 3.3.3

Table of Contents

FFTW User Manual