PREVIOUS BENCHMARKS


M. Frigo and S. Johnson, MIT Lab for Computer Science, 1997

Compared many publicly available FFT implementations

No mathematical complexity analysis

Algorithms implemented in C

Pentium Pro, Ultra Sparc, SGI Onyx, IBM RS/6000 used

Novel approach to achieve greater efficiency - concept of composable blocks