文章基本信息

标题：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