IEEE Transactions on Medical Imaging · 1991 · 76 citations · 21 references
ComputingComputer EngineeringComputer ScienceMessage PassingParallel AlgorithmsParallel ComputingData ParallelismParallel Algorithm DesignParallel ArchitecturesParallel Computer ArchitectureParallel Computing SystemsParallel Data StructuresEm AlgorithmHypercube TopologyMessage-passing ModelsMessage-passing MultiprocessorsParallel Algorithms On HypercubesPartitioningPet Image ReconstructionTask Partitioning
The EM algorithm for PET image reconstruction has two major drawbacks that have impeded the routine use of the EM algorithm: the long computation time due to slow convergence and a large memory required for the image, projection, and probability matrix. An attempt is made to solve these two problems by parallelizing the EM algorithm on multiprocessor systems. An efficient data and task partitioning scheme, called partition-by-box, based on the message passing model is proposed. The partition-by-box scheme and its modified version have been implemented on a message passing system, Intel iPSC/2, and a shared memory system, BBN Butterfly GP1000. The implementation results show that, for the partition-by-box scheme, a message passing system of complete binary tree interconnection with fixed connectivity of three at each node can have similar performance to that with the hypercube topology, which has a connectivity of log(2) N for N PEs. It is shown that the EM algorithm can be efficiently parallelized using the (modified) partition-by-box scheme with the message passing model.
21
EM reconstruction algorithms for emission and transmission tomography.
Kenneth Lange, Richard E. Carson · PubMed · 1984 · 1.8K citations
Topological properties of hypercubes
Yousef Saad, Martin H. Schultz · IEEE Transactions on Computers · 1988 · 1.4K citations