Advances in Computational Biology pp 335-342 | Cite as
High Performance Computing Approaches for 3D Reconstruction of Complex Biological Specimens
- 2.3k Downloads
Abstract
Knowledge of the structure of specimens is crucial to determine the role that they play in cellular and molecular biology. To yield the three-dimensional (3D) reconstruction by means of tomographic reconstruction algorithms, we need the use of large projection images and high processing time. Therefore, we propose the use of the high performance computing (HPC) to cope with the huge computational demands of this problem. We have implemented a HPC strategy where the distribution of tasks follows the master–slave paradigm. The master processor distributes a slab of slices, a piece of the final 3D structure to reconstruct, among the slave processors and receives reconstructed slices of the volume. We have evaluated the performance of our HPC approach using different sizes of the slab. We have observed that it is possible to find out an optimal size of the slab for the number of processor used that minimize communications time while maintaining a reasonable grain of parallelism to be exploited by the set of processors.
Keywords
3D reconstruction Parallel computing Master-slave paradigmNotes
Acknowledgments
Work partially supported by grants MCI-TIN2008-01117, JA-P06-TIC01426, and CSIC-PIE200920I075.
References
- 1.Sali, A., Glaeser, R., Earnest, T., Baumeister, W. (2003) From words to literature in structural proteomics. Nature 422:216–225PubMedCrossRefGoogle Scholar
- 2.Lucic, V., Foerster, F., Baumeister, W. (2005) Structural studies by electron tomography: From cells to molecules. Annual Review of Biochemistry 74:833–865PubMedCrossRefGoogle Scholar
- 3.Perkins, G.A., Renken, C.W., Song, J.Y. et al (1997) Electron tomography of large, multicomponent biological structures. Journal of Structural Biology 120:219–227PubMedCrossRefGoogle Scholar
- 4.Fernández, J.J., Carazo, J.M., García, I. (2004) Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing. Journal of Parallel Distributed Computing 64:285–300CrossRefGoogle Scholar
- 5.Fernández, J.J., Lawrence, A.F., Roca, J. et al (2002) High performance electron tomography of complex biological specimens. Journal of Structural Biology 138:6-20PubMedCrossRefGoogle Scholar
- 6.Fernández, J.J., Gordon, D., Gordon, R. (2008) Efficient parallel implementation of iterative reconstruction algorithms for electron tomography. Journal of Parallel Distributed Computing 68:626–640CrossRefGoogle Scholar
- 7.Fernández, J.J. (2008) High performance computing in structural determination by electroncryomicroscopy. Journal of Structural Biology 165:1–6CrossRefGoogle Scholar
- 8.Fernández, J.J., Sorzano, C.O.S., Marabini, R., et al (2006) Image processing and 3D reconstruction in electron microscopy. IEEE Signal Processing Magazine 23(3):84–94CrossRefGoogle Scholar