Hybrid MPI-OpenMP programming for parallel OSEM PET reconstruction

IEEE Transactions on Nuclear Science

Volumn 53, Issue 5, 2006, Pages 2752-2758

  Jones, M D ^a,b   Yao, R ^a,c   Bhole, C P ^b  

^a IEEE   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

^c UNIVERSITY AT BUFFALO   (United States)

Author keywords

Image reconstruction; Parallel processing; Positron emission tomography (PET)

Indexed keywords

MESSAGE PASSING INTERFACE (MPI); ORDERED-SUBSETS EXPECTATION-MAXIMIZATION (OSEM); PARALLEL EFFICIENCY (PE); SHARED-MEMORY MULTIPROCESSOR (SMP);

ALGORITHMS; COMPUTATION THEORY; COMPUTER PROGRAMMING; PARALLEL PROCESSING SYSTEMS; POSITRON EMISSION TOMOGRAPHY;

IMAGE RECONSTRUCTION;

EID: 33750405548     PISSN: 00189499     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNS.2006.882295     Document Type: Article

References (34)

1. R. M. Leahy and J. Y. Qi, "Statistical approaches in quantitative positron emission tomography," Stat. Comput., vol. 10, pp. 147-165, 2000.
2. W. F. Jones, L. G. Byars, and M. E. Casey, "Positron emission tomographic images and expectation maximization: A VLSI architecture for multiple iterations per second," IEEE Trans. Nucl. Sci., vol. 35, pp. 620-624, 1988.
3. S. Vollmar, C. Michel, J. T. Treffen, D. F. Newport, M. Casey, C. Knoss, K. Wienhard, X. Liu, M. Defrise, and W. D. Heiss, "Heinzel-Cluster: Accelerated reconstruction for FORE and OSEM3D," Phys. Med. Biol., vol. 47, pp. 2651-2658, 2002.
4. Y. Censor and S. A. Zenios, Parallel Optimization: Theory, Algorithms, and Applications. New York: Oxford Univ. Press, 1997.
5. C. A. Johnson, J. Seidel, R. E. Carson, W. R. Gandler, A. Sofer, M. V. Green, and M. E. Daube-Witherspoon, "Evaluation of 3D reconstruction algorithms for a small animal PET camera," IEEE Trans. Nucl. Sci., vol. 44, pp. 1303-1308, 1997.
6. J. P. Jones, W. F. Jones, F. Kehren, D. F. Newport, J. H. Reed, M. W. Lenox, K. Baker, L. G. Byars, C. Michel, and M. E. Casey, "SPMD cluster-based parallel 3D OSEM," IEEE Trans. Nucl. Sci., vol. 50, pp. 1498-1502, 2003.
7. S. Barresi, D. Bollini, and A. Del Guerra, "Use of a transputer system for fast 3-D image reconstruction in 3-D PET," IEEE Trans. Nucl. Sci., vol. 37, p. 812, 1990.
8. C. M. Chen, S. Y. Lee, and Z. H. Cho, "Parallelization of the EM algorithm for 3-D PET image-reconstruction," IEEE Trans. Med. Imag., vol. 10, pp. 513-522, 1991.
9. C. A. Johnson, Y. C. Yan, R. E. Carson, R. L. Martino, and M. E. Daube-Witherspoon, "A system for the 3D reconstruction of retractedsepta PET data using the EM algorithm," IEEE Trans. Nucl. Sci., vol. 42, pp. 1223-1227, 1995.
10. J. L. CrazRivera, E. V. R. DiBella, D. S. Wills, T. K. Gaylord, and E. N. Glytsis, "Parallelized formulation of the maximum likelihood-expectation maximization algorithm for fine-grain message-passing architectures," IEEE Trans. Med. Imag., vol. 14, pp. 758-762, 1995.
11. K. Rajan, L. M. Patnaik, and J. Ramakrishna, "Linear-array implementation of the EM algorithm for PET image-reconstruction," IEEE Trans. Nucl. Sci., vol. 42, pp. 1439-1444, 1995.
12. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra, MPI: The Complete Reference, 2nd ed. Cambridge, MA: MIT Press, 1998, vol. 1.
13. D. W. Shattuck, J. Rapela, E. Asma, A. Chatziioannou, J. Qi, and R. M. Leahy, "Internet2-based 3D PET image reconstruction using a PC cluster," Phys. Med. Biol., vol. 47, pp. 2785-2795, 2002.
14. R. E. Carson, W. C. Barker, J.-S. Liow, and C. A. Johnson, "Design of a motion-compensation OSEM list-mode algorithm for resolution-recovery reconstruction for the HRRT," in IEEE Nucl. Sci. Symp. Conf. Rec., 2003, pp. 3281-3285.
15. C. A. Johnson, J. Seidel, J. J. Vaquero, J. Pascau, M. Desco, and M. V. Green, "Exact positioning for OSEM reconstructions on the ATLAS depth-of-interaction small animal scanner," Mol. Imag. Biol., vol. 4, p. S22, 2002.
16. J. Seidel, J. J. Vaquero, and M. V. Green, "Resolution uniformity and sensitivity of the NTH ATLAS small animal PET scanner: Comparison to simulated LSO scanners without depth-of-interaction capability," IEEE Trans. Nucl. Sci., vol. 50, pp. 1347-1350, 2003.
17. R. Laforest, D. Longford, S. Siegel, D. F. Newport, and J. Yap, "Performance evaluation of the microPET®-Focus F120," in IEEE Nucl. Sci. Symp. Conf. Rec., 2004, pp. 2965-2969.
18. M. Schmand, L. Eriksson, M. E. Casey, M. S. Andreaco, C. Melcher, K. Wienhard, G. Flugge, and R. Nutt, "Performance results of a new DOI detector block for a high resolution PET-LSO research tomograph HRRT," IEEE Trans. Nucl. Sci., vol. 45, pp. 3000-3006, 1998.
19. H. M. Hudson and R. S. Larkin, "Accelerated image-reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol. 13, pp. 601-609, 1994.
20. W. Gropp, E. Lusk, N. Doss, and A. Skjellum, "A high performance, portable implementation of the MPI Message Passing Interface standard," Parallel Comput., vol. 22, pp. 789-828, 1996.
21. L. Dagum and R. Menon, "OpenMP: an industry standard API for shared-memory programming," IEEE Comput. Sci. Eng., vol. 5, pp. 46-55, 1998.
22. R. Yao, J. Seidel, J.-S. Liow, and M. V. Green, "Attenuation correction for the N1H ATLAS small animal PET scanner," IEEE Trans. Nucl. Sci., vol. 52, pp. 664-668, 2005.
23. R. Yao, J. Seidel, C. A. Johnson, M. E. Daube-Witherspoon, M. V. Green, and R. E. Carson, "Performance characteristics of the 3-D OSEM algorithm in the reconstruction of small animal PET images," IEEE Trans. Med. Imag., vol. 19, pp. 798-804, 2000.
24. O. Zaki, E. Lusk, W. Gropp, and D. Swider, "Towards scalable performance visualization with jumpshot," Int. J. High. Perform. Comput. Appl, vol. 13, pp. 277-288, 1999.
25. J. S. Vetter and M. O. McCracken, "Statistical scalability analysis of communication operations in distributed applications," in Proc. ACM SIGPLAN Symp. Principles and Practice of Parallel Programm., 2001, pp. 123-132.
26. S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci, "A portable programming interface for performance evaluation on modern processors," Int. J. High. Perform. Comput. Appl., vol. 14, pp. 189-204, 2000.
27. L. R. Scott, T. Clark, and B. Bagheri, Scientific Parallel Computing. Princeton: Princeton Univ. Press, 2005, pp. 44-45.
28. Pallas MPI Benchmarks - PME, Part MPI-1, GmbH Pallas Pallas GmbHTech, 2001.
29. D. S. Henty, "Performance of hybrid message-passing and shared-memory parallelism for discrete element modeling," in Proc. Supercomput. (SC), 2000, pp. 10-18.
30. L. Smith and M. Bull, "Development of mixed mode MPI/OpenMP applications," Sci. Programm., vol. 9, pp. 83-98, 2001.
31. E. Chow and D. Hysom, Assessing performance of hybrid MPI/OpenMP programs on SMP clusters Lawrence Livermore Nat. Lab., Livermore, CA, Tech. Rep. UCRL-JC-143957, 2001.
32. G. Mahinthakumar and F. Saied, "A hybrid MPI-OpenMP implementation of an implicit finite-element code on parallel architectures," Int. J. High. Perform. Comput. Appl., vol. 16, pp. 371-393, 2002.
33. B. Nichols, D. Butler, and J. P. Farrell, Pthreads Programming. Sebastopol, CA: O'Reilly, 1996.
34. J. S. Kole and F. J. Beekman, "Parallel statistical image reconstruction for cone-beam X-ray CT on a shared memory computation platform," Phys. Med. Biol., vol. 50, pp. 1265-1272, 2005.