Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
Main Author: | |
---|---|
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 |