Communication Optimization and Auto Load Balancing in Parallel OSEM Algorithm for Fully 3-D SPECT Reconstruction

Ma Tianyu,Zhou Rong,Jin Yongjie
DOI: https://doi.org/10.1109/nssmic.2005.1596892
2005-01-01
Abstract:In order to improve the computation speed of ordered subset expectation maximization (OSEM) algorithm for fully 3-D single photon emission computed tomography (SPECT) reconstruction, a parallelizing scheme of OSEM reconstruction algorithm was implemented on an experimental beowulf-type cluster and impact factors on the parallel efficiency were investigated. Two approaches were employed to improve the efficiency: (1) the communication cost was minimized via overlapping communication with computation and (2) the idle time of processes was reduced by auto load balancing. Performance of the optimized parallel algorithm was evaluated in terms of computation time, speedup factor and parallel efficiency. Improvements were observed after optimization. The efficiency was raised from 83.86% to 92.07% in fully 3-D 128 times 128 times 128 SPECT reconstruction
What problem does this paper attempt to address?