A parallel software toolkit for statistical 3-D virus reconstructions from cryo electron microscopy images using computer clusters with multi-core shared-memory nodes

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Zheng, Yili ^a   Doerschuk, Peter C ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; FORTRAN (PROGRAMMING LANGUAGE); IMAGE ENHANCEMENT; MICROSCOPIC EXAMINATION; PERSONAL COMPUTERS; RESTORATION; STATISTICAL METHODS; THREE DIMENSIONAL; VIRUSES;

PARALLEL AND DISTRIBUTED PROCESSING; PARALLEL SOFTWARES; STATISTICAL APPROACHES;

COMPUTER SOFTWARE REUSABILITY;

EID: 51049115771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536242     Document Type: Conference Paper

References (17)

1. MPE (MultiProcessing Environment). http://www-unix. mcs.anl.gov/mpi/mpich1/docs/mpeman/mpeman.htm.
2. T. S. Baker, N. H. Olson, and S. D. Fuller. Adding the third dimension to virus life cycles: Three-dimensional reconstruction of icosahedral viruses from cryo-electron micrographs. Microbiology and Molecular Biology Reviews, 63(4):862-922, Dec. 1999.
3. D. R. Butenhof. Programming with POSIX Threads. Addison-Wesley, New Jersey, 2000. ISBN 0-201-63392-2.
4. P. C. Doerschuk and J. E. Johnson. Ab initio reconstruction and experimental design for cryo electron microscopy. IEEE Trans. Info. Theory, 46(5):1714-1729, Aug. 2000.
5. H. P. Erickson. The Fourier transform of an electron micrographo - First order and second order theory of image formation. In R. Barer and V. E. Cosslett, editors, Advances in Optical and Electron Microscopy (Volume 5), pages 163-199. Academic Press, London and New York, 1973.
6. A. J. Fisher and J. E. Johnson. Ordered duplex RNA controls capsid architecture in an icosahedral animal virus. Nature, 361:176-179, 14 January 1993.
7. S. L. Graham, P. B. Kessler, and M. K. McKusick. gprof: a call graph execution profiler. SIGPLAN Not., 39(4):49-57, 2004.
8. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to parallel computing: design and analysis of algorithms. Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, USA, 1994.
9. J. Lee, P. C. Doerschuk, and J. E. Johnson. Exact reduced-complexity maximum likelihood reconstruction of multiple 3-D objects from unlabeled unoriented 2-D projections and electron microscopy of viruses. IEEE Trans. Image Proc., 16(11), Nov. 2007.
10. S. Lee and P. C. Doerschuk. Determination of helical symmetry parameters from cryo electron microscopy images and applications to virus structure. In Signal Recovery and Synthesis, Vancouver, BC, Canada, June 18-20 2007. Optical Society of America. Technical Digest Series.
11. E. L. Lehmann and G. Casella. Theory of Point Estimation. Springer-Verlag, New York, 2nd edition, 1998.
12. C. J. Prust. Model-Based Statistical Inference Problems Concerning Non-Linear 3-D Tomography with Applications to the Structural Biology of Asymmetric Virus Particles. PhD thesis, School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana, USA, Aug. 2006.
13. J. S. Vetter and M. O. McCracken. Statistical scalability analysis of communication operations in distributed applications. SIGPLAN Not., 36(7):123-132, 2001.
14. Z. Yin, Y. Zheng, P. C. Doerschuk, P. Natarajan, and J. E. Johnson. A statistical approach to computer processing of cryo electron microscope images: Virion classification and 3-D reconstruction. J. Struct. Biol., 144(1/2):24-50, 2003.
15. Y. Zheng. Parallel implementations of 3-D reconstruction algorithms for cryo electron microscopy: A comparative study. Master's thesis, School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana, USA, July 2002.
16. Y. Zheng and P. C. Doerschuk. Explicit computation of orthonormal symmetrized harmonics with application to the identity representation of the icosahedral group. SIAM Journal on Mathematical Analysis, 32(3):538-554, 2000.
17. Y. Zheng, P. C. Doerschuk, and J. E. Johnson. Automatic statistical symmetry classification of phage P22 portal electron microscopy images. In BMES 2007, Hollywood, CA, USA, August 26-29 2007. Biomedical Engineering Society.