|
Avtomatika i Telemekhanika, 2010, Issue 9, Pages 174–184
(Mi at887)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Technical Diagnostics
Determination of exact upper estimates of time taken to perform complex sets of problems in control, parallel computing systems
N. N. Ivanov, V. V. Shastun Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow
Abstract:
The actual problem for prediction of the reliable completion of the user-prescribed complex of interconnected jobs (CIJs) – the collection of interdependent program modules with random times of their realization – is solved in control, parallel computing systems by determining the exact upper estimate of the distribution functions of the time taken to complete the CIJs on condition that the number of computing devices of the system is no less than the coefficient of parallelism of the CIJs. Usually, a rather cumbersome obtaining of similar estimates is replaced by the construction of an aggregate of multiple integrals evaluated by the Monte Carlo method.
Citation:
N. N. Ivanov, V. V. Shastun, “Determination of exact upper estimates of time taken to perform complex sets of problems in control, parallel computing systems”, Avtomat. i Telemekh., 2010, no. 9, 174–184; Autom. Remote Control, 71:9 (2010), 1899–1908
Linking options:
https://www.mathnet.ru/eng/at887 https://www.mathnet.ru/eng/at/y2010/i9/p174
|
Statistics & downloads: |
Abstract page: | 231 | Full-text PDF : | 65 | References: | 44 | First page: | 3 |
|