Detection, classification and 3D reconstruction of biological macromolecules on hypercube computers.
In this work we present results of the mapping on hypercube computers of some of the key steps involved in the procedure for 3D structural determination from transmission electron microscopy images. The goal is the introduction of parallel processing tools in the field of electron microscopy image processing. We show how the rich topology of the hypercube, combined with an efficient programming strategy, allows for order-of-magnitude increase in computational capacity for such time-consuming tasks as calculation of multidimensional FFT's, cross-correlation coefficients, fuzzy partitioning functionals and the filtered back-projection 3D reconstruction method.
Centro Nacional de Biotecnología, Universidad Autónoma, Madrid, Spain.
J M
JM
Carazo
I
I
Benavides
F F
FF
Rivera
E L
EL
Zapata
D000465:Algorithms; D001426:Bacterial Proteins / Q000737:chemistry / Q000648:ultrastructure*; D018834:Chaperonin 60; D016000:Cluster Analysis; D003199:Computer Systems; D004926:Escherichia coli; D005583:Fourier Analysis; D006360:Heat-Shock Proteins / Q000737:chemistry / Q000648:ultrastructure*; D007091:Image Processing, Computer-Assisted; D008433:Mathematics; D008854:Microscopy, Electron / Q000379:methods*; D011381:Programming Languages; D011487:Protein Conformation; D012984:Software
D001426:Bacterial Proteins; D018834:Chaperonin 60; D006360:Heat-Shock Proteins