Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 95
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING
Edited by:
Paper 76

Estimation of Error Propagation in Multiprocessor Computation

A. Iványi1 and M.M. Iványi1,2

1Pollack Mihaly Faculty of Engineering, University of Pécs, Hungary
2UVATERV Ltd., Budapest, Hungary

Full Bibliographic Reference for this paper
, "Estimation of Error Propagation in Multiprocessor Computation", in , (Editors), "Proceedings of the Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 76, 2011. doi:10.4203/ccp.95.76
Keywords: error estimation, system error, input error, error in serial-computation, error in parallel computation, error in grid-connected processors.

Summary

In this paper the error propagation in the system of multiprocessor computation has been investigated. A single processor with its transfer coefficient is simulated as a system representing the interaction between the input and the output signals. The incomplete input signal and the error in the processor-evaluated algorithms represent an error in the output signal. This error has been decomposed into an error generated by the incomplete input signal and the system error arising during the processor actions. The errors and their propagation on processors for serial computation can be represented with the multiplication of the transfer coefficients, while for parallel computation the transfer coefficients are summarised. So the errors arising between the input and the output signals have been investigated and the results have been interpreted. The error propagation in feedback configuration of processor computations has been investigated as well.

After the investigation of basic configurations, the error propagation in grid-connected processors has been evaluated. Writing the transfer equations for the signals of the grid points with the transfer coefficients of the processors, represented by the branches of the signal flow graph, the transfer relation between the input and the output signals can be determined and according to the basic configurations the error propagation can be estimated.

References
1
P. Marzulli, "Global error estimates for standard parallel shooting method", Journal of Computational and Applied Mathematics, 34, 233-241, 1991. doi:10.1016/0377-0427(91)90045-L
2
P. Ghelardoni, G.G. Marzulli, "Error estimates for parallel shooting using initial or boundary value problems", Applied Numerical Mathematics, 18, 127-139, 1995. doi:10.1016/0168-9274(95)00050-5

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £85 +P&P)