Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/7436
Título: Avaliação do desempenho de bibliotecas para paralelização em arquiteturas multicore: pThread e OpenMP
Autor(es): Scapin, Victor Hugo Santos
Orientador(es): Shishido, Henrique Yoshikazu
Palavras-chave: Programação paralela (Computação)
Operadores lineares
Processamento de imagens
Parallel programming (Computer science)
Linear operators
Image processing
Data do documento: 2013
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Cornelio Procopio
Citação: 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.
Resumo: 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.
Abstract: 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.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/7436
Aparece nas coleções:CP - Tecnologia em Análise e Desenvolvimento de Sistemas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CP_COADS_2013_1_12.pdf814,42 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.