Parallel simulated annealing for emission tomography
| Autor: | K A Girodias, R L Shoemaker, Harrison H. Barrett |
|---|---|
| Rok vydání: | 1991 |
| Předmět: |
Point spread function
Mathematical optimization Speedup Radiological and Ultrasound Technology medicine.diagnostic_test Computer science Degree of parallelism Perturbation (astronomy) Ring network Iterative reconstruction Positron emission tomography Expectation–maximization algorithm Simulated annealing medicine Image Processing Computer-Assisted Radiology Nuclear Medicine and imaging Tomography Algorithm Algorithms Tomography Emission-Computed |
| Zdroj: | Physics in medicine and biology. 36(7) |
| ISSN: | 0031-9155 |
| Popis: | A method for implementing simulated annealing in parallel to speed up the execution of emission tomography (ET) image reconstruction is presented. A high degree of parallelism can be attained by using a parallel-acceptance partitioning strategy, in which perturbations to subsets of the estimate are evaluated in parallel. However because the point spread function in ET imaging systems is globally dependent, processors cannot update the current estimate independently. Consequently, processors must be synchronized each time a perturbation is accepted to avoid introducing error. This can produce excessive communications overhead, especially when the acceptance rate is high. In this paper an energy function is constructed to reduce the synchronization requirements by using a reformulation of the log-likelihood function from the expectation maximization (EM) algorithm. The approach is to change the global dependence in the energy function from the current estimate to the estimate generated during the last iteration. The synchronization requirements for guaranteed convergence are then significantly reduced from once per acceptance to once per iteration. This parallel implementation on 54 Inmos T800 transputers connected in a ring topology resulted in execution times that were almost 50 times faster than on a VAX 8600. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|