Abstract
Three-dimensional (3D) studies of complex biological specimens at subcellular levels have been possible thanks to electron tomography, image processing and 3D reconstruction techniques. In order to meet computing requirements demanded by the reconstruction of large volumes, parallelization strategies with domain decomposition have been applied. Although this combination has already proved to be well suited for electron tomography of biological specimens, a performance prediction model still has not been derived. Such a model would allow further knowledge of the parallel application, and predict its behavior under different parameters or hardware platforms. This paper describes an analytical performance prediction model for BPTomo – a parallel distributed application for tomographic reconstruction-. The application’s behavior is analyzed step by step to create an analytical formulation of the problem. The model is validated by comparison of the predicted times for representative datasets with computation times measured in a PC’s cluster. The model is shown to be quite accurate with a deviation between experimental and predicted times lower than 10%.
This work was supported by the MCyT under contracts 2001-2592 and 2002-00228 and partially sponsored by the Generalitat de Catalunya (Grup de Recerca Consolidat 2001SGR-00218).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Frank, J.: Electron tomography. In: Three-dimensional imaging with the transmission electron microscope, Plenum Press, New York (1992)
Koster, A.J., Grimm, R., Typke, D., Hegerl, R., Stoschek, A., Walz, J., Baumeister, W.: Perspectives of molecular and cellular electron tomography. J. Struct. Biol. 120, 276–308 (1997)
McEwen, B.F., Marko, M.: The emergence of electron tomography as an important tool for investigating cellular ultrastructure. J. Histochem. Cytochem. 49, 553–564 (2001)
Sali, A., Glaeser, R., Earnest, T., Baumeister, W.: From words to literature in structural proteomics. Nature 422, 216–225 (2003)
Peltier, S.T., Lin, A.W., Lee, D., Mock, S., Lamont, S., Molina, T., Wong, M., Dai, L., Martone, M.E., Ellisman, M.H.: The telescience portal for tomography applications. J. Paral. Distr. Comp. 63, 539–550 (2003)
Fernandez, J.J., Lawrence, A.F., Roca, J., Garcia, I., Ellisman, M.H., Carazo, J.M.: High performance electron tomography of complex biological specimens. J. Struct. Biol. 138, 6–20 (2002)
Censor, Y., Gordon, D., Gordon, R.: Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems. Parallel Computing 27, 777–808 (2001)
Fernandez, J.J., Carazo, J.M., Garcia, I.: Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing. J. Paral. Distr. Comp. 64, 285–300 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fritzsche, P.C., Fernández, JJ., Ripoll, A., García, I., Luque, E. (2005). A Performance Prediction Model for Tomographic Reconstruction in Structural Biology . In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds) High Performance Computing for Computational Science - VECPAR 2004. VECPAR 2004. Lecture Notes in Computer Science, vol 3402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11403937_8
Download citation
DOI: https://doi.org/10.1007/11403937_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25424-9
Online ISBN: 978-3-540-31854-5
eBook Packages: Computer ScienceComputer Science (R0)