Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP

Bibliographic Details
Main Author: Scapin, Victor Hugo Santos
Publication Date: 2013
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Download full: http://repositorio.utfpr.edu.br/jspui/handle/1/7436
Summary: This monograph aims to highlight and to evaluate two of the most popular parallelization libraries nowadays, pThreads and OpenMP. Both of them were used to parallelize a digital image processing algorithm. With the advances in area of computational technology, accessibility to information on the internet and be able to use multicore machines in the comfort of your home or wherever you are, it becomes possible to apply parallel computing as an ally for improvement in processing time of certain applications. Inserted in this context, this work evaluate and analyse the performance of both libraries previously cited. The algorithm uses a pixel convolution process to enhance borders and textures patterns, to analyse the image fragmentation index of the processed image. The execution time of the serial version of the algorithm tooked about 43 minutes of processing in a example using a input mask value of 15X15 pixels over and 8460x9530 pixels image. Ina more complex context, it could be used dozens or hundreds of images like these, and the time spent to process them could take days. Were implemented seven parallel versions, which one of them reached the result that was 6times faster compared to the serial version processing time.
id UTFPR-12_be95f6dd950c40f71208d3552a27ef47
oai_identifier_str oai:repositorio.utfpr.edu.br:1/7436
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMPProgramação paralela (Computação)Operadores linearesProcessamento de imagensParallel programming (Computer science)Linear operatorsImage processingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOThis monograph aims to highlight and to evaluate two of the most popular parallelization libraries nowadays, pThreads and OpenMP. Both of them were used to parallelize a digital image processing algorithm. With the advances in area of computational technology, accessibility to information on the internet and be able to use multicore machines in the comfort of your home or wherever you are, it becomes possible to apply parallel computing as an ally for improvement in processing time of certain applications. Inserted in this context, this work evaluate and analyse the performance of both libraries previously cited. The algorithm uses a pixel convolution process to enhance borders and textures patterns, to analyse the image fragmentation index of the processed image. The execution time of the serial version of the algorithm tooked about 43 minutes of processing in a example using a input mask value of 15X15 pixels over and 8460x9530 pixels image. Ina more complex context, it could be used dozens or hundreds of images like these, and the time spent to process them could take days. Were implemented seven parallel versions, which one of them reached the result that was 6times faster compared to the serial version processing time.Esta monografia tem por foco ressaltar e avaliar duas bibliotecas de paralelização dos dias de hoje, pThreads e OpenMP. Ambas foram utilizadas para paralelizar um algoritmo sequencial de processamento de imagem digital. Com os avanços na área da tecnologia computacional, a acessibilidade à informação na Internet e de poder usufruir de máquinas com processadores multicores no conforto de sua casa ou onde estiver, tornou-se possível aplicar a computação paralela como um aliado para melhorar o desempenho de certas aplicações. Inserido nesse contexto, este trabalho avalia e analisa o desempenho das duas bibliotecas citadas anteriormente. O algoritmo utiliza o processo de convolução de pixels para ressaltar bordas e texturas, para analisar o índice de fragmentação da imagem processada. A execução da versão sequencial do algoritmo levou cerca de 43 minutos de processamento em um exemplo utilizando máscara de entrada de valor 15X15 pixels sobre uma imagem de 8460x9530 pixels. Em um contexto mais complexo, poderiam ser utilizadas dezenas ou centenas de imagens como esta, e o tempo gasto para processá-las poderia levar dias. Foram implementadas sete versões paralelas, entre as quais uma atingiu um resultado 6vezes mais rápido comparado à versão sequencial.Universidade Tecnológica Federal do ParanáCornelio ProcopioBrasilTecnologia em Análise e Desenvolvimento de SistemasUTFPRShishido, Henrique YoshikazuShishido, Henrique YoshikazuPereira Junior, FranciscoBugatti, Pedro HenriqueScapin, Victor Hugo Santos2020-11-10T19:50:35Z2020-11-10T19:50:35Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSCAPIN, Victor Hugo Santos. Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP. 2013. Trabalho de Conclusão de Curso (Graduação em Análise e Desenvolvimento de Sistemas) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2013.http://repositorio.utfpr.edu.br/jspui/handle/1/7436porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2020-11-10T19:50:35Zoai:repositorio.utfpr.edu.br:1/7436Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.bropendoar:2020-11-10T19:50:35Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
title Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
spellingShingle Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
Scapin, Victor Hugo Santos
Programação paralela (Computação)
Operadores lineares
Processamento de imagens
Parallel programming (Computer science)
Linear operators
Image processing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
title_full Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
title_fullStr Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
title_full_unstemmed Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
title_sort Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
author Scapin, Victor Hugo Santos
author_facet Scapin, Victor Hugo Santos
author_role author
dc.contributor.none.fl_str_mv Shishido, Henrique Yoshikazu
Shishido, Henrique Yoshikazu
Pereira Junior, Francisco
Bugatti, Pedro Henrique
dc.contributor.author.fl_str_mv Scapin, Victor Hugo Santos
dc.subject.por.fl_str_mv Programação paralela (Computação)
Operadores lineares
Processamento de imagens
Parallel programming (Computer science)
Linear operators
Image processing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Programação paralela (Computação)
Operadores lineares
Processamento de imagens
Parallel programming (Computer science)
Linear operators
Image processing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description This monograph aims to highlight and to evaluate two of the most popular parallelization libraries nowadays, pThreads and OpenMP. Both of them were used to parallelize a digital image processing algorithm. With the advances in area of computational technology, accessibility to information on the internet and be able to use multicore machines in the comfort of your home or wherever you are, it becomes possible to apply parallel computing as an ally for improvement in processing time of certain applications. Inserted in this context, this work evaluate and analyse the performance of both libraries previously cited. The algorithm uses a pixel convolution process to enhance borders and textures patterns, to analyse the image fragmentation index of the processed image. The execution time of the serial version of the algorithm tooked about 43 minutes of processing in a example using a input mask value of 15X15 pixels over and 8460x9530 pixels image. Ina more complex context, it could be used dozens or hundreds of images like these, and the time spent to process them could take days. Were implemented seven parallel versions, which one of them reached the result that was 6times faster compared to the serial version processing time.
publishDate 2013
dc.date.none.fl_str_mv 2013
2020-11-10T19:50:35Z
2020-11-10T19:50:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SCAPIN, Victor Hugo Santos. Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP. 2013. Trabalho de Conclusão de Curso (Graduação em Análise e Desenvolvimento de Sistemas) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2013.
http://repositorio.utfpr.edu.br/jspui/handle/1/7436
identifier_str_mv SCAPIN, Victor Hugo Santos. Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP. 2013. Trabalho de Conclusão de Curso (Graduação em Análise e Desenvolvimento de Sistemas) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2013.
url http://repositorio.utfpr.edu.br/jspui/handle/1/7436
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Tecnologia em Análise e Desenvolvimento de Sistemas
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Tecnologia em Análise e Desenvolvimento de Sistemas
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br
_version_ 1834836389527552000