Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA
Descripción del Articulo
En el presente documento se explicarán las consideraciones realizadas para implementar la convolución bidimensional en la arquitectura CUDA. En general se discutirá la metodología seguida y se mostrarán y analizarán los resultados obtenidos. Inicialmente en el Capítulo 1, a manera de introducción, s...
Autor: | |
---|---|
Formato: | tesis de grado |
Fecha de Publicación: | 2011 |
Institución: | Pontificia Universidad Católica del Perú |
Repositorio: | PUCP-Tesis |
Lenguaje: | español |
OAI Identifier: | oai:tesis.pucp.edu.pe:20.500.12404/843 |
Enlace del recurso: | http://hdl.handle.net/20.500.12404/843 |
Nivel de acceso: | acceso abierto |
Materia: | Algoritmos Procesamiento de imágenes digitales Arquitectura de computadoras https://purl.org/pe-repo/ocde/ford#2.02.01 |
id |
PUCP_bb5cb9cf29198dfe007444707bbb6ca1 |
---|---|
oai_identifier_str |
oai:tesis.pucp.edu.pe:20.500.12404/843 |
network_acronym_str |
PUCP |
network_name_str |
PUCP-Tesis |
repository_id_str |
. |
dc.title.es_ES.fl_str_mv |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
title |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
spellingShingle |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA Sánchez Checa Crosato, Ivo Algoritmos Procesamiento de imágenes digitales Arquitectura de computadoras https://purl.org/pe-repo/ocde/ford#2.02.01 |
title_short |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
title_full |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
title_fullStr |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
title_full_unstemmed |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
title_sort |
Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDA |
author |
Sánchez Checa Crosato, Ivo |
author_facet |
Sánchez Checa Crosato, Ivo |
author_role |
author |
dc.contributor.author.fl_str_mv |
Sánchez Checa Crosato, Ivo |
dc.subject.es_ES.fl_str_mv |
Algoritmos Procesamiento de imágenes digitales Arquitectura de computadoras |
topic |
Algoritmos Procesamiento de imágenes digitales Arquitectura de computadoras https://purl.org/pe-repo/ocde/ford#2.02.01 |
dc.subject.ocde.es_ES.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#2.02.01 |
description |
En el presente documento se explicarán las consideraciones realizadas para implementar la convolución bidimensional en la arquitectura CUDA. En general se discutirá la metodología seguida y se mostrarán y analizarán los resultados obtenidos. Inicialmente en el Capítulo 1, a manera de introducción, se discutirá la programación en paralelo y los diferentes aspectos a tener en cuenta al desarrollar programas para arquitecturas concurrentes. De esta forma se pretende explicar conceptos importantes que servirán para poner la presente investigación en contexto y comprender mejor los siguientes capítulos. En el Capítulo 2 se describirá a profundidad los aspectos más importantes de la arquitectura CUDA así como la operación de convolución bidimensional. De esta manera se espera dejar claros los conceptos pertinentes. Posteriormente en el Capítulo 3 se explicará la metodología para el desarrollo de los programas realizados, detallándose las diferentes consideraciones para optimizar el desempeño y reducir el tiempo de ejecución de los mismos. Finalmente en el capítulo 4 se mostrarán los tiempos de ejecución obtenidos con los diferentes programas desarrollados. Estos se obtendrán al tomar en cuenta cada una de las optimizaciones mencionadas en el tercer capítulo con lo que se apreciará la mejora de desempeño en cada caso. A continuación se tomará la mejor de las implementaciones realizadas y se comparará con otras existentes para poner los resultados obtenidos en contexto. Por último se presentarán las conclusiones y recomendaciones pertinentes. |
publishDate |
2011 |
dc.date.accessioned.es_ES.fl_str_mv |
2011-10-25T15:15:21Z |
dc.date.available.es_ES.fl_str_mv |
2011-10-25T15:15:21Z |
dc.date.created.es_ES.fl_str_mv |
2011 |
dc.date.issued.fl_str_mv |
2011-10-25 |
dc.type.es_ES.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12404/843 |
url |
http://hdl.handle.net/20.500.12404/843 |
dc.language.iso.es_ES.fl_str_mv |
spa |
language |
spa |
dc.relation.ispartof.fl_str_mv |
SUNEDU |
dc.rights.es_ES.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
dc.publisher.es_ES.fl_str_mv |
Pontificia Universidad Católica del Perú |
dc.publisher.country.es_ES.fl_str_mv |
PE |
dc.source.none.fl_str_mv |
reponame:PUCP-Tesis instname:Pontificia Universidad Católica del Perú instacron:PUCP |
instname_str |
Pontificia Universidad Católica del Perú |
instacron_str |
PUCP |
institution |
PUCP |
reponame_str |
PUCP-Tesis |
collection |
PUCP-Tesis |
bitstream.url.fl_str_mv |
https://tesis.pucp.edu.pe/bitstreams/028f323f-b0d7-4138-a73f-3fa744f05021/download https://tesis.pucp.edu.pe/bitstreams/5f3c2fdc-e9e6-4c4e-b97a-96e7ca9cfeb1/download https://tesis.pucp.edu.pe/bitstreams/d8738816-0bdc-4aba-83fe-af44a26ff37c/download https://tesis.pucp.edu.pe/bitstreams/15a84469-31e0-4a55-a9f1-aebae94422a2/download |
bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 2a40e3667cad63e032490874163d4ef1 ea3d4bc794c1158c52125cb3138ca133 b2607ad98354dd28db48d695f9f0ab09 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio de Tesis PUCP |
repository.mail.fl_str_mv |
raul.sifuentes@pucp.pe |
_version_ |
1834736800278511616 |
spelling |
Sánchez Checa Crosato, Ivo2011-10-25T15:15:21Z2011-10-25T15:15:21Z20112011-10-25http://hdl.handle.net/20.500.12404/843En el presente documento se explicarán las consideraciones realizadas para implementar la convolución bidimensional en la arquitectura CUDA. En general se discutirá la metodología seguida y se mostrarán y analizarán los resultados obtenidos. Inicialmente en el Capítulo 1, a manera de introducción, se discutirá la programación en paralelo y los diferentes aspectos a tener en cuenta al desarrollar programas para arquitecturas concurrentes. De esta forma se pretende explicar conceptos importantes que servirán para poner la presente investigación en contexto y comprender mejor los siguientes capítulos. En el Capítulo 2 se describirá a profundidad los aspectos más importantes de la arquitectura CUDA así como la operación de convolución bidimensional. De esta manera se espera dejar claros los conceptos pertinentes. Posteriormente en el Capítulo 3 se explicará la metodología para el desarrollo de los programas realizados, detallándose las diferentes consideraciones para optimizar el desempeño y reducir el tiempo de ejecución de los mismos. Finalmente en el capítulo 4 se mostrarán los tiempos de ejecución obtenidos con los diferentes programas desarrollados. Estos se obtendrán al tomar en cuenta cada una de las optimizaciones mencionadas en el tercer capítulo con lo que se apreciará la mejora de desempeño en cada caso. A continuación se tomará la mejor de las implementaciones realizadas y se comparará con otras existentes para poner los resultados obtenidos en contexto. Por último se presentarán las conclusiones y recomendaciones pertinentes.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/AlgoritmosProcesamiento de imágenes digitalesArquitectura de computadorashttps://purl.org/pe-repo/ocde/ford#2.02.01Diseño e implementación del algoritmo de convolución bidimensional en la arquitectura CUDAinfo:eu-repo/semantics/bachelorThesisreponame:PUCP-Tesisinstname:Pontificia Universidad Católica del Perúinstacron:PUCPSUNEDUIngeniero ElectrónicoTítulo ProfesionalPontificia Universidad Católica del Perú. Facultad de Ciencias e IngenieríaIngeniería Electrónica712026https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/028f323f-b0d7-4138-a73f-3fa744f05021/download8a4605be74aa9ea9d79846c1fba20a33MD52falseAnonymousREADORIGINALSANCHEZ_CHECA_CROSATO_IVO_ALGORITMO_CONVOLUCION_BIDIMENSIONAL_CUDA.pdfSANCHEZ_CHECA_CROSATO_IVO_ALGORITMO_CONVOLUCION_BIDIMENSIONAL_CUDA.pdfapplication/pdf1431027https://tesis.pucp.edu.pe/bitstreams/5f3c2fdc-e9e6-4c4e-b97a-96e7ca9cfeb1/download2a40e3667cad63e032490874163d4ef1MD51trueAnonymousREADTEXTSANCHEZ_CHECA_CROSATO_IVO_ALGORITMO_CONVOLUCION_BIDIMENSIONAL_CUDA.pdf.txtSANCHEZ_CHECA_CROSATO_IVO_ALGORITMO_CONVOLUCION_BIDIMENSIONAL_CUDA.pdf.txtExtracted texttext/plain69514https://tesis.pucp.edu.pe/bitstreams/d8738816-0bdc-4aba-83fe-af44a26ff37c/downloadea3d4bc794c1158c52125cb3138ca133MD55falseAnonymousREADTHUMBNAILSANCHEZ_CHECA_CROSATO_IVO_ALGORITMO_CONVOLUCION_BIDIMENSIONAL_CUDA.pdf.jpgSANCHEZ_CHECA_CROSATO_IVO_ALGORITMO_CONVOLUCION_BIDIMENSIONAL_CUDA.pdf.jpgIM Thumbnailimage/jpeg19516https://tesis.pucp.edu.pe/bitstreams/15a84469-31e0-4a55-a9f1-aebae94422a2/downloadb2607ad98354dd28db48d695f9f0ab09MD56falseAnonymousREAD20.500.12404/843oai:tesis.pucp.edu.pe:20.500.12404/8432025-03-12 17:45:36.852http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://tesis.pucp.edu.peRepositorio de Tesis PUCPraul.sifuentes@pucp.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
score |
13.982926 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).