Parallelization methods for implementation of a magnetic induction tomography forward model in symmetric multiprocessor systems

Parallel Computing

Volumn 34, Issue 9, 2008, Pages 497-507

  Maimaitijiang, Yasheng ^a   Roula, Mohammed Ali ^a   Watson, Stuart ^a   Patz, Ralf ^a   Williams, Robert J ^a   Griffiths, Huw ^b  

^a UNIVERSITY OF GLAMORGAN   (United Kingdom)

^b SINGLETON HOSPITAL   (United Kingdom)

Author keywords

Finite difference algorithm; Hybrid; Magnetic induction tomography; Red black SOR; SMP cluster

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS; DIAGNOSTIC RADIOGRAPHY; ELECTROMAGNETISM; IMAGING TECHNIQUES; MAGNETIC FIELDS; MAGNETIC MATERIALS; MAGNETISM; MEDICAL IMAGING; MULTIPROCESSING SYSTEMS; SHAPE MEMORY EFFECT; SUPERCOMPUTERS; THERMOGRAPHY (TEMPERATURE MEASUREMENT); TOMOGRAPHY;

DISTRIBUTED MEMORIES; EFFICIENT METHODS; FINITE DIFFERENCING; FINITE-DIFFERENCE ALGORITHM; FORWARD MODELLING; HYBRID; HYBRID APPROACHES; INTER-PROCESSOR COMMUNICATION; MAGNETIC INDUCTION TOMOGRAPHY; MULTI-LEVEL; PARALLELIZATION; PHYSICAL DOMAIN; RED-BLACK SOR; SHARED MEMORIES; SMP CLUSTER; SMP CLUSTERS; SYMMETRIC MULTI PROCESSORS; SYMMETRIC MULTI-PROCESSOR;

MAGNETIC DOMAINS;

EID: 50049130180     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2008.03.008     Document Type: Article

References (21)

1. Y. Aoyama, J. Nakano, RS/6000 SP: Practical MPI Programming, IBM, 1999.
2. Brandstatter B., Hollaus K., Hutten H., Mayer M., Merwa R., and Scharfetter H. Direct estimation of Cole parameters in multifrequency EIT using a regularized Gauss-Newton method. Physiol. Meas. 24 (2003) 437-448
3. F. Cappelo, D. Etiemble, MPI versus MPI + OpenMP on the IBM SP for the NAS benchmarks, SC2000 Technical Paper, Dallas, Texas, 2000.
4. Geselowitz D. An application of electrocardiographic lead theory to impedance plethysmography. IEEE Trans. Biomed. Eng. 18 (1971) 38-41
5. Griffiths H., Stewart W.R., and Gough W. Magnetic induction tomography: a measuring system for biological tissues. Ann. NY Acad. Sci. 873 (1999) 335-345
6. J. Gustafson, Fixed time, tiered memory, and superlinear speedup, in: Proceedings of the Fifth Distributed Memory Computing Conference (DMCC5), 1990.
7. L. Horesh, M. Schweiger, S.R. Arridge, D.S. Holder, Large-scale non-linear 3D reconstruction algorithms for electrical impedance tomography of the human head, in: World Congress on Medical Physics and Biomedical Engineering (WC2006), Seoul, South Korea, 2006.
8. G. Jost, H. Jin, D. an Mey, F. Hatay, Comparing the OpenMP, MPI, and Hybrid Programming Paradigms on an SMP Cluster, NAS Technical Report NAS-03-019, 2003.
9. Korzhenevskii A.V., and Cherapenin V.A. Magnetic induction tomography. J. Commun. Technol. Electron. 42 (1997) 469-474
10. Morris A., Griffiths H., and Gough W. A numerical model for magnetic induction tomographic measurements in biological tissues. Physiol. Meas. 22 (2001) 113-119
11. Nakajima K. Parallel iterative solvers for finite-element methods using an OpenMP/MPI hybrid programming model on the Earth Simulator. Parallel Comput. 31 (2005) 1048-1065
12. Sadiku M. Numerical Techniques in Electromagnetics (1992), CRC Press
13. Scharfetter H., Hollaus K., Rosell-Ferrer J., and Merwa R. Single-step 3-D image reconstruction in magnetic induction tomography: theoretical limits of spatial resolution and contrast to noise ratio. Ann. Biomed. Eng. 34 11 (2006) 1786-1798
14. H. Scharfetter, P. Brunner, A. Missner, R. Merwa, Magnetic induction tomography: iterative and single-step solution of the image reconstruction problem in low-contrast bodies, in: World Congress on Medical Physics and Biomedical Engineering (WC2006), Seoul, South Korea, 2006.
15. Watson S., Igney C.H., Dössel O., Williams R.J., and Griffiths H. A comparison of sensors for minimizing the primary signal in planar-array Magnetic Induction Tomography. Physiol. Meas. 26 2 (2005) S319-S331
16. S. Watson, C. Ktistis, B. Dekdouk, D.W. Armitage, A.J. Peyton, R.J. Williams, H. Griffiths, Developments in magnetic induction tomography for oil-industry applications, in: 5th World Congress on Industrial Process Tomography, Bergen, Norway, 2007.
17. Watson S., Williams R.J., and Griffiths H. Sensitivity distributions within conducting volumes for annular Magnetic Induction Tomography arrays. Conference on Biomedical Applications of Electrical Impedance Tomography (2005), University College London, UK
18. S. Watson, A. Morris, R.J. Williams, W. Gough, H. Griffiths, The cardiff magnetic induction tomography system, in: Proceedings of the 2nd European Medical and Biological Engineering Conference, vol. 1, 2002, pp. 116-117.
19. MPI 1.1 Standard, .
20. OpenMP Fortran Application Program Interface, .
21. Y. Maimaitijiang, S. Watson, M.A. Roula, R. Patz, R.J. Williams, H. Griffiths, Parallel Implementation of a Magnetic Induction Tomography forward modeller by Physical Domain and Coils, Science and Supercomputing in Europe, ISBN 978-88-86037-19-8, 2006, pp. 407-414.