Evaluación y optimización de algoritmos Fast Fourier Transform en SX-Aurora NEC

Este trabajo presenta una optimización del cálculo de la Transformada de Fou- rier para arquitecturas con vectores largos. Al ser un cálculo muy presente en una gran variedad de códigos científicos, su optimización siempre es asunto de actualidad e investigación. En el documento encontramos un estudio exhaustivo del algoritmo, explorando diferentes posibles optimizaciones. Finalmente se expone un algoritmo para cálcular la Transformada de Fourier que se aprovecha de los beneficios de las arquitecturas vectoriales y consigue un mejor rendimiento que las librerías ya exis- tentes en ciertos casos. In this thesis, an optimization for the computing of the Fourier Transform is presented for architectures with long vectors. Since this calculation has a broad presence in scientific codes, its optimization is always a relevant and open topic for investigation. In this document, we find an extensive study on the algorithm which explores different ways of optimization. Finally, an algorithm is proposed to compute the Fourier Transform taking advantage of a vector architecture, achieving better performance than the existing libraries for a set of cases.