skip to Main Content
Best Paper Award A IEEEMECO 2019
Autori:
L. Verdoscia, A. Sahebi, R. Giorgi
Data:
10/06/2019

Best Paper Award IEEE MECO 2019 a “A Data-Flow Methodology for Accelerating FFT” (R. Giorgi, A. Sahebi, L. Verdoscia)

Il lavoro è stato svolto in collaborazione tra il Cnr-Icar (Dr. L. Verdoscia), il Dipartimento di Ingegneria dell’Informazione e Scienze matematiche dell’Università di Siena (Prof. R. Giorgi) e l’Università di Firenze dottorato in Smartcomputing (dottorando A. Sahebi, tutor R. Giorgi).

Nell’articolo si discute di un modo efficiente per il calcolo dell’algoritmo della Fast Fourier Transform (FFT) di N punti. Tale risultato è stato ottenuto adottando l’approccio del modello dataflow statico per ottenere il grafo del programma dell’algoritmo. Dallo studio del grafo, è emersa la possibilità di eliminare delle operazioni nel calcolo dell’algoritmo della FFT sfruttando le proprietà dei numeri complessi e riducendo di N/8 il numero di twiddle factor necessari. Prove sperimentali per l’implementazione della FFT mediante la metodologia data-flow mostrano che lo speed-up risulta 1.5x rispetto ad altri ben noti algoritmi FFT quali ad esempio FFTW.

Back To Top