期刊
BIOMEDICAL SIGNAL PROCESSING AND CONTROL
卷 52, 期 -, 页码 445-455出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.bspc.2017.02.007
关键词
Electrical impedance tomography; GPGPU; Graph coloring
资金
- FAPESP [2009/07173-2, 2010/19380-0]
- CNPq [479.922/2013-6]
- Universidade de Sao Paulo
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [10/19380-0] Funding Source: FAPESP
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据