Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)

Bialystok, Poland

Sept. 13, 2006 to Sept. 17, 2006

ISBN: 0-7695-2554-7

pp: 271-274

Kirill V. Pavsky , Institute of Semiconductor, Russia

ABSTRACT

The analysis of time and realizability of parallel solving complex problems on distributed computer systems (CS) is presented. The derivation of equation for calculating the efficiency indices is based on the assumption that the time of problem solution on CS is a function of time of problem solution on one elementary machine, and the function has a finite number of discontinuities. The discontinuities have the probabilistic character and correspond to the CS failures that require reconfiguration of the CS (structure readjustability with regard to working machine only). A notion of complex CS reconfiguration is introduced and the reconfiguration is investigated. A set of integral equations for calculating the function of realizability of problem solution on distributed CSs is derived. A parallel algorithm for its computing is described

INDEX TERMS

null

CITATION

Kirill V. Pavsky,
"Stochastic Analysis of Solving Complex Problem on Distributed Computer",

*Parallel Computing in Electrical Engineering, 2004. International Conference on*, vol. 00, no. , pp. 271-274, 2006, doi:10.1109/PARELEC.2006.75CITATIONS

SEARCH