文章基本信息
- 标题：The EIT Forward Problem Parallelized Using a Colored pJDS Matrix Format
- 本地全文：下载
- 作者：Renato S. Tavares ; Marcos S.G. Tsuzuki ; Thiago C. Martins 等
- 期刊名称：IFAC PapersOnLine
- 印刷版ISSN：2405-8963
- 出版年度：2015
- 卷号：48
- 期号：20
- 页码：42-47
- DOI：10.1016/j.ifacol.2015.10.112
- 语种：English
- 出版社：Elsevier
- 摘要：AbstractElectrical Impedance Tomography (EIT) is an imaging technique that attempts to reconstruct the conductivity distribution inside an object from electrical currents and potentials applied and measured at its surface. The EIT reconstruction problem is approached as an optimization problem, where the difference between the simulated and measured distributions must be minimized. This work uses the preconditioned conjugated gradients and it has two main modules: matrix-vector multiplication and the triangular solver. The main problem is the solution of a linear system with symmetric positive definite matrix. Several approaches use the compressed sparse row (CSR) format. However, the triangular solver with the CSR format has some thread divergence. In this work, the thread divergence will be eliminated by using the matrix representation called jagged diagonals storage. The proposed GPU accelerated forward solver reduces the expected computational time. Copyright ©2015 IF AC.
- 关键词：KeywordsGPGPUCUDAParalell ProcessingGraph ColoringElectrical Impedance Tomography
