Construcción de un algoritmo en paralelo para la transformada rápida de fourier Report as inadecuate




Construcción de un algoritmo en paralelo para la transformada rápida de fourier - Download this document for free, or read online. Document in PDF available to download.



Presentamos un código para el cálculo en paralelo de la Transformada Rápida de Fourier FFT, sobre un cluster de 2n computadores. El código ha sido utilizado para obtener la transformada de una imagen astronómica, a la cual se le aplicó un filtro, para eliminar cierto tipo de frecuencias. Luego, se recupera una imagen filtrada, haciendo uso de la transformada inversa de Fourier.

Tipo de documento: Artículo - Article

Palabras clave: Transformada Rápida de Fourier, message passing interface MPI, procesamiento en paralelo.





Source: http://www.bdigital.unal.edu.co


Teaser



Boletı́n de Matemáticas Nueva Serie, Volumen IX No.
2 (2002), pp.
83–94 CONSTRUCCIÓN DE UN ALGORITMO EN PARALELO PARA LA TRANSFORMADA RÁPIDA DE FOURIER MARIO A.
HIGUERA G., (*) HUMBERTO SARRIA, (**) DIANA FONSECA, (**) JOHN IDARRAGA (***) Resumen.
Presentamos un código para el cálculo en paralelo de la Transformada Rápida de Fourier (FFT), sobre un cluster de 2n computadores. El código ha sido utilizado para obtener la transformada de una imagen astronómica, a la cual se le aplicó un filtro, para eliminar cierto tipo de frecuencias.
Luego, se recupera una imagen filtrada, haciendo uso de la transformada inversa de Fourier. Palabras clave: Transformada Rápida de Fourier, message passing interface (MPI), procesamiento en paralelo. 1. Introducción En los últimos años se han estado implementando redes de computadores de bajo costo, para el procesamiento en paralelo.
La mayorı́a de las implementaciones denominadas “Clusters” (grupo de computadores), se han desarrollado en estaciones de trabajo bajo entornos de Unix (ver [1]); sin embargo, hoy en dı́a, se (*) Mario Higuera, Observatorio Astronómico Nacional, (**) Humberto Sarria, Departamento de Matemáticas, Diana Fonseca, estudiante, Departamento de Matemáticas, (***) John Idarraga, estudiante de maestrı́a, Departamento de Fı́sica, Facultad de Ciencias.
Universidad Nacional de Colombia. e-mail: ahiguera@ciencias.unal.edu.co, hsarria@ciencias.unal.edu.co, dfonseca@ciencias.unal.edu.co, idarraga@ciencias.unal.edu.co Apartado Aéreo 2584.
Bogotá, Colombia. 83 84 MARIO A.
HIGUERA, HUMBERTO SARRIA, DIANA FONSECA, JOHN IDARRAGA construyen redes que incluyen procesadores G3-G4 de Motorola-IBM-Apple en computadores PowerMacintosh, administradas bajo el sistema operativo MacOS X, (ver [2]), también es común, el uso de procesadores Pentium y AMD bajo los sistemas operativos Linux o Windows.[1] El Observatorio Astronómico Nacional, ha implementado un cluster, motivad...






Related documents