Acceleration of Maximum Likelihood Estimation for Tomosynthesis Mammography

  • Authors:
  • Juemin Zhang;Waleed Meleis;David Kaeli;Tao Wu

  • Affiliations:
  • Northeastern University, USA;Northeastern University, USA;Northeastern University, USA;Massachusetts General Hospital, USA

  • Venue:
  • ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Maximum likelihood (ML) estimation is used during tomosynthesis mammography reconstruction. A single reconstruction involves the processing of highresolution projection images, which is both computeintensive and time-consuming. This workload is presently a bottleneck in the accurate diagnosis of breast cancer during screening. This paper presents our parallelization work on an ML algorithm using three different partitioning models: no inter-communication, overlap with inter-communication and non-overlap model. These models are evaluated to obtain the best reconstruction performance given a range of computing environments with different computational power and network speed. Our test results show that the non-overlap method outperforms the other two methods on all five computing platforms evaluated. This parallelization of ML has enabled tomosynthesis to become a viable technology in the breast screening clinic, reducing reconstruction time from 3 hours on a PentiumIV workstation to 6 minutes on a 32-node PentiumIV cluster.