• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
10.11606/T.3.2016.tde-25082016-074902
Documento
Autor
Nome completo
Renato Seiji Tavares
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2016
Orientador
Banca examinadora
Tsuzuki, Marcos de Sales Guerra (Presidente)
Rubio, Wilfredo Montealegre
Henriques, Marco Aurélio Amaral
Lima, Raúl González
Silva, Olavo Luppi
Título em português
Reconstrução de imagens por tomografia por impedância elétrica utilizando recozimento simulado massivamente paralelizado.
Palavras-chave em português
Algoritmos paralelos
CUDA
GPU
Otimização estocástica
Problemas inversos
Processamento de imagens
Recozimento simulado
Tomografia
Resumo em português
A tomografia por impedância elétrica é uma modalidade de imageamento médico recente, com diversas vantagens sobre as demais modalidades já consolidadas. O recozimento simulado é um algoritmo que apresentada qualidade de solução, mesmo com a utilização de uma regularização simples e sem informação a priori. Entretanto, existe a necessidade de reduzir o tempo de processamento. Este trabalho avança nessa direção, com a apresentação de um método de reconstrução que utiliza o recozimento simulado e paralelização massiva em GPU. A paralelização das operações matriciais em GPU é explicada, com uma estratégia de agendamento de threads que permite a paralelização efetiva de algoritmos, até então, considerados não paralelizáveis. Técnicas para sua aceleração são discutidas, como a heurística de fora para dentro. É proposta uma nova representação de matrizes esparsas voltada para as características da arquitetura CUDA, visando um melhor acesso à memória global do dispositivo e melhor utilização das threads. Esta nova representação de matriz mostrou-se vantajosa em relação aos formatos mais utilizados. Em seguida, a paralelização massiva do problema inverso da TIE, utilizando recozimento simulado, é estudada, com uma proposta de abordagem híbrida com paralelização tanto em CPU quanto GPU. Os resultados obtidos para a paralelização do problema inverso são superiores aos do problema direto. A GPU satura em aproximadamente 7.000 nós, a partir do qual o ganho em desempenho é de aproximadamente 5 vezes. A utilização de GPUs é viável para a reconstrução de imagens de tomografia por impedância elétrica.
Título em inglês
Image reconstruction through electrical impedance tomography using massively parallelized simulated annealing.
Palavras-chave em inglês
CUDA
Electrical impedance tomography
GPU
Parallelized algorithms
Simulated annealing
Resumo em inglês
Electrical impedance tomography is a new medical imaging modality with remarkable advatanges over other stablished modalities. Simulated annealing is an algorithm that renders quality solutions despite the use of simple regularization methods and the absence of a priori information. However, it remains the need to reduce its processing time. This work takes a step in this direction, presenting a method for the reconstruction of EIT images using simulated annealing and GPU parallelization. The parallelization of matrix operations in GPU is explained, with a thread scheduling strategy that allows the effective parallelization of not-yet effectively parallelized algorithms. There are strategies for improving its performance, such as the presented outside-in heuristic. It is proposed a new sparse matrix representation focused on the CUDA architecture characteristics, with improved global memory access patterns and thread efficiency. This new matrix representation showed several advantages over the most common formats. The massive parallelization of the TIE's inverse problem using simulated annealing is studied, with a proposed hybrid approach that uses parallelization in both CPU and GPU. Results showed that the performance gain for the inverse problem is higher than the one obtained for the forward problem. The GPU device saturates with meshes of size of approximately 7,000 nodes, with a performance gain around 5 times faster than serial implementations. GPU parallelization may be used for the reconstruction of electrical impedance tomography images.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2016-08-26
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • Tavares, R. S., Martins, T. C., and Tsuzuki, M. S. G. Electrical Impedance Tomography Reconstruction Through Simulated Annealing using a New Outside-in Heuristic and GPU Parallelization [doi:10.1088/1742-6596/407/1/012015]. Journal of Physics. Conference Series [online], 2012, vol. 407, p. 1-15.
  • Tavares, R. S., Martins, T. C., and Tsuzuki, M. S. G. Simulated Annealing with Adaptive Neighborhood: a Case Study in Off-Line Robot Path Planning [doi:10.1016/j.eswa.2010.08.084]. Expert Systems with Applications [online], 2011, vol. 38, p. 2951-2965.
  • Martins, T. C., et al. Comparison of Different Techniques for Electrical Impedance Tomography Reconstruction Using Simulated Annealing and GPU Parallelization [doi:10.2316/P.2013.791-041]. In The 10th IASTED International Conference on Biomedical Engineering, Innsbruck, 2013. Proceedings of the 10th IASTED International Conference on Biomedical Engineering.Alberta : IASTED, 2013.
  • Tavares, R. S., Martins, T. C., and Tsuzuki, M. S. G. Electrical Impedance Tomography Image Reconstruction through Simulated Annealing using GPU Parallelization and Outside-In Heuristic. In 3rd International Conference on Engineering Optimization, Rio de Janeiro, 2012. Proceedings of the 3rd International Conference on Engineering Optimization.Rio de Janeiro, 2012.
  • Tavares, R. S., Martins, T. C., and Tsuzuki, M. S. G. Electrical Impedance Tomography Reconstruction Through Simulated Annealing with a New Outside-In Heuristic. In 1st Latin American Conference on Bioimpedance, Joinville, 2012. Proceedings of the 1st Latin American Conference on Bioimpedance.Joinville : UDESC, 2012.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2019. Todos os direitos reservados.