Fast Fourier Transform using compiler auto-vectorization

dc.contributor.authorGöc, Dundar
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.examinerRaum, Martin
dc.contributor.supervisorRaum, Martin
dc.date.accessioned2019-09-01T09:53:47Z
dc.date.available2019-09-01T09:53:47Z
dc.date.issued2019sv
dc.date.submitted2019
dc.description.abstractThe purpose of this thesis is to develop a fast Fourier transformation algorithm written in C with the use of GCC (GNU Compiler Collection) auto-vectorization in the multiplicative group of integers modulo n, where n is a word sized odd integer. The specific Fourier transform algorithm employed is the cache-friendly version of the Truncated Fourier Transform. The algorithm was implemented by modifying an existing library for modular arithmetic written in C called zn poly. The majority of the thesis work consisted of changing the code in a way to make integration into FLINT possible. FLINT is a versatile library, written in C, aimed at fast arithmetic of different kinds. The results show that auto-vectorization is possible with a potential speedup factor of 3. The performance increase is however entirely dependent on the task at hand and the nature of the computation being made.sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/300206
dc.language.isoengsv
dc.setspec.uppsokPhysicsChemistryMaths
dc.titleFast Fourier Transform using compiler auto-vectorizationsv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
local.programmeComplex adaptive systems (MPCAS), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
Master_Thesis_final.pdf
Storlek:
592.71 KB
Format:
Adobe Portable Document Format
Beskrivning:
License bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.14 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: