GPU acceleration of absolute EIT image reconstruction using simulated annealing

Autor(es)

Tavares, Renato Seiji ^[1] ; Sato, Andre Kubagawa ^[1] ; Martins, Thiago Castro ^[1] ; Lima, Raul Gonzalez ^[1] ; Guerra Tsuzuki, Marcos Sales ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Escola Politecn, Dept Mechatron & Mech Syst Engn, Computat Geometry Lab, Av Prof Mello Moraes 2231, Sao Paulo, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Biomedical Signal Processing and Control; v. 52, p. 445-455, JUL 2019.
• Citações Web of Science: 4

Resumo

Electrical impedance tomography (EIT) is a portable low-cost medical image technique with fast time response characteristics. EIT can be approached as an optimization problem whose objective is to minimize the difference between the simulated and measured distributions. A preconditioned conjugated gradient is employed to solve a linear system with a symmetric sparse positive definite matrix. In order to increase its efficiency, a matrix format, the colored padded jagged diagonals storage (pJDS) format, is proposed. Parallelization is applied to several steps of the algorithm and at each step performance is observed to be superior to fast serial implementation. However, API overhead degraded the performance of the forward problem. Kernel consolidation combined with the pJDS format obtained a significant performance improvement. The inverse problem is solved as an optimization problem using the simulated annealing with adaptive neighborhood. While several instances of the conjugated gradients run on the GPU, the remaining processes are executed in parallel in the CPU. The GPU saturates at a speedup of 5 times as compared to CPU processing. (C) 2017 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 10/19380-0 - Recozimento simulado com avaliação incompleta da função objetivo aplicado à tomografia por impedância elétrica
• Beneficiário: Thiago de Castro Martins
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 09/07173-2 - Aplicação do recozimento simulado à tomografia por impedância elétrica para a obtenção de imagens absolutas
• Beneficiário: Marcos de Sales Guerra Tsuzuki
• Modalidade de apoio: Auxílio à Pesquisa - Regular