| Full text | |
| Author(s): |
Tavares, Renato Seiji
[1]
;
Sato, Andre Kubagawa
[1]
;
Martins, Thiago Castro
[1]
;
Lima, Raul Gonzalez
[1]
;
Guerra Tsuzuki, Marcos Sales
[1]
Total Authors: 5
|
| Affiliation: | [1] Univ Sao Paulo, Escola Politecn, Dept Mechatron & Mech Syst Engn, Computat Geometry Lab, Av Prof Mello Moraes 2231, Sao Paulo, SP - Brazil
Total Affiliations: 1
|
| Document type: | Journal article |
| Source: | Biomedical Signal Processing and Control; v. 52, p. 445-455, JUL 2019. |
| Web of Science Citations: | 4 |
| Abstract | |
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) | |
| FAPESP's process: | 10/19380-0 - Simulated annealing with partial evaluation of objective function applied to electric impedance tomography |
| Grantee: | Thiago de Castro Martins |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 09/07173-2 - Applying the simulated annealing to the electrical impedance tomography aiming the determination of absolute images |
| Grantee: | Marcos de Sales Guerra Tsuzuki |
| Support Opportunities: | Regular Research Grants |