Evaluación y optimización de algoritmos Fast Fourier Transform en SX-Aurora NEC
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/328842
Realitzat a/ambBarcelona Supercomputing Center
Tipus de documentTreball Final de Grau
Data2020-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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.
TitulacióGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
154160.pdf | 1,730Mb | Visualitza/Obre |