Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac

Hoy en día el procesamiento digital de datos, por ejemplo de imágenes, requiere obtener resultados en el menor tiempo posible. Cada vez la información captada por los dispositivos sensores es más grande y obtenida en tiempo real, lo cual requiere tener un procesamiento más sofisticado con hardware y...

Full description

Autores:
Duran Duran, Diego Erley
Plata Espinosa, Manuel Arnulfo
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2009
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/22210
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/22210
https://noesis.uis.edu.co
Palabra clave:
Transformada rápida de Fourier bidimensional
Convolución cíclica bidimensional
Interfaz de paso de mensajes
Macintosh
Clusters
radix 2
MISD
SIMD.
Two-dimensional Fast Fourier Transform
Two-dimensional cyclical convolution
Message passing interface
Macintosh
Clusters
radix 2
MISD
Rights
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_032575cab57065ba33fe012a96dfb4b6
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/22210
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
dc.title.english.none.fl_str_mv Implementation, validation and verification of algorithms of convolution and fast fourier transform into two dimensions on a mac computer cluster.
title Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
spellingShingle Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
Transformada rápida de Fourier bidimensional
Convolución cíclica bidimensional
Interfaz de paso de mensajes
Macintosh
Clusters
radix 2
MISD
SIMD.
Two-dimensional Fast Fourier Transform
Two-dimensional cyclical convolution
Message passing interface
Macintosh
Clusters
radix 2
MISD
title_short Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
title_full Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
title_fullStr Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
title_full_unstemmed Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
title_sort Implementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores Mac
dc.creator.fl_str_mv Duran Duran, Diego Erley
Plata Espinosa, Manuel Arnulfo
dc.contributor.advisor.none.fl_str_mv Ramírez Silva, Ana Beatriz
dc.contributor.author.none.fl_str_mv Duran Duran, Diego Erley
Plata Espinosa, Manuel Arnulfo
dc.subject.none.fl_str_mv Transformada rápida de Fourier bidimensional
Convolución cíclica bidimensional
Interfaz de paso de mensajes
Macintosh
Clusters
radix 2
MISD
SIMD.
topic Transformada rápida de Fourier bidimensional
Convolución cíclica bidimensional
Interfaz de paso de mensajes
Macintosh
Clusters
radix 2
MISD
SIMD.
Two-dimensional Fast Fourier Transform
Two-dimensional cyclical convolution
Message passing interface
Macintosh
Clusters
radix 2
MISD
dc.subject.keyword.none.fl_str_mv Two-dimensional Fast Fourier Transform
Two-dimensional cyclical convolution
Message passing interface
Macintosh
Clusters
radix 2
MISD
description Hoy en día el procesamiento digital de datos, por ejemplo de imágenes, requiere obtener resultados en el menor tiempo posible. Cada vez la información captada por los dispositivos sensores es más grande y obtenida en tiempo real, lo cual requiere tener un procesamiento más sofisticado con hardware y software con capacidad de ejecutar este tipo de procesos adecuadamente. Como alternativa a esto surgieron los llamados fiClustersfl conjuntos o conglomerados de computadoras, construídos mediante la utilización de componentes de hardware comunes y que se comportan como si fuesen una única computadora capaz de ejecutar grandes procesos. Con esto se evita el uso de supercomputadoras las cuales no aprovechan la capacidad de paralelización de los algoritmos y no se tienen al alcance en muchas ocasiones. En este trabajo se presenta el procesamiento de la convolución en paralelo sobre grandes matrices de números complejos, la cual se implementa mediante el algoritmo de la transformada rápida de Fourier bidimensional. Por otra parte se presenta una descripción teórica de los fundamentos en los cuales se basó la implementación de los algoritmos, por citar algunos tales como la trasformada rápida de Fourier en dos dimensiones, la transformada inversa de Fourier en dos dimensiones, convolución cíclica en dos dimensiones, construcción del cluster y descripción del hardware y software sobre el cual se implementaron los algoritmos. La implementación del algoritmo paralelo se realiza sobre los computadores Mac mini del laboratorio de cómputo de la escuela de Ingenierías Eléctrica, Electrónica y Telecomunicaciones de la Universidad Industrial de Santander. Este trabajo permite obtener una comparación del tiempo de procesamiento del algoritmo en forma paralela con el mismo algoritmo en forma secuencial, e incluso con el mismo algoritmo implementado en diferentes tipos de formas paralelas (MISD y SIMD).
publishDate 2009
dc.date.available.none.fl_str_mv 2009
2024-03-03T17:31:15Z
dc.date.created.none.fl_str_mv 2009
dc.date.issued.none.fl_str_mv 2009
dc.date.accessioned.none.fl_str_mv 2024-03-03T17:31:15Z
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coar.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
format http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/22210
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/22210
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by/4.0/
http://creativecommons.org/licenses/by-nc/4.0
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ingenierías Fisicomecánicas
dc.publisher.program.none.fl_str_mv Ingeniería Electrónica
dc.publisher.school.none.fl_str_mv Escuela de Ingenierías Eléctrica, Electrónica y Telecomunicaciones
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/ef372e55-2ed6-4677-a665-a201a6775ae7/download
https://noesis.uis.edu.co/bitstreams/de30ff46-9b9d-49ab-8465-dcc43f0e7e6e/download
https://noesis.uis.edu.co/bitstreams/ab3de393-7752-4ca7-80fa-70a796ebea23/download
bitstream.checksum.fl_str_mv a78fb0cbd9758b8fe7f9078772ccce0e
53b3e67ffeab113e40612109a7ef743f
8e320de21cd2488ddbe711a0d5bcd7cb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1814095169028358144
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by-nc/4.0Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Ramírez Silva, Ana BeatrizDuran Duran, Diego ErleyPlata Espinosa, Manuel Arnulfo2024-03-03T17:31:15Z20092024-03-03T17:31:15Z20092009https://noesis.uis.edu.co/handle/20.500.14071/22210Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coHoy en día el procesamiento digital de datos, por ejemplo de imágenes, requiere obtener resultados en el menor tiempo posible. Cada vez la información captada por los dispositivos sensores es más grande y obtenida en tiempo real, lo cual requiere tener un procesamiento más sofisticado con hardware y software con capacidad de ejecutar este tipo de procesos adecuadamente. Como alternativa a esto surgieron los llamados fiClustersfl conjuntos o conglomerados de computadoras, construídos mediante la utilización de componentes de hardware comunes y que se comportan como si fuesen una única computadora capaz de ejecutar grandes procesos. Con esto se evita el uso de supercomputadoras las cuales no aprovechan la capacidad de paralelización de los algoritmos y no se tienen al alcance en muchas ocasiones. En este trabajo se presenta el procesamiento de la convolución en paralelo sobre grandes matrices de números complejos, la cual se implementa mediante el algoritmo de la transformada rápida de Fourier bidimensional. Por otra parte se presenta una descripción teórica de los fundamentos en los cuales se basó la implementación de los algoritmos, por citar algunos tales como la trasformada rápida de Fourier en dos dimensiones, la transformada inversa de Fourier en dos dimensiones, convolución cíclica en dos dimensiones, construcción del cluster y descripción del hardware y software sobre el cual se implementaron los algoritmos. La implementación del algoritmo paralelo se realiza sobre los computadores Mac mini del laboratorio de cómputo de la escuela de Ingenierías Eléctrica, Electrónica y Telecomunicaciones de la Universidad Industrial de Santander. Este trabajo permite obtener una comparación del tiempo de procesamiento del algoritmo en forma paralela con el mismo algoritmo en forma secuencial, e incluso con el mismo algoritmo implementado en diferentes tipos de formas paralelas (MISD y SIMD).PregradoIngeniero ElectrónicoToday, the digital data processing, for example, of images, requires to obtain results as fast as possible. The advance of technology, in terms of data collection, grows by leaps and bounds; the information picked up by the sensor devices is larger and obtained in real time, which requires to have a more sophisticated processing with hardware and software capable of running those processes properly. "Clusters" or conglomerates of computers emerged as an alternative for these processes. They are built using common hardware components which behave as if they were a single computer able to run large processes. This avoids the use of supercomputers which do not exploit the parallel processing of algorithms and they are often not available. This work shows the cyclical convolution processing in parallel on large matrixes of complex numbers, which is implemented by the algorithm of two-dimensional fast Fourier transform, and it makes a comparison with the obtained results for the same algorithm implemented sequentially in this work. On the other hand , it is presented a theoretical description of the basics on which it is based the implementation of algorithms, such as the two-dimensional fast Fourier transform, twodimensional inverse fast Fourier transform, two-dimensional cyclical convolution, cluster construction , and description of hardware and software on which the algorithms were implemented. The parallel algorithm implementation is done on Mac mini computers of the computer lab of the school of Electrical, Electronics, and Telecommunications Engineering of the Universidad Industrial de Santander. These computers are connected through anapplication/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería ElectrónicaEscuela de Ingenierías Eléctrica, Electrónica y TelecomunicacionesTransformada rápida de Fourier bidimensionalConvolución cíclica bidimensionalInterfaz de paso de mensajesMacintoshClustersradix 2MISDSIMD.Two-dimensional Fast Fourier TransformTwo-dimensional cyclical convolutionMessage passing interfaceMacintoshClustersradix 2MISDImplementación, validación y verificación de los algoritmos de convolución y transformada rápida de Fourier en dos dimensiones sobre un clúster de computadores MacImplementation, validation and verification of algorithms of convolution and fast fourier transform into two dimensions on a mac computer cluster.Tesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf531070https://noesis.uis.edu.co/bitstreams/ef372e55-2ed6-4677-a665-a201a6775ae7/downloada78fb0cbd9758b8fe7f9078772ccce0eMD51Documento.pdfapplication/pdf1911592https://noesis.uis.edu.co/bitstreams/de30ff46-9b9d-49ab-8465-dcc43f0e7e6e/download53b3e67ffeab113e40612109a7ef743fMD52Nota de proyecto.pdfapplication/pdf378603https://noesis.uis.edu.co/bitstreams/ab3de393-7752-4ca7-80fa-70a796ebea23/download8e320de21cd2488ddbe711a0d5bcd7cbMD5320.500.14071/22210oai:noesis.uis.edu.co:20.500.14071/222102024-03-03 12:31:15.852http://creativecommons.org/licenses/by-nc/4.0http://creativecommons.org/licenses/by/4.0/open.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co