Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Sept. 13, 2006 to Sept. 17, 2006
Kirill V. Pavsky , Institute of Semiconductor, Russia
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
K. V. Pavsky, "Stochastic Analysis of Solving Complex Problem on Distributed Computer," International Symposium on Parallel Computing in Electrical Engineering(PARELEC), Bialystok, 2006, pp. 271-274.