FFT_SERIAL is a MATLAB program which demonstrates the computation of a Fast Fourier Transform.
This implementation of the Fast Fourier Transform does not run efficiently with MATLAB. However, we can still compute some interesting statistics about the time, the computational rate, and so on.
On an Apple PowerPC G5 with two processors, the following results were observed:
N | Iterations | Time | Time/Call | MegaFLOPS |
---|---|---|---|---|
2 | 10,000 | 1.132 | 5.6e-05 | 0.176 |
4 | 10,000 | 2.264 | 1.1e-04 | 0.353 |
8 | 10,000 | 3.458 | 1.7e-04 | 0.693 |
16 | 10,000 | 6.064 | 3.0e-04 | 1.055 |
32 | 1,000 | 1.066 | 5.3e-04 | 1.499 |
64 | 1,000 | 2.326 | 1.1e-03 | 1.650 |
128 | 1,000 | 5.122 | 2.5e-03 | 1.749 |
256 | 1,000 | 11.959 | 5.9e-03 | 1.712 |
512 | 100 | 2.932 | 1.4e-02 | 1.571 |
1024 | 100 | 19.697 | 9.8e-02 | 0.519 |
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
FFT_SERIAL is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.
FIRE_SERIAL, a MATLAB program which simulates a forest fire over a rectangular array of trees, starting at a single random location. It is intended as a starting point for the development of a parallel version.
fft_serial, a MATLAB program which demonstrates the computation of a Fast Fourier Transform (FFT), and is intended as a starting point for implementing a parallel version.
HEATED_PLATE, a MATLAB program which solves the steady (time independent) heat equation in a 2D rectangular region, and is intended as a starting point for implementing a parallel version.
LINPACK_BENCH, a MATLAB program which measures the time taken by LINPACK to solve a particular linear system.
LINPACK_BENCH_BACKSLASH, a MATLAB program which measures the time taken by LINPACK to solve a particular linear system, and uses MATLAB's builtin "backslash" operator to do the solving.
MATLAB_PARALLEL, MATLAB programs which illustrate "local" parallel programming on a single computer with MATLAB's Parallel Computing Toolbox.
MD, a MATLAB program which carries out a molecular dynamics simulation, and is intended as a starting point for developing a parallel version using OpenMP.
POISSON_SERIAL, a MATLAB program which computes an approximate solution to the Poisson equation in a rectangle, and is intended as the starting point for the creation of a parallel version.
POWER_METHOD, a MATLAB library which carries out the power method for finding a dominant eigenvalue and its eigenvector.
PRIME_SERIAL, a MATLAB program which counts the number of primes between 1 and N, intended as a starting point for the creation of a parallel version.
QUAD_SERIAL, a MATLAB program which approximates an integral using a quadrature rule, and is intended as a starting point for parallelization exercises.
SATISFY, a MATLAB program which demonstrates, for a particular circuit, an exhaustive search for solutions of the circuit satisfiability problem.
SEARCH_SERIAL, a MATLAB program which searches the integers from A to B for a value J such that F(J) = C. this version of the program is intended as a starting point for a parallel approach.
TIMER, MATLAB programs which demonstrate how to compute CPU time or elapsed time.