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...
- 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
- 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 |