Resumen de Transformada rápida de Hartle y en computadores hipercubo

Francisco Argüello Pedreira, Ramón Doallo, Javier Díaz Bruguera, Emilio López Zapata

• En este artículo presentamos un algoritmo paralelo "in place" para el cálculo de la transformada rápida de Hartley (FHT), módulo 4 y unidimensional en computadores hipercubo. Hemos asumido un modelo de hipercubo SIMD con memoria distribuida no compartida, que nos permite una concurrencia con granularidad fina y un modo de funcionamiento síncrono. El algoritmo paralelo presenta un rendimiento óptimo, ya que posee una complejidad algorítmica óptima y una redundancia de los datos nula. Finalmente, hemos incluido el algoritmo paralelo de la FFT que se obtiene a partir de la transformada FHT.