Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP

Detalhes bibliográficos
Autor(a) principal: Hild, Tony Alexander
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/28515
Resumo: Orientador: Prof. Dr. Daniel Weingaertner
id UFPR_cd1b9d62120f6712d9763c7ea48cdb0f
oai_identifier_str oai:acervodigital.ufpr.br:1884/28515
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaWeingaertner, Daniel, 1976-Hild, Tony Alexander2024-11-04T15:06:22Z2024-11-04T15:06:22Z2012https://hdl.handle.net/1884/28515Orientador: Prof. Dr. Daniel WeingaertnerDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 23/02/2012Bibliografia: fls. 98-101Resumo: O processamento de imagens alcançou uma importância muito grande em um mundo que depende amplamente de estímulos visuais. Partindo desta premissa, implementações eficientes de algoritmos de processamento de imagens são necessárias para aumentar a produtividade em diversas áreas, como na medicina, indústria, e entretenimento. Para tal, este trabalho estudou técnicas de otimização Multiple Instruction, Multiple Data (MIMD) com a utilização de Open Multi-Processing (OpenMP), e Single Instruction, Multiple Data (SIMD), com a utilização de Streaming SIMD Extensions (SSE), e implementou tais técnicas em algoritmos de convolução bem como no algoritmo de detecção de bordas Canny, avaliando o desempenho de ambos. Além disso, foram propostas alterações à biblioteca Insight Segmentation and Registration Toolkit (ITK) para que outros filtros possam beneficiar-se das otimizações estudadas. Obteve-se ganho de desempenho de até 7 vezes nas implementações dos algoritmos de convolução, e de 16 vezes no algoritmo de detecção de bordas Canny. Conclui-se que ainda é possível aumentar o ganho de desempenho otimizando a implementação de algoritmos para serem executados em processadores existentes, com o custo de aumento da complexidade de codificação, e diminuição da portabilidade de código.Abstract: The image processing has achieved great importance in a world that depends largely on visual stimuli. On this assumption, efficient image processing algorithms implementations are needed to increase productivity in various fields such as medicine, industry and entertainment. For that, this work studied MIMD optimization techniques with the use of OpenMP and SIMD, with the use of SSE, and implemented these techniques in convolution algorithms, and Canny edge detection algorithm, evaluating their performance. In addition, was proposed changes to the ITK library so that others filters may benefit from the studied optimizations. Was obtained a performance gain up to 7 times in the convolution algorithms implementations and 16 times in the Canny edge detection algorithm. It was concluded that still can achieve performance gains by optimizing algorithms to run on existing processors, with the cost of increased complexity of coding, and reduction of code portability.111f. : il., grafs., tabs.application/pdfDisponível em formato digitalProcessamento de imagensProgramação paralela (Computação)Ciência da computaçãoOtimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMPinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - TONY ALEXANDER HILD.pdfapplication/pdf1798908https://acervodigital.ufpr.br/bitstream/1884/28515/1/R%20-%20D%20-%20TONY%20ALEXANDER%20HILD.pdfc490ed6b02c149ed63daa60e0d07e092MD51open accessTEXTR - D - TONY ALEXANDER HILD.pdf.txtExtracted Texttext/plain210392https://acervodigital.ufpr.br/bitstream/1884/28515/2/R%20-%20D%20-%20TONY%20ALEXANDER%20HILD.pdf.txt9bd927cd6f43a34362907c791563cb32MD52open accessTHUMBNAILR - D - TONY ALEXANDER HILD.pdf.jpgGenerated Thumbnailimage/jpeg1146https://acervodigital.ufpr.br/bitstream/1884/28515/3/R%20-%20D%20-%20TONY%20ALEXANDER%20HILD.pdf.jpg1d42b307aba6df87c407853876913a2aMD53open access1884/285152024-11-04 12:06:22.108open accessoai:acervodigital.ufpr.br:1884/28515Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-04T15:06:22Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
title Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
spellingShingle Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
Hild, Tony Alexander
Processamento de imagens
Programação paralela (Computação)
Ciência da computação
title_short Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
title_full Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
title_fullStr Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
title_full_unstemmed Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
title_sort Otimização do insight segmentation and registration toolkit (ITK) utilizando streaming SIMD extensions (SSE) e OPENMP
author Hild, Tony Alexander
author_facet Hild, Tony Alexander
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Weingaertner, Daniel, 1976-
dc.contributor.author.fl_str_mv Hild, Tony Alexander
contributor_str_mv Weingaertner, Daniel, 1976-
dc.subject.por.fl_str_mv Processamento de imagens
Programação paralela (Computação)
Ciência da computação
topic Processamento de imagens
Programação paralela (Computação)
Ciência da computação
description Orientador: Prof. Dr. Daniel Weingaertner
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2024-11-04T15:06:22Z
dc.date.available.fl_str_mv 2024-11-04T15:06:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/28515
url https://hdl.handle.net/1884/28515
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 111f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/28515/1/R%20-%20D%20-%20TONY%20ALEXANDER%20HILD.pdf
https://acervodigital.ufpr.br/bitstream/1884/28515/2/R%20-%20D%20-%20TONY%20ALEXANDER%20HILD.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/28515/3/R%20-%20D%20-%20TONY%20ALEXANDER%20HILD.pdf.jpg
bitstream.checksum.fl_str_mv c490ed6b02c149ed63daa60e0d07e092
9bd927cd6f43a34362907c791563cb32
1d42b307aba6df87c407853876913a2a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847525436530098176

Registros relacionados