The Community for Technology Leaders
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.75
82 ms
(Ver 3.3 (11022016))