Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
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 int...
Autor principal: | Scapin, Victor Hugo Santos |
---|---|
Formato: | Trabalho de Conclusão de Curso (Graduação) |
Idioma: | Português |
Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
Assuntos: | |
Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/7436 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
id |
riut-1-7436 |
---|---|
recordtype |
dspace |
spelling |
riut-1-74362020-11-10T19:50:35Z Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP Scapin, Victor Hugo Santos Shishido, Henrique Yoshikazu Shishido, Henrique Yoshikazu Pereira Junior, Francisco Bugatti, Pedro Henrique 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 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. 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. 2020-11-10T19:50:35Z 2020-11-10T19:50:35Z 2013 bachelorThesis 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 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Cornelio Procopio Brasil Tecnologia em Análise e Desenvolvimento de Sistemas UTFPR |
institution |
Universidade Tecnológica Federal do Paraná |
collection |
RIUT |
language |
Português |
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 |
spellingShingle |
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 Scapin, Victor Hugo Santos Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP |
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. |
format |
Trabalho de Conclusão de Curso (Graduação) |
author |
Scapin, Victor Hugo Santos |
author_sort |
Scapin, Victor Hugo Santos |
title |
Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP |
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 |
publisher |
Universidade Tecnológica Federal do Paraná |
publishDate |
2020 |
citation |
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 |
_version_ |
1805318904696799232 |
score |
10,814766 |