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.

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)