The parallelization of SPIDER on distributed-memory computers using MPI

Journal of Structural Biology

Volumn 157, Issue 1, 2007, Pages 240-249

  Yang, Chao ^a   Penczek, Pawel A ^b   Leith, ArDean ^c   Asturias, Francisco J ^d   Ng, Esmond G ^a   Glaeser, Robert M ^e   Frank, Joachim ^f  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF TEXAS MEDICAL SCHOOL   (United States)

^c WADSWORTH CENTER   (United States)

^d SCRIPPS RESEARCH INSTITUTE   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

3 D structure determination; Electron microscopy; Message passing interface; Parallel computing

Indexed keywords

ARTICLE; COMPUTER; COMPUTER PROGRAM; MEMORY; PERFORMANCE; PRIORITY JOURNAL;

ALGORITHMS; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; IMAGING, THREE-DIMENSIONAL; SOFTWARE; SOFTWARE DESIGN;

EID: 33845298301     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2006.05.011     Document Type: Article

References (23)

1. Andel F., Ladurner A.G., Inouye C., Tjian R., and Nogales E. Three-dimensional structure of the human TFIID-IIA-IIB complex. Science 286 (1999) 2153-2156
2. Bernaschi M., and Iannello G. Collective communication operations: experimental results vs. theory. Concurrency-Pract. Exp. 10 (1998) 359-386
3. Burns, G., Daoud, R., Vaigl, J., 1994. LAM: an open cluster environment for MPI. In: Proceeding of Supercomputing Symposium, pp. 379-386.
4. Chandra R., Kohr D., Maydan D., Dagum L., McDonald J., and Menom R. Parallel Programming in OpenMP (2000), Academic Press, Boston
5. Craighead J.L., and Asturias F.J. Structural analysis of the RSC chromatin-remodeling complex. Proc. Natl. Acad. Sci. USA 100 (2003) 6893-6895
6. Frank J. Three-Dimensional Electron Microscopy of Macromolecular Assemblies (2006), Oxford University Press, New York
7. Frank J., Penczek P., Agrawal R.K., Grassucci R.A., and Heagle A.B. Three-dimensional cryoelectron microscopy of ribosomes. Methods Enzymol. 317 (2000) 276-291
8. Frank J., Radermacher M., Penczek P., Zhu J., Li Y., Ladjadj M., and Leith A. SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. J. Struct. Biol. 116 (1996) 190-199
9. Gilat A. MATLAB: An Introduction with Applications (2004), Wiley, Hoboken, NJ
10. Goncharov A.B., Vainshtein B.K., Ryskin A.I., and Vagin A.A. Three-dimensional reconstruction of arbitrarily oriented identical particles from their electron photomicrographs. Sov. Phys. Crystallogr. 32 (1987) 504-509
11. Gropp W., and Snir M. MPI the Complete Reference (1998), MIT Press, Cambridge
12. Joyeux L., and Penczek P.A. Efficiency of 2D alignment methods. Ultramicroscopy 92 (2002) 33-46
13. Liu J.X., Chandrasekaran B., Yu W.K., Wu J.S., Buntinas D., Kini S., Panda D.K., and Wyckoff P. Microbenchmark performance comparison of high-speed cluster interconnects. Ieee Micro 24 (2004) 42-51
14. Ludtke S.J., Chen D.H., Song J.L., Chuang D.T., and Chiu W. Seeing GroEL at 6 Ångstrom resolution by single particle electron cryomicroscopy. Structure 12 (2004) 1129-1136
15. Mullapudi S., Pullan L., Bishop O.T., Khalil H., Stoops J.K., Beckmann R., Kloetzel P.M., Kruger E., and Penczek P.A. Rearrangement of the 16S precursor subunits is essential for the formation of the active 20S proteasome. Biophys. J. 87 (2004) 4098-4105
16. Pacheco P.S. Parallel Programming with MPI (1996), Morgan Kaufmann, San Francisco
17. Penczek P.A., Grassucci R.A., and Frank J. The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. Ultramicroscopy 53 (1994) 251-270
18. Penczek P.A., Renka R., and Schomberg H. Gridding-based direct Fourier inversion of the three-dimensional ray transform. J. Opt. Soc. Am. A 21 (2004) 499-509
19. Penczek P.A., Zhu J., and Frank J. A common-lines based method for determining orientations for N > 3 particle projections simultaneously. Ultramicroscopy 63 (1996) 205-218
20. Penczek P.A., Zhu J., Schröder R., and Frank J. Three-dimensional reconstruction with contrast transfer function compensation from defocus series. Scanning Microscopy Supplement 11 (1997) 1-10
21. Radermacher M., Wagenknecht T., Verschoor A., and Frank J. A new 3-D reconstruction scheme applied to the 50S ribosomal subunit of E. coli. J. Microsc. 141 (1986) RP1-RP2
22. Saxton W.O., and Baumeister W. The correlation averaging of a regularly arranged bacterial envelope protein. J. Microsc. 127 (1982) 127-138
23. van Heel M. Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. Ultramicroscopy 21 (1987) 111-124