Adaptive load balancing tactics for parallel SIRT and parallel block ART

Li Zeng,Baodong Liu,ShiLin Mo,Patrick R. Hunziker
2009-01-01
Journal of Computational Information Systems
Abstract:In CT (Computed Tomography), algebraic image reconstruction methods, such as SIRT (Simultaneous Iterative Reconstruction Technique) and block ART (block Algebraic Reconstruction Techniques), are able to generate higher quality image compared with the analysis reconstruction methods when the projection data is noisy or incomplete. However, they are computational expensive, special for 3D cone beam CT. Parallel computing, on a COWs (Cluster Of Workstations), is a good approach to manage this problem. In parallel SIRT and parallel block ART, load balancing plays an important role for improving computational efficiency. An adaptive load balancing tactics for parallel iterative image reconstruction was studied. It dispatches the load of each node in the next iteration according to that node's load and the computation time in the last iteration. The experiments of parallel SIRT and parallel block ART experiments using static load balancing tactics or adaptive load balancing tactics were realized in cluster of workstations. Results show that, in 3D cone beam CT, the performance of SIRT and block ART with the adaptive load balancing tactics have been improved effectively. Copyright © 2009 Binary Information Press.
What problem does this paper attempt to address?