Transformada rápida de Hartle y en computadores hipercubo
- Argüello Pedreira, Francisco
- Doallo, Ramón
- Díaz Bruguera, Javier
- López Zapata, Emilio
ISSN: 0214-932X
Ano de publicación: 1990
Volume: 23
Número: 1
Páxinas: 7-14
Tipo: Artigo
Outras publicacións en: Informática y automática: revista de la Asociación Española de Informática y Automática
Resumo
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.