Premium
Space–time tradeoffs for parallel 3D reconstruction algorithms for virus‐structure determination
Author(s) -
Marinescu Dan C.,
Ji Yongchang,
Lynch Robert E.
Publication year - 2001
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.592
Subject(s) - computation , computer science , parallel algorithm , space (punctuation) , algorithm , 3d reconstruction , data structure , theoretical computer science , parallel computing , artificial intelligence , programming language , operating system
Abstract The 3D electron‐density determination of viruses, from experimental data provided by electron microscopy, is a data‐intensive computation that requires the use of clusters of PCs or parallel computers. 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. The algorithms are general and can be used for 3D reconstruction of asymmetric objects for applications other than structural biology. Copyright © 2001 John Wiley & Sons, Ltd.