Title :
Optimizing communications for parallel ML-EM image reconstruction on large clusters of processors
Author :
Picard, Y. ; Selivanov, V. ; Verreault, M. ; Lecomte, R.
Author_Institution :
Metabolic & Functional Imaging Centre, Sherbrooke Univ., Que., Canada
Abstract :
The ML-EM reconstruction algorithm is an iterative computation of tomographic images by maximization of a likelihood function of the Poisson emission rates. The method being time consuming, a parallel version can easily be implemented to distribute the reconstruction task on multiple processors. Since general-purpose supercomputers are costly and their parallel programming are platform-dependent, distributed ML-EM processing on a network of workstations is an attractive alternative. However, communications of the computed partial projections among processors are time consuming on typical networks such that there is a relatively low limit on the number of processors which can participate in the computation and still reduce reconstruction time. Optimizing the communication process by using efficient hardware and message passing interface, and by transferring sums of partial projections instead of the partial projections themselves over the network permits the distribution of the reconstruction task over a larger number of processors while reducing the overall reconstruction time
Keywords :
image reconstruction; iterative methods; medical image processing; parallel processing; positron emission tomography; PET; communications optimization; medical diagnostic imaging; message passing interface; multiple processors; nuclear medicine; parallel ML-EM image reconstruction; partial projections; platform-dependent distributed ML-EM processing; reconstruction time reduction; workstations network; Computer networks; Ethernet networks; Hardware; Image reconstruction; Message passing; Network topology; Reconstruction algorithms; Supercomputers; Switches; Workstations;
Conference_Titel :
Nuclear Science Symposium, 1998. Conference Record. 1998 IEEE
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-5021-9
DOI :
10.1109/NSSMIC.1998.773843