DocumentCode :
2427472
Title :
A performance prediction for iterative reconstruction techniques on tomography
Author :
Fritzsche, Paula ; Ripoll, Ana ; Luque, Emilio ; Fernández, José-Jesus ; García, Inmaculada
Author_Institution :
Dept. of Comput. Sci., Univ. Autonoma de Barcelona, Spain
fYear :
2005
fDate :
9-11 Feb. 2005
Firstpage :
92
Lastpage :
99
Abstract :
Algebraic reconstruction techniques (ART) for image reconstruction were dismissed during the 1970s due to high-demanding computing requirements. Nowadays, in order to meet these requirements, parallelization strategies with domain decomposition have been applied. Furthermore, a performance prediction model would allow added knowledge of the parallel application and predict its behavior under different parameters or hardware platforms. This paper describes an analytical performance prediction model for a parallelization of iterative reconstruction techniques. The techniques´ behavior is analyzed step by step to create an analytical formulation of the problem. BPTomo is a parallel distributed application for tomographic reconstruction that uses iterative reconstruction techniques. The model is validated by comparison of the predicted times for representative datasets with BPTomo computation times measured on a PC cluster. The model is shown to be quite accurate with a deviation between experimental and predicted times of lower than 12%.
Keywords :
biological techniques; computerised tomography; electron microscopy; image reconstruction; iterative methods; parallel processing; performance evaluation; workstation clusters; algebraic reconstruction techniques; image reconstruction; iterative reconstruction technique; parallel distributed application; performance prediction model; tomography; Analytical models; Biological system modeling; Computer science; Electrons; Hardware; Image reconstruction; Performance analysis; Power system modeling; Predictive models; Tomography;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2005. PDP 2005. 13th Euromicro Conference on
ISSN :
1066-6192
Print_ISBN :
0-7695-2280-7
Type :
conf
DOI :
10.1109/EMPDP.2005.8
Filename :
1386047
Link To Document :
بازگشت