Programación paralela sobre arquitecturas heterogéneas

A medida que avanzan las investigaciones y la tecnología se generan cada vez volúmenes más grandes de información y esto ocasiona un aumento drástico en los tiempos necesario para procesarla, es por eso que la comunidad científica está en la búsqueda de alternativas para suplir las necesidades de ob...

Full description

Autores:
Tabares Soto, Reinel
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/57830
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/57830
http://bdigital.unal.edu.co/54267/
Palabra clave:
0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
6 Tecnología (ciencias aplicadas) / Technology
GPU
CUDA
Analisis no lineal
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_d2795fc162252346cf7ebaee4bf6f1f6
oai_identifier_str oai:repositorio.unal.edu.co:unal/57830
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Programación paralela sobre arquitecturas heterogéneas
title Programación paralela sobre arquitecturas heterogéneas
spellingShingle Programación paralela sobre arquitecturas heterogéneas
0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
6 Tecnología (ciencias aplicadas) / Technology
GPU
CUDA
Analisis no lineal
title_short Programación paralela sobre arquitecturas heterogéneas
title_full Programación paralela sobre arquitecturas heterogéneas
title_fullStr Programación paralela sobre arquitecturas heterogéneas
title_full_unstemmed Programación paralela sobre arquitecturas heterogéneas
title_sort Programación paralela sobre arquitecturas heterogéneas
dc.creator.fl_str_mv Tabares Soto, Reinel
dc.contributor.advisor.spa.fl_str_mv Orozco Alzate, Mauricio (Thesis advisor)
Isaza Echeverry, Gustavo Adolfo (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Tabares Soto, Reinel
dc.contributor.corporatename.spa.fl_str_mv Universidad Nacional de Colombia.
Colciencias Jóvenes Investigadores
dc.contributor.spa.fl_str_mv Osorio Londoño, Gustavo Adolfo
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
6 Tecnología (ciencias aplicadas) / Technology
topic 0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
6 Tecnología (ciencias aplicadas) / Technology
GPU
CUDA
Analisis no lineal
dc.subject.proposal.spa.fl_str_mv GPU
CUDA
Analisis no lineal
description A medida que avanzan las investigaciones y la tecnología se generan cada vez volúmenes más grandes de información y esto ocasiona un aumento drástico en los tiempos necesario para procesarla, es por eso que la comunidad científica está en la búsqueda de alternativas para suplir las necesidades de obtener resultados en el menor tiempo posible y optimizando los recurso, una de las posibles alternativas consiste en usar las nuevas arquitecturas heterogéneas que incluyen una interacción CPU-GPU para procesamiento paralelo, es aquí en donde reside la importancia de esta investigación la cual pretende utilizar programación paralela por medio de unidades de procesamiento gráfico (GPU) para la aceleración de algoritmos de cómputo científico, cada uno de los problemas tratados se implementaran de forma paralela en GPU y de forma secuencial en CPU con el fin de contrastar tiempos de simulación y así mostrar bajo qué condiciones y qué arquitectura obtendrán las mejores aceleraciones. A lo largo de todo el documento se explicará detalladamente las estrategias de computación paralela sobre arquitecturas heterogéneas utilizando en mayor proporción dispositivos de procesamiento gráfico (GPU), tomando como base el lenguaje C y las librerías CUDA y OpenCL para la gestión de la misma, con el fin de que el problema se adapte de la mejor forma al dispositivo utilizado. Dentro de los resultado obtenidos se observan aceleraciones de hasta 213X para el sistema de Lorenz y convertidor Buck, en el caso de la ecuación de Laplace en 2 dimensiones se puedo lograr aceleraciones de hasta 9;7X, en el caso de la ecuación de Laplace en 3 dimensiones se puedo lograr aceleraciones de hasta 8;6X y en el caso del análisis estadístico de SNP se obtuvo aceleración de 26;9X de forma paralela en CPU y de 8;2X de forma paralela en GPU.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-11-11
dc.date.accessioned.spa.fl_str_mv 2019-07-02T13:17:41Z
dc.date.available.spa.fl_str_mv 2019-07-02T13:17:41Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/57830
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/54267/
url https://repositorio.unal.edu.co/handle/unal/57830
http://bdigital.unal.edu.co/54267/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura
Facultad de Ingeniería y Arquitectura
dc.relation.references.spa.fl_str_mv Tabares Soto, Reinel (2016) Programación paralela sobre arquitecturas heterogéneas. Maestría thesis, Univesidad Nacional de Colombia Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/57830/1/1053771802.2016.pdf
https://repositorio.unal.edu.co/bitstream/unal/57830/2/1053771802.2016.pdf.jpg
bitstream.checksum.fl_str_mv 5968c80f92d6763a5a4fd25e963eb78b
2343ac45d18db51f86cd36d54aa9625c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089257112829952
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Osorio Londoño, Gustavo AdolfoOrozco Alzate, Mauricio (Thesis advisor)54487a86-76a1-4a1e-82d3-790241ea68e4-1Isaza Echeverry, Gustavo Adolfo (Thesis advisor)98f6754a-e354-496d-8bcb-552f237dde9b-1Tabares Soto, Reinel1b2dadec-ca89-43fd-b8f0-0cad93aeca68300Universidad Nacional de Colombia.Colciencias Jóvenes Investigadores2019-07-02T13:17:41Z2019-07-02T13:17:41Z2016-11-11https://repositorio.unal.edu.co/handle/unal/57830http://bdigital.unal.edu.co/54267/A medida que avanzan las investigaciones y la tecnología se generan cada vez volúmenes más grandes de información y esto ocasiona un aumento drástico en los tiempos necesario para procesarla, es por eso que la comunidad científica está en la búsqueda de alternativas para suplir las necesidades de obtener resultados en el menor tiempo posible y optimizando los recurso, una de las posibles alternativas consiste en usar las nuevas arquitecturas heterogéneas que incluyen una interacción CPU-GPU para procesamiento paralelo, es aquí en donde reside la importancia de esta investigación la cual pretende utilizar programación paralela por medio de unidades de procesamiento gráfico (GPU) para la aceleración de algoritmos de cómputo científico, cada uno de los problemas tratados se implementaran de forma paralela en GPU y de forma secuencial en CPU con el fin de contrastar tiempos de simulación y así mostrar bajo qué condiciones y qué arquitectura obtendrán las mejores aceleraciones. A lo largo de todo el documento se explicará detalladamente las estrategias de computación paralela sobre arquitecturas heterogéneas utilizando en mayor proporción dispositivos de procesamiento gráfico (GPU), tomando como base el lenguaje C y las librerías CUDA y OpenCL para la gestión de la misma, con el fin de que el problema se adapte de la mejor forma al dispositivo utilizado. Dentro de los resultado obtenidos se observan aceleraciones de hasta 213X para el sistema de Lorenz y convertidor Buck, en el caso de la ecuación de Laplace en 2 dimensiones se puedo lograr aceleraciones de hasta 9;7X, en el caso de la ecuación de Laplace en 3 dimensiones se puedo lograr aceleraciones de hasta 8;6X y en el caso del análisis estadístico de SNP se obtuvo aceleración de 26;9X de forma paralela en CPU y de 8;2X de forma paralela en GPU.Abstract : As research progresses and technology are generating larger amounts of information, and this causes a dramatic increase in the need for processing times, which is why the scientific community is in search of alternatives to meet the needs of obtaining results in the shortest possible time and optimizing resource, one possible alternative is to use the new heterogeneous architectures including a CPU-GPU interaction for parallel processing, it is where the importance of this research lies which intends to use parallel programming through graphics processing units (GPU) for accelerated algorithms for scientific computing, each of the problems addressed are implemented in parallel on GPU and sequentially in CPU in order to contrast simulation times and thus show low that architecture conditions and get the best acceleration. Throughout the document it will be explained in detail strategies parallel computing on heterogeneous architectures using a greater proportion devices graphics processing (GPU), based on the language C and CUDA and OpenCL libraries for managing it, with the so that the problem fits in the best way the device used. Within the result obtained accelerations up to 213X for the Lorenz system and Buck converter are observed in the case of the Laplace equation in 2 dimensions can achieve accelerations up to 9,7X, in the case of the equation Laplace in 3 dimensions can achieve accelerations up to 8,6X and in the case of statistical analysis of SNP acceleration of 26,9X parallel CPU and 8,2X parallel GPU was obtainedMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y ArquitecturaFacultad de Ingeniería y ArquitecturaTabares Soto, Reinel (2016) Programación paralela sobre arquitecturas heterogéneas. Maestría thesis, Univesidad Nacional de Colombia Sede Manizales.0 Generalidades / Computer science, information and general works5 Ciencias naturales y matemáticas / Science6 Tecnología (ciencias aplicadas) / TechnologyGPUCUDAAnalisis no linealProgramación paralela sobre arquitecturas heterogéneasTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1053771802.2016.pdfapplication/pdf12352786https://repositorio.unal.edu.co/bitstream/unal/57830/1/1053771802.2016.pdf5968c80f92d6763a5a4fd25e963eb78bMD51THUMBNAIL1053771802.2016.pdf.jpg1053771802.2016.pdf.jpgGenerated Thumbnailimage/jpeg4101https://repositorio.unal.edu.co/bitstream/unal/57830/2/1053771802.2016.pdf.jpg2343ac45d18db51f86cd36d54aa9625cMD52unal/57830oai:repositorio.unal.edu.co:unal/578302024-03-29 23:09:04.534Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co