HPCN-Europe 2001: High-Performance Computing and Networking pp 173-182 | Cite as
A Comparison of Three Parallel Algorithms for 3D Reconstruction
Conference paper
First Online:
Abstract
In this paper we report on three parallel algorithms used for 3D reconstruction of asymmetric objects from their 2D projections. We discuss their computational, communication, I/O, and space requirements and present some performance data.
Keywords
Execution Time Grid Point Parallel Algorithm Global Exchange Secondary Storage
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- Böt97.Böttcher, B., S.A. Wynne, and R.A. Crowther, “Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy”, Nature (London) 386, 88–91, 1997.CrossRefGoogle Scholar
- Con97.Conway, J.F., N. Cheng, A. Zlomick, P.T. Wingfield, S.J. Stahl, and A.C. Steven, “Visualization of a 4-helix bundle in the hepatitis B virus capsid by cryo-electron microscopy”, Nature (London) 386, 91–94, 1997.CrossRefGoogle Scholar
- Lyn97.Lynch, R.E., and D.C Marinescu, “Parallel 3D reconstruction of spherical virus particles from digitized images of entire electron micrographs using Cartesian coordinates and Fourier analysis”, CSD-TR #97-042, Department of Computer Sciences, Purdue University, 1997.Google Scholar
- Lyn99.Lynch, R.E., D.C. Marinescu, H. Lin, and T.S. Baker, “Parallel algorithms for 3D reconstruction of asymmetric objects from electron micrographs,” Proc.I PPS/SPDP, IEEE Press, 632–637, 1999.Google Scholar
- Lyn00.Lynch, R.E., H. Lin, and D.C. Marinescu, “An efficient algorithm for parallel 3D reconstruction of asymmetric objects from electron micrographs,” Proc.Euro-Par 2000, Lecture Notes in Computer Science, vol 1900, 481–490, 2000.CrossRefGoogle Scholar
- Lyn00a.Lynch, R.E., H. Lin, D.C. Marinescu, and Y. Ji “An Algorithm for parallel 3D reconstruction of asymmetric objects from electron micrographs”, (submitted), 2000.Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2001