Analisi e valutazione di codici paralleli per il calcolo della trasformata di Fourier

Ripepi, Giuseppe (2013) Analisi e valutazione di codici paralleli per il calcolo della trasformata di Fourier. Technical Report. IMATI, Genova.

PDF Report_IMATI-GE_10_2013.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

La trasformata di Fourier è largamente utilizzata nell'analisi in frequenza dei sistemi dinamici, nella risoluzione di equazioni differenziali e in teoria dei segnali. Avendo complessità quadratica, nella pratica si usa la Fast Fourier Transform (FFT) che ha complessità O(N logN). Richiedendo anche la FFT notevoli risorse di calcolo, è lecito chiedersi come sfruttarle nella maniera più efficiente, con particolare riferimento all’intrinseco parallelismo dovuto al numero di core per processore, al numero di processori per nodo, e infine al numero di nodi delle moderne architetture dei sistemi di calcolo. Nel presente lavoro sono state effettuate analisi e valutazioni di codici paralleli per il calcolo della FFT, utilizzando le librerie FFTW e Intel MKL su una specifica architettura, un cluster composto da tre nodi, ognuno dei quali è dotato di 2 processori E5645 (6 core ciascuno), 32 GB di RAM e collegati tra loro con rete Ethernet Gigabit. Di questo cluster è stato utilizzato un solo nodo, riservandoci di ampliare in futuro la nostra ricerca. La scelta di utilizzare librerie deriva dall’intento di valutare con quale sforzo un programmatore possa creare codice efficiente. In ultima analisi, è stato rilevato che utilizzare più core significa migliorare di poco le prestazioni rispetto alle potenzialità della macchina. In altre parole, dalla nostra analisi l’algoritmo FFT risulta non essere in grado, in questa breve analisi e relativamente alle risorse a disposizione, di sfruttare al meglio le risorse hardware della macchina.

Item Type:	Monograph (Technical Report)
Subjects:	000 Scienza degli elaboratori - Scienze dell’informazione - Scienze archivistiche, librarie e dell'informazione documentaria – opere generali
Depositing User:	Ms. Cristiana Costalunga
Date Deposited:	09 Jun 2014 10:11
Last Modified:	09 Jun 2014 10:11
URI:	http://eprints.bice.rm.cnr.it/id/eprint/9532

Actions (login required)

View Item