Skip to main content
SpringerLink
Log in

Determination of exact upper estimates of time taken to perform complex sets of problems in control, parallel computing systems

  • Technical Diagnostics
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ignatushchenko, V.V., A Principle of Dynamic Control of Parallel Computing Processes on the Basis of Static Forecasting, Proc. 10 Int. Conf. Parallel and Distributed Comput. Syst. (PDCS-97), New Orleans, USA, 1997, pp. 593–597.

  2. Ignatushchenko, V.V. and Podshivalova, I.Yu., Dynamic Control of Parallel Computing Processes Based on Static Forecasting of Their Execution, Autom. Remote Control, 1997, no. 5, pp. 844–854.

  3. Ignatushchenko, V.V. and Podshivalova, I.Yu., Dynamic Control of Reliable Execution of Parallel Computing Processes for Real-Time Systems, Autom. Remote Control, 1999, no. 6, pp. 871–881.

  4. Eliseev, V.V. and Ignatushchenko, V.V., The Issue of Reliable Execution of Complex Sets of Problems in Control Parallel Computing Systems, Probl. Upravlen., 2006, no. 6, pp. 6–18.

  5. Enaliev, A.M., Ignatushchenko, V.V., Pomazov, E.V., and Sluchanko, E.A., Methods of Mathematical Forecasting of the Time of Execution of Complex Sets of Jobs in Parallel Distributed Computer Systems, Autom. Remote Control, 2002, no. 10, pp. 1668–1686.

  6. Ignatushchenko, V.V. and Klushin, Yu.S., Forecasting the Execution of Complex Software in Parallel Computers: Direct Stochastic Modeling, Autom. Remote Control, 1994, no. 11, pp. 1669–1680.

  7. Ivanov, N.N., Ignatushchenko, V.V., and Mikhailov, A.Yu., Static Forecasting of the Execution Times of Complexes of Interrelated Jobs in the Multiprocessor Computer Systems, Autom. Remote Control, 2005, no. 6, pp. 931–943.

  8. Ivanov, N.N., Static Prediction of Time Taken to Perform Complexes of Interconnected Jobs in Multiprocessor Computing Systems at Nonexponential Distributions of Time of Performing Problems, Proc. Inst. Control Sci., Russ. Acad. Sci., Moscow, 2005, vol. 26, pp. 60–75.

    Google Scholar 

  9. Ivanov, N.N., Principles of Development of the Universal Technique for Prediction of the Reliable Execution of Sets of Problems with Random Time Parameters, Proc. 36 Int. Conf. IT + SE’2008, Ukraine, Yalta-Gurzuf, 2008, pp. 92–94.

  10. Ignatushchenko, V.B., Organizatsiya struktur upravlyayushchikh mnogoprotsessornykh vychislitel’nykh system (Organization of Structures of Control Multiprocessor Computing Systems), Moscow: Energoatomizdat, 1984.

    Google Scholar 

  11. Brandt, S., Data Analysis: Statistical and Computational Methods for Scientists and Engineers, New York: Springer, 1999. Translated unter the title Analiz dannykh, Moscow: Mir, 2003.

    Google Scholar 

  12. Ignatushchenko, V.V. and Isaeva, N.A., Redundantization of Interdependent Program Modules for Parallel Control Computing Systems: Organization, Estimation of Fault-tolerance, Formalized Description, Autom. Remote Control, 2008, no. 10, pp. 1778–1795.

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    N. N. Ivanov & V. V. Shastun

Authors
  1. N. N. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. V. Shastun
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © N.N. Ivanov, V.V. Shastun, 2010, published in Avtomatika i Telemekhanika, 2010, No. 9, pp. 174–184.

This work was supported in part by the Russian Foundation for Basic Research, project no. 09-08-003729-a.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ivanov, N.N., Shastun, V.V. Determination of exact upper estimates of time taken to perform complex sets of problems in control, parallel computing systems. Autom Remote Control 71, 1899–1908 (2010). https://doi.org/10.1134/S0005117910090122

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117910090122

Keywords

Search

Navigation