Programming and Computer Software

, Volume 26, Issue 5, pp 268–274 | Cite as

On the minimal time required for execution of distributed concurrent processes in synchronous modes

  • V. P. Ivannikov
  • N. S. Kovalenko
  • V. M. Metel'skii


Methods of linear complexity are proposed for finding the minimum total time required for performing a given amount of computations in various modes of synchronous interaction of distributed heterogeneous concurrent processes.


Execution Time Critical Path Linear Complexity Network Graph Multiprocessing System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Korolev, L.N.,Struktury EVM i ikh matematicheskoe obespechenie (Computer Architecture and Software), Moscow: Nauka, 1978.Google Scholar
  2. 2.
    Voevodin, V.V.,Matematicheskie osnovy parallel'nykh vychislenii (Mathematical Foundations of Parallel Computing), Moscow: Izd. Mosk. Univ., 1991.Google Scholar
  3. 3.
    Ivannikov, V.P. and Gaisaryan, S.S., Characteristics of Programming Systems for Vector-Pipeline Computers,Kibernetika i vychislitel'naya tekhnika (Cybernetics Computing), Mel'nikov, V.A., Ed., Moscow: Nauka, 1986, issue 2, pp. 3–17.Google Scholar
  4. 4.
    Kapitonova, Yu.V. and Kovalenko, N.S., On Distributing Resources among Concurrent Processes,Kibernetika, 1981, no. 3, pp. 17–20.Google Scholar
  5. 5.
    Ferrari, D.,Computer Systems Performance Estimation, Englewood Cliffs: Prentice Hall, 1978. Translated under the titleOtsenka proizvoditel'nosti vychislitel'nykh sistem, Moscow: Mir, 1981.Google Scholar
  6. 6.
    Tanaev, V.S., Sotskov, Yu.N., and Strusevich, V.A.,Teoriya raspisanii: Mnogostadiinye sistemy (Scheduling Theory: Multistage Systems), Moscow: Nauka, 1989.Google Scholar
  7. 7.
    Kovalenko, N.S. and Metel'skii, V.M., Interaction Modes of Heterogeneous Distributed Concurrent Processes,Kibernetika i Sistemnyi Analiz, 1997, no. 3, pp. 31–43.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2000

Authors and Affiliations

  • V. P. Ivannikov
  • N. S. Kovalenko
  • V. M. Metel'skii

There are no affiliations available

Personalised recommendations