FFTW and Complex Ambiguity Function performance on the Maestro processor

Maestro is a 49-core general-purpose, radiation-hardened processor for space. Fourier Transform is an important computation in many space applications. FFTW is a high performance package that computes one and multidimensional Fourier Transforms. We ported FFTW library to the Maestro processor and used it extensively in implementing the Complex Ambiguity Function (CAF), which is a reference space application. We were able to obtain 145 MFLOPS (0.36 FLOPs/Cycle) on a single Maestro core with double-precision computations and 202 MFLOPS (0.50 FLOPs/Cycle) on a single Maestro core with single-precision computations running at 260 MHz.