| Literature DB >> 29185807 |
Zihao Wang1,2,3, Yu Chen1,2,3, Jingrong Zhang1,2, Lun Li1,4, Xiaohua Wan1, Zhiyong Liu1, Fei Sun2,5,6, Fa Zhang1.
Abstract
Electron tomography (ET) is an important technique for studying the three-dimensional structures of the biological ultrastructure. Recently, ET has reached sub-nanometer resolution for investigating the native and conformational dynamics of macromolecular complexes by combining with the sub-tomogram averaging approach. Due to the limited sampling angles, ET reconstruction typically suffers from the "missing wedge" problem. Using a validation procedure, iterative compressed-sensing optimized nonuniform fast Fourier transform (NUFFT) reconstruction (ICON) demonstrates its power in restoring validated missing information for a low-signal-to-noise ratio biological ET dataset. However, the huge computational demand has become a bottleneck for the application of ICON. In this work, we implemented a parallel acceleration technology ICON-many integrated core (MIC) on Xeon Phi cards to address the huge computational demand of ICON. During this step, we parallelize the element-wise matrix operations and use the efficient summation of a matrix to reduce the cost of matrix computation. We also developed parallel versions of NUFFT on MIC to achieve a high acceleration of ICON by using more efficient fast Fourier transform (FFT) calculation. We then proposed a hybrid task allocation strategy (two-level load balancing) to improve the overall performance of ICON-MIC by making full use of the idle resources on Tianhe-2 supercomputer. Experimental results using two different datasets show that ICON-MIC has high accuracy in biological specimens under different noise levels and a significant acceleration, up to 13.3 × , compared with the CPU version. Further, ICON-MIC has good scalability efficiency and overall performance on Tianhe-2 supercomputer.Keywords: ICON; MIC acceleration; Tianhe-2 supercomputer.; electron tomography; hybrid task allocation strategy; parallel NUFFT
Mesh:
Year: 2017 PMID: 29185807 DOI: 10.1089/cmb.2017.0151
Source DB: PubMed Journal: J Comput Biol ISSN: 1066-5277 Impact factor: 1.479