[Top] | [Contents] | [Index] | [ ? ]

# FFTW

1. Introduction |  |
2. Tutorial |  |
3. FFTW Reference |  |
4. Parallel FFTW |  |
5. Calling FFTW from Fortran |  |
6. Installation and Customization |  |
7. Acknowledgments |  |
8. License and Copyright |  |
9. Concept Index |  |
10. Library Index |  |

     — The Detailed Node Listing —

    Tutorial

2.1 Complex One-dimensional Transforms Tutorial |  |
2.2 Complex Multi-dimensional Transforms Tutorial |  |
2.3 Real One-dimensional Transforms Tutorial |  |
2.4 Real Multi-dimensional Transforms Tutorial |  |
2.5 Multi-dimensional Array Format |  |
2.6 Words of Wisdom |  |

    Multi-dimensional Array Format

2.5.1 Row-major Format |  |
2.5.2 Column-major Format |  |
2.5.3 Static Arrays in C |  |
2.5.4 Dynamic Arrays in C |  |
2.5.5 Dynamic Arrays in C—The Wrong Way |  |

    Words of Wisdom

2.6.1 Caveats in Using Wisdom |  | What you should worry about in using wisdom
2.6.2 Importing and Exporting Wisdom |  | I/O of wisdom to disk and other media

    FFTW Reference

3.1 Data Types |  | real, complex, and halfcomplex numbers
3.2 One-dimensional Transforms Reference |  |
3.3 Multi-dimensional Transforms Reference |  |
3.4 Real One-dimensional Transforms Reference |  |
3.5 Real Multi-dimensional Transforms Reference |  |
3.6 Wisdom Reference |  |
3.7 Memory Allocator Reference |  |
3.8 Thread safety |  |

    One-dimensional Transforms Reference

3.2.1 Plan Creation for One-dimensional Transforms |  | Plan Creation
3.2.2 Discussion on Specific Plans |  |
3.2.3 Computing the One-dimensional Transform |  | Plan Execution
3.2.4 Destroying a One-dimensional Plan |  | Plan Destruction
3.2.5 What FFTW Really Computes |  | Definition of the DFT.

    Multi-dimensional Transforms Reference

3.3.1 Plan Creation for Multi-dimensional Transforms |  | Plan Creation
3.3.2 Computing the Multi-dimensional Transform |  | Plan Execution
3.3.3 Destroying a Multi-dimensional Plan |  | Plan Destruction
3.3.4 What FFTWND Really Computes |  |

    Real One-dimensional Transforms Reference

3.4.1 Plan Creation for Real One-dimensional Transforms |  | Plan Creation
3.4.2 Computing the Real One-dimensional Transform |  | Plan Execution
3.4.3 Destroying a Real One-dimensional Plan |  | Plan Destruction
3.4.4 What RFFTW Really Computes |  |

    Real Multi-dimensional Transforms Reference

3.5.1 Plan Creation for Real Multi-dimensional Transforms |  | Plan Creation
3.5.2 Computing the Real Multi-dimensional Transform |  | Plan Execution
3.5.3 Array Dimensions for Real Multi-dimensional Transforms |  |
3.5.4 Strides in In-place RFFTWND |  |
3.5.5 Destroying a Multi-dimensional Plan |  | Plan Destruction
3.5.6 What RFFTWND Really Computes |  |

    Wisdom Reference

3.6.1 Exporting Wisdom |  |
3.6.2 Importing Wisdom |  |
3.6.3 Forgetting Wisdom |  |

    Parallel FFTW

4.1 Multi-threaded FFTW |  |
4.2 MPI FFTW |  |

    Multi-threaded FFTW

4.1.1 Installation and Supported Hardware/Software |  |
4.1.2 Usage of Multi-threaded FFTW |  |
4.1.3 How Many Threads to Use? |  |
4.1.4 Using Multi-threaded FFTW in a Multi-threaded Program |  |
4.1.5 Tips for Optimal Threading |  |

    MPI FFTW

4.2.1 MPI FFTW Installation |  |
4.2.2 Usage of MPI FFTW for Complex Multi-dimensional Transforms |  |
4.2.3 MPI Data Layout |  |
4.2.4 Usage of MPI FFTW for Real Multi-dimensional Transforms |  |
4.2.5 Usage of MPI FFTW for Complex One-dimensional Transforms |  |
4.2.6 MPI Tips |  |

    Calling FFTW from Fortran

5.1 Wrapper Routines |  |
5.2 FFTW Constants in Fortran |  |
5.3 Fortran Examples |  |

    Installation and Customization

6.1 Installation on Unix |  |
6.2 Installation on non-Unix Systems |  |
6.3 Installing FFTW in both single and double precision |  |
6.4 `gcc` and Pentium hacks |  |
6.5 Customizing the timer |  |
6.6 Generating your own code |  |

[Top] | [Contents] | [Index] | [ ? ]

This document was generated on January 20, 2026 using texi2html 1.82.