Skip to main content

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

  • Conference paper
  • First Online:
  • 2471 Accesses

Part of the book series: Advances in Experimental Medicine and Biology ((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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Sali, A., Glaeser, R., Earnest, T., Baumeister, W. (2003) From words to literature in structural proteomics. Nature 422:216–225

    Article  PubMed  CAS  Google Scholar 

  2. Lucic, V., Foerster, F., Baumeister, W. (2005) Structural studies by electron tomography: From cells to molecules. Annual Review of Biochemistry 74:833–865

    Article  PubMed  CAS  Google 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–227

    Article  PubMed  CAS  Google 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–300

    Article  Google 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-20

    Article  PubMed  Google 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–640

    Article  Google Scholar 

  7. Fernández, J.J. (2008) High performance computing in structural determination by electroncryomicroscopy. Journal of Structural Biology 165:1–6

    Article  Google 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–94

    Article  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Laura da Silva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this paper

Cite this paper

da Silva, M.L., Roca-Piera, J., Fernández, JJ. (2010). High Performance Computing Approaches for 3D Reconstruction of Complex Biological Specimens. In: Arabnia, H. (eds) Advances in Computational Biology. Advances in Experimental Medicine and Biology, vol 680. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-5913-3_38

Download citation

Publish with us

Policies and ethics