FFTW

For version 2.1.3, 25 July 2001

• Introduction
• Tutorial
  • Complex One-dimensional Transforms Tutorial
  • Complex Multi-dimensional Transforms Tutorial
  • Real One-dimensional Transforms Tutorial
  • Real Multi-dimensional Transforms Tutorial
  • Multi-dimensional Array Format
    • Row-major Format
    • Column-major Format
    • Static Arrays in C
    • Dynamic Arrays in C
    • Dynamic Arrays in C--The Wrong Way
  • Words of Wisdom
    • Caveats in Using Wisdom
    • Importing and Exporting Wisdom
• FFTW Reference
  • Data Types
  • One-dimensional Transforms Reference
    • Plan Creation for One-dimensional Transforms
    • Discussion on Specific Plans
    • Computing the One-dimensional Transform
    • Destroying a One-dimensional Plan
    • What FFTW Really Computes
  • Multi-dimensional Transforms Reference
    • Plan Creation for Multi-dimensional Transforms
    • Computing the Multi-dimensional Transform
    • Destroying a Multi-dimensional Plan
    • What FFTWND Really Computes
  • Real One-dimensional Transforms Reference
    • Plan Creation for Real One-dimensional Transforms
    • Computing the Real One-dimensional Transform
    • Destroying a Real One-dimensional Plan
    • What RFFTW Really Computes
  • Real Multi-dimensional Transforms Reference
    • Plan Creation for Real Multi-dimensional Transforms
    • Computing the Real Multi-dimensional Transform
    • Array Dimensions for Real Multi-dimensional Transforms
    • Strides in In-place RFFTWND
    • Destroying a Multi-dimensional Plan
    • What RFFTWND Really Computes
  • Wisdom Reference
    • Exporting Wisdom
    • Importing Wisdom
    • Forgetting Wisdom
  • Memory Allocator Reference
  • Thread safety
• Parallel FFTW
  • Multi-threaded FFTW
    • Installation and Supported Hardware/Software
    • Usage of Multi-threaded FFTW
    • How Many Threads to Use?
    • Using Multi-threaded FFTW in a Multi-threaded Program
    • Tips for Optimal Threading
    • Parallelization deficiencies in one-dimensional transforms
  • MPI FFTW
    • MPI FFTW Installation
    • Usage of MPI FFTW for Complex Multi-dimensional Transforms
    • MPI Data Layout
    • Usage of MPI FFTW for Real Multi-dimensional Transforms
    • Usage of MPI FFTW for Complex One-dimensional Transforms
    • MPI Tips
• Calling FFTW from Fortran
  • Wrapper Routines
  • FFTW Constants in Fortran
  • Fortran Examples
• Installation and Customization
  • Installation on Unix
  • Installation on non-Unix Systems
  • Installing FFTW in both single and double precision
  • gcc and Pentium hacks
  • Customizing the timer
  • Generating your own code
• Acknowledgments
• License and Copyright
• Concept Index
• Library Index

This document was generated on 5 March 2002 using the texi2html translator version 1.52. (properly hacked by athena@theory.lcs.mit.edu)