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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados