Name
Abstract | ||
|---|---|---|
Electron tomography allows elucidation of the three-dimensional structure of large complex biological specimens at molecular resolution. To achieve such resolution levels, sophisticated algorithms for tomographic reconstruction are needed. Iterative algebraic algorithms yield high quality reconstructions, but they are computationally expensive and high performance techniques are needed to exploit them in practice. We present here a grid computing approach for tomographic reconstruction of large biological specimens. The approach is based on the computational Single-Program-Multiple-Data model, which basically decomposes the global problem into a number of independent 3D reconstruction subproblems. New performance metrics and job submission policies are proposed here that could be of general interest in the field of Grid Computing. We have evaluated this approach on the grid hosted by the European EGEE (Enabling Grids for E-sciencE) project. The influence of the problem size and the parallelism grain has been thoroughly analyzed. Our results demonstrate that the grid is better suited for large reconstructions, as currently needed in electron tomography. To fully exploit the potential of computational grids, the global problem should be decomposed into an adequate number of subdomains. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.future.2006.07.010 | Future Generation Comp. Syst. |
Keywords | Field | DocType |
high quality reconstruction,problem size,large biological specimen,structural biology,electron tomography,tomographic reconstruction,computational grid,large complex biological specimen,large reconstruction,grid computing,reconstruction algorithms,global problem,electron microscopy,grid computing approach,3d reconstruction | Iterative reconstruction,Biological specimen,Tomographic reconstruction,Electron tomography,Grid computing,Computer science,Exploit,Theoretical computer science,Computational science,Grid,Distributed computing,3D reconstruction | Journal |
Volume | Issue | ISSN |
23 | 3 | Future Generation Computer Systems |
Citations | PageRank | References |
3 | 0.43 | 15 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jose-Jesus Fernandez | 1 | 45 | 7.09 |
| Inmaculada García | 2 | 141 | 17.41 |
| José María Carazo | 3 | 654 | 56.25 |
| Roberto Marabini | 4 | 53 | 10.17 |