A Parallel Scheme for Three-Dimensional Reconstruction in Large-Field Electron Tomography

Large-field high-resolution electron tomography enables visualizing detailed mechanisms under global structure. As field enlarges, the processing time increases and the distortions in reconstruction become more critical. Adopting a nonlinear projection model instead of a linear one can compensate for curvilinear trajectories, nonlinear electron optics and sample warping. But the processing time for the reconstruction with nonlinear projection model is rather considerable. In this work, we propose a new parallel strategy for block iterative reconstruction algorithms. We also adopt a page-based data transfer in this strategy so as to dramatically reduce the processing time for data transfer and communication. We have tested this parallel strategy and it can yield speedups of approximate 40 times according to our experimental results.

[1]  Gabor T. Herman,et al.  Algebraic reconstruction techniques can be made computationally efficient [positron emission tomography application] , 1993, IEEE Trans. Medical Imaging.

[2]  Mark H Ellisman,et al.  Transform-based backprojection for volume reconstruction of large format electron microscope tilt series. , 2006, Journal of structural biology.

[3]  Renmin Han,et al.  Iterative Methods in Large Field Electron Microscope Tomography , 2013, SIAM J. Sci. Comput..

[4]  H. V. D. Vorst,et al.  SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems , 1990 .

[5]  Y. Censor,et al.  Block-iterative projection methods for parallel computation of solutions to convex feasibility problems , 1989 .

[6]  Kai Zhang,et al.  Three-dimensional reconstruction using an adaptive simultaneous algebraic reconstruction technique in electron tomography. , 2011, Journal of Structural Biology.

[7]  J J Fernández,et al.  High performance computing in structural determination by electron cryomicroscopy. , 2008, Journal of structural biology.

[8]  P. Gilbert Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[9]  Y. Censor,et al.  BICAV: a block-iterative parallel algorithm for sparse systems with pixel-related weighting , 2001, IEEE Transactions on Medical Imaging.

[10]  Achilleas S Frangakis,et al.  Implementation and performance evaluation of reconstruction algorithms on graphics processors. , 2007, Journal of structural biology.

[11]  Sébastien Phan,et al.  TxBR montage reconstruction for large field electron tomography. , 2012, Journal of structural biology.

[12]  Albert F. Lawrence,et al.  Parallel Processing and Large-Field Electron Microscope Tomography , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[13]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[14]  José-Jesús Fernández,et al.  Evaluation of a Multicore-Optimized Implementation for Tomographic Reconstruction , 2012, PloS one.

[15]  Oliver Eulenstein,et al.  Bioinformatics Research and Applications , 2008 .

[16]  José María Carazo,et al.  Parallelization and comparison of 3D iterative reconstruction algorithms , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[17]  Zhiyong Liu,et al.  High-Performance Blob-Based Iterative Reconstruction of Electron Tomography on Multi-GPUs , 2011, ISBRA.