Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance

Rodriguez V. Paul, Marios S. Pattichis, Ramiro Jordan

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

5 Citas (Scopus)

Resumen

A general framework to develop efficient Single Instruction Multiple Data (SIMD) compliant algorithms was recently proposed [3]. In this paper a split-radix SIMD-FFT algorithm is derived under this framework and compared against the lately developed radix-2 SIMD-FFT [1,2] algorithm, proven to have very efficient implementation. Regardless of the intrinsic irregular pattern present in the split-radix algorithm, it is shown that its performance improvement, when compared to the radix-2 algorithm, ranges from 2.5% upto 8.1%.

Idioma originalInglés
Título de la publicación alojada2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002
EditoresA.N. Skodras, A.G. Constantinides
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas861-864
Número de páginas4
ISBN (versión digital)0780375033
DOI
EstadoPublicada - 2002
Publicado de forma externa
Evento14th International Conference on Digital Signal Processing, DSP 2002 - Santorini, Hellas, Grecia
Duración: 1 jul. 20023 jul. 2002

Serie de la publicación

NombreInternational Conference on Digital Signal Processing, DSP
Volumen2

Conferencia

Conferencia14th International Conference on Digital Signal Processing, DSP 2002
País/TerritorioGrecia
CiudadSantorini, Hellas
Período1/07/023/07/02

Huella

Profundice en los temas de investigación de 'Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance'. En conjunto forman una huella única.

Citar esto