L'algoritmo Eastern PKUFFT ha battuto FFTW3 (FFT più veloce a ovest) di 20 volte?

3

Mi chiedo se PKUFFT sia un algoritmo / libreria cinese ed è davvero migliore di FFTW, MKL?

Modifica: elaborerò. Il mio interesse per i programmatori personali è in algoritmi paralleli veloci come FFTW3, che è stato il mio preferito fino a quando non sono incappato nell'affermazione cinese di una corsa superiore con PKUFFT. È su google, se cerchi FFTW3, Intel MKL, GPU e altre cose. Non so nulla di questa libreria, ma sarei molto interessato a imparare.

Posso immaginare che PKU sia l'acronimo di Peking Univ. Non c'è nulla sul web tranne la presentazione e la menzione di alcuni hardware comunemente disponibili (GPU, infiniband, ecc.). Tutto, compresi i compilatori era disponibile per anni. Il miglioramento del 2000% è significativo. Le notizie hanno 1 anno. Ma nessun dettaglio sull'algoritmo stesso.

Sarà interessante sapere se c'è vera scoperta in algebra, o solo un effetto tecnico con un ingiusto vantaggio di conoscere la piattaforma specifica meglio dei team in competizione.

    
posta gnat 21.07.2011 - 19:47
fonte

1 risposta

1

Sembra che il vantaggio derivi da un uso migliore dell'architettura sottostante (e il miglioramento è nell'intervallo 20-25x). Hanno trovato un modo migliore per sfruttare in generale le architetture GPU / CPU parallele, riducendo il sovraccarico dell'algoritmo parallelizzato.

Questo non è un miglioramento dell'algoritmo sottostante per FFT. Questo è un miglioramento nell'applicazione generale di algoritmi matematici pesanti a architetture multi-core / multi-core.

La tecnica continua a migliorare, con ottimizzazioni innovative. Vedi link per maggiori informazioni

    
risposta data 15.09.2011 - 02:02
fonte

Leggi altre domande sui tag