Title
A performance prediction model for tomographic reconstruction in structural biology
Abstract
Three-dimensional (3D) studies of complex biological specimens at subcellular levels have been possible thanks to electron tomography, image processing and 3D reconstruction techniques. In order to meet computing requirements demanded by the reconstruction of large volumes, parallelization strategies with domain decomposition have been applied. Although this combination has already proved to be well suited for electron tomography of biological specimens, a performance prediction model still has not been derived. Such a model would allow further knowledge of the parallel application, and predict its behavior under different parameters or hardware platforms. This paper describes an analytical performance prediction model for BPTomo – a parallel distributed application for tomographic reconstruction-. The application's behavior is analyzed step by step to create an analytical formulation of the problem. The model is validated by comparison of the predicted times for representative datasets with computation times measured in a PC's cluster. The model is shown to be quite accurate with a deviation between experimental and predicted times lower than 10%.
Year
DOI
Venue
2004
10.1007/11403937_8
VECPAR
Keywords
Field
DocType
complex biological specimen,analytical performance prediction model,parallel application,computation time,structural biology,performance prediction model,electron tomography,biological specimen,analytical formulation,reconstruction technique,tomographic reconstruction,domain decomposition,distributed application,three dimensional,3d reconstruction
Iterative reconstruction,Tomographic reconstruction,Electron tomography,Simulation,Computer science,Parallel computing,Image processing,Algorithm,Tomography,Performance prediction,Domain decomposition methods,3D reconstruction
Conference
Volume
ISSN
ISBN
3402
0302-9743
3-540-25424-2
Citations 
PageRank 
References 
0
0.34
4
Authors
5
Name
Order
Citations
PageRank
Paula Cecilia Fritzsche1133.97
José-jesús Fernández24610.63
Ana Ripoll3234.93
Inmaculada García4528.82
Emilio Luque51097176.18