Advertisement

High Performance Computing Approaches for 3D Reconstruction of Complex Biological Specimens

Conference paper
  • 2.3k Downloads
Part of the Advances in Experimental Medicine and Biology book series (AEMB, volume 680)

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 paradigm 

Notes

Acknowledgments

Work partially supported by grants MCI-TIN2008-01117, JA-P06-TIC01426, and CSIC-PIE200920I075.

References

  1. 1.
    Sali, A., Glaeser, R., Earnest, T., Baumeister, W. (2003) From words to literature in structural proteomics. Nature 422:216–225PubMedCrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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. 7.
    Fernández, J.J. (2008) High performance computing in structural determination by electroncryomicroscopy. Journal of Structural Biology 165:1–6CrossRefGoogle Scholar
  8. 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

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Dpto. de Arquitectura de ComputadoresUniversidad de AlmeríaAlmeríaSpain

Personalised recommendations