Automatically Optimized FFT Codes for the BlueGene/L Supercomputer
Franz Franchetti, Štefan Král, Juergen Lorenz, Markus Püschel, Christoph W. Ueberhuber, P. Wurzinger · 2005
IBM’s upcoming 360 Tflop/s supercomputer BlueGene/L featuring 65,536 processors is supposed to lead the Top 500 list when being installed in 2005. This paper presents one of the first numerical codes actually run on a small prototype of this machine. Formal vectorization techniques, the Vienna MAP vectorizer (both developed for generic short vector SIMD extensions), and the automatic performance tuning approach provided by Spiral are combined to generate automatically optimized FFT codes for the BlueGene/L machine targeting its two-way short vector SIMD “double” floating-point unit. The resulting FFT codes are 40 % faster than the best scalar Spiral generated code and 5 times faster than the mixed-radix FFT implementation provided by the Gnu scientific library GSL.