Performance of the FFT Routines

Routines

• fft4g.c/cdft() -- in this package (2001/10/30 release)
• fft8g.c/cdft() -- in this package (2001/10/30 release)
• fftsg.c/cdft() -- in this package (2001/10/30 release)
• fftsg_h.c/cdft() -- in this package (2001/10/30 release)
• netlib/cfftx() -- in FFTPACK from NETLIB (converted by f2c)
• nrecip/four1() -- in NUMERICAL RECIPES
• fftw/fftw() -- in FFTW 2.1.3

Condition A

• CPU : Pentium III (katmai) / 600MHz
• Memory : SDRAM / 512MB
• OS : Linux 2.2.18 (Slackware 4.0)
• Compiler : pgcc-2.95.2 19991024 (OFLAGS = -O6 -ffast-math)

Pentium III / 600MHz Result

Condition B

• CPU : Ultra SPARC-IIi / 333MHz
• Memory : 128MB
• OS : Solaris 2.6
• Compiler : SUN Workshop cc 5.0 (OFLAGS = -fast -xO5)

Ultra SPARC-IIi / 333MHz Result

Condition C

• CPU : Alpha 21264C / 1GHz * 12 (use 1cpu)
• Memory : 28GB
• OS : Compaq Tru64 UNIX V5.1
• Compiler : Compaq C T6.4-212 (OFLAGS = -fast -O6)

Alpha 21264C / 1GHz Result

2-Dimensional Transform

Routines

• fftsg2d.c/cdft2d() -- in this package (2001/11/22 release)
• nrecip/fourn() -- in NUMERICAL RECIPES
• fftw/fftwnd() -- in FFTW 2.1.3

Condition A (NxN Transform)

Pentium III / 600MHz Result

Condition B (NxN Transform)

Ultra SPARC-IIi / 333MHz Result

Condition C (NxN Transform)

Alpha 21264C / 1GHz Result

Links

• The benchFFT Home Page
• Performance and accuracy benchmarking for FFT

FFT Page / Summary of FFT Programming (in Japanese) / Main Page