Parallel Algorithms for 3D Reconstruction of Asymmetric Objects from Electron Micrographs

Authors:
Robert E. Lynch;Dan C. Marinescu;Hong Lin;Timothy S. Baker
Affiliations:
-;-;-;-
Venue:
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Year:
1999

Citing 0
Cited 6

A Comparison of Three Parallel Algorithms for 3D Reconstruction

HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
Genetic Economy, Symmetry, and Computational Complexity for Atomic Virus Structure Determination

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An Efficient Algorithm for Parallel 3D Reconstruction of Asymmetric Objects from Electron Micrographs

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
A computational framework for the 3D structure determination of viruses with unknown symmetry

Journal of Parallel and Distributed Computing - High-performance computational biology
Rotational and translational alignment errors in 3D reconstruction of virus structures at high resolution

International Journal of Bioinformatics Research and Applications
A parallel 3D piecewise constant reconstruction algorithm for asymmetric virus structures

ICCS'03 Proceedings of the 1st international conference on Computational science: PartI

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present new parallel algorithms for 3D reconstruction of objects from 2D projections and their application for the determination of the structure of macromolecules from electron micrographs. A multi-resolution orientation determination algorithm uses a parallel search to determine the `best fit' of a given image with images in a reference database. The 3D reconstruction algorithm uses Cartesian coordinates and permits the reconstruction of objects that do not posses symmetries. The method decomposes a large linear system into a set of smaller systems that can be solved independently on different processors of a parallel computer or on a cluster of workstations. The paper outlines the reconstruction process and the data partitioning and load balancing issues pertinent to the parallel implementation of the algorithm; preliminary results obtained on a SGI Origin 2000 system are given.