Hybrid MPI-OpenMP Programming for Parallel OSEM PET Reconstruction
Jones, M.D.
Yao, R.
Bhole, C.P.
Center for Computational Res., State Univ. of New York, Buffalo, NY;
This paper appears in: Nuclear Science, IEEE Transactions on
Publication Date: Oct. 2006
Volume: 53,
Issue: 5, Part 1
On page(s): 2752-2758
Location: Snowmass Village, CO, USA,
ISSN: 0018-9499
INSPEC Accession Number: 9181766
Digital Object Identifier: 10.1109/TNS.2006.882295
Current Version Published: 2006-10-16
Abstract
To improve the parallel efficiency (PE) of the ordered-subsets expectation-maximization (OSEM) algorithm for three-dimensional (3-D) positron emission tomography (PET) image reconstruction, we focused on reducing the computational imbalance among parallel processes and interprocess data exchange time which were the dominant limiting factors of PE when a large number of networked compute nodes were used. As clusters with multiple processors on each compute node have become increasingly common, we have aimed to take advantage of the load-balancing mechanism and the inherently lower latency of shared memory threads across processors within a single node. We, therefore, implemented the OSEM algorithm with a hybrid message passing interface (MPI) and OpenMP approach on the basis of a standard MPI implementation. The contributing components to the total reconstruction time for the hybrid technique were quantified and compared to that using only MPI. The hybrid MPI-OpenMP technique achieved a consistent PE improvement of approximately 7% to 17% compared to the pure MPI approach on the same number of compute nodes. As clusters of larger shared-memory multiprocessor (SMP) machines continue to become more cost effective, we expect this hybrid MPI-OpenMP approach to be increasingly valuable
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
