Analysis of Application of Distributed Multi-Node, Multi-Gpu Heterogeneous System for Acceleration of Image Reconstruction in Electrical Capacitance Tomography

Michał Majchrowicz, Paweł Kapusta, Lidia Jackowska-Strumiłło, Dominik Sankowski


3D ECT provides a lot of challenging computational issues that have been reported in the past by many researchers. Image recon- struction using deterministic methods requires execution of many basic operations of linear al- gebra, such as matrix transposition, multipli- cation, addition and subtraction. In order to reach real-time reconstruction a 3D ECT com- putational subsystem has to be able to trans- form capacitance data into image in fractions of seconds. By assuming, that many of the computations can be performed in parallel using modern, fast graphics processor and by alter- ing the algorithms time to achieve high quality image reconstruction will be shortened signifi- cantly. The research conducted while analysing ECT algorithms has also shown that, although dynamic development of GPU computational capabilities and its recent application for im- age reconstruction in ECT has significantly im- proved calculations time, in modern systems

a single GPU is not enough to perform many tasks. Distributed Multi-GPU solutions can re- duce reconstruction time to only a fraction of what was possible on pure CPU systems. Nev- ertheless performed tests clearly illustrate the need for developing a new distributed platform, which would be able to fully utilize the poten- tial of the hardware. It has to take into account specific nature of computations in Multi-GPU systems. 


Banasiak, R., Wajman, R., Chaniecki, Z., Grudzien, K., Romanowski, A., Betiuk, J. (2008). Wizualizacja 4D ECT w czasie rzeczywistym przemysłowych procesów przepływu grawitacyjnego materiałów sypkich. Automatyka/Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, 12, 863-869

Banasiak, R., Wajman, R., Sankowski, D., Soleimani, M. (2010). Three-dimensional nonlinear inversion of electrical capacitance tomography data using a complete sensor model. Progress In Electromagnetics Research (PIER), 100, 219-234

Banasiak, R., Wajman, R., Soleimani, M. (2009). An efficient nodal Jacobian method for 3D electrical capacitance tomography image reconstruction. Insight-Non-Destructive Testing and Condition Monitoring, 51(1), 36-38

Banasiak, R., Wajman, R., Soleimani, M. (2008). System tomografu pojemnosciowego do ´nieinwazyjnej trójwymiarowej wizualizacji czasu rzeczywistego. Automatyka/Akademia GórniczoHutnicza im. Stanisława Staszica w Krakowie, 12, 871-877

Cui, Z., Wang, H., Yang, C., Zhang, D., Geng, Y. (2012, July). Development and application of ECT digital system for online flow measurement. In Imaging Systems and Techniques (IST), 2012 IEEE International Conference on (pp. 599-604). IEEE

Herlihy, M., Shavit, N. (2008). The Art of Multiprocessor Programming [SMP]. San Francisco, Morgan Kaufmann

Kapusta, P., Majchrowicz, M. (2010). Combining parallel and distributed computing on heterogeneous systems to accelerate image reconstruction in Electrical Capacitance Tomography, III International Interdisciplinary Technical Conference Of Young Scientists, Polska

Kapusta, P. (2014). Algorytmy równoległego przetwarzania danych pomiarowych i obrazów w wybranych systemach tomografii przemysłowej, PhD Thesis, 47-50

Kirk, D.B., Hwu, W.M. (2010). Programming massively parallel processors: a hands-on approach. Burlington, MA: Morgan Kaufmann Publishers

Kitowski, J., Turała, M., Wiatr, K., Dutka, Ł. (2012). PL-Grid: foundations and perspectives of national computing infrastructure. In Building a National Distributed e-InfrastructureUPL-Grid (pp. 1-14). Springer Berlin Heidelberg

Kshemkalyani, A.D., Singhal, M. (2008). Distributed computing: principles, algorithms, and systems. Cambridge University Press.

Liu, Z., Babout, L., Banasiak, R., Sankowski, D. (2010). Effectiveness of rotatable sensor to improve image accuracy of ECT system. Flow Measurement and Instrumentation, 21(3), 219-227

Majchrowicz, M., Kapusta, P., Sankowski, D. (2010). Accelerating image reconstruction in Electrical Capacitance Tomography using OpenCL technology in heterogeneous systems. In XVII International Conference on Information Technology Systems. Theory, Design, Implementations, Applications

Majchrowicz, M., Kapusta, P. (2011) Accelerating Image reconstruction algorithms in Electrical Capacitance Tomography using Multi-GPU system, Advanced Numerical Modelling, 47-49

Majchrowicz, M., Kapusta, P., JackowskaStrumiłło, L. (2013). Analysis of application of distributed multi-node, multi-GPU heterogeneous system for acceleration of image reconstruction in Electrical Capacitance Tomography. Image Processing & Communications, 18(2-3), 109-117

Romanowski, A., Grudzien, K., Banasiak, R., Williams, R.A., Sankowski, D. (2006). Hopper flow measurement data visualization: Developments towards 3D. In Proc. of 5th World Congress on Industrial Process Tomography

Russek, P., Wiatr, K. (2007). Dedicated architecture for double precision matrix multiplication in supercomputing environment. In Design and Diagnostics of Electronic Circuits and Systems, 2007. DDECS’07. IEEE (pp. 1-4). IEEE.

Soleimani, M. (2006). Three-dimensional electrical capacitance tomography imaging. InsightNon-Destructive Testing and Condition Monitoring, 48(10), 613-617

Soleimani, M., Mitchell, C.N., Banasiak, R., Wajman, R., Adler, A. (2009). Four-dimensional elec-trical capacitance tomography imaging using experimental data. Progress In Electromagnetics Research (PIER), 90, 171-186

Wajman, R., Banasiak, R., Mazurkiewicz, Ł., Dyakowski, T., Sankowski, D. (2006). Spatial imaging with 3D capacitance measurements. Measurement Science and Technology, 17(8), 2113

Wajman, R. (2008). New image reconstruction method for capacitance process tomography. Zeszyty Naukowe. Elektryka/Politechnika Łódzka, (113), 107-113

Warsito, W., Fan, L.S. (2003). Development of 3-dimensional electrical capacitance tomography based on neural network multi-criterion optimization image reconstruction. In Proc. 3rd World Congress on Industrial Process Tomography (Banff) (pp. 942-947)

White, K.M. (2007). Apple Training Series: Mac OS X Support Essentials. Peachpit Press.

Yang, C., Wang, H., Cui, Z. (2011, May). Visualization imaging software design for Electrical Tomography. In Imaging Systems and Techniques (IST), 2011 IEEE International Conference on (pp. 25-28). IEEE

Yang, W.Q., Peng, L. (2003). Image reconstruction algorithms for electrical capacitance tomography. Measurement Science and Technology, 14(1), R1


  • There are currently no refbacks.