Transformada rápida de Hartle y en computadores hipercubo

1. Argüello Pedreira, Francisco
2. Doallo, Ramón
3. Díaz Bruguera, Javier
4. López Zapata, Emilio

Exportieren

Exportieren

×

MLA

modern-language-association

APA

apa

Chicago

chicago-fullnote-bibliography

Harvard

harvard-cite-them-right

Vancouver

vancouver-author-date

---

RIS BibTex

Exportieren

×

Das Dokument kann nicht exportiert werden, da es zu einem anderen Portal gehört.

Volltext

lock_openVolltext externo

DIALNET GOOGLE SCHOLAR lock_openOpen Access editor

Andere Publikationen in: Informática y automática: revista de la Asociación Española de Informática y Automática

Zusammenfassung

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.

Fuente de los datos: Dialnet