Abstract
An extended approach is proposed for using algorithms to find the maximum flow in a transport network when constructing schedules for performing work with interruptions in a new class of problems of creating static–dynamic schedules. This is accomplished by projecting realtime systems with the architecture of integrated module avionics. The results from an experimental study confirm the high accuracy of the proposed algorithm.
Similar content being viewed by others
References
V. A. Kostenko, “Hardware-software complexes architecture of airborne equipment,” Izv. Vyssh. Uchebn. Zaved., Priborostroen. 60, 229–233 (2017).
A. Federgruen and H. Groenevelt, “Preemptive scheduling of uniform machines by ordinary network flow technique,” Manage. Sci. 32, 341–349 (1986).
T. Gonzales and S. Sanhi, “Preemptive scheduling of uniform processor systems,” J. Assoc. Comput. Mach. 25, 92–101 (1978).
M. G. Furugyan, “Some algorithms for analysis and synthesis of real-time multiprocessor computing systems,” Program. Comput. Software 40, 21–27 (2014).
D. S. Guz and M. G. Furugyan, “Computation scheduling in multiprocessor real-time automatic control systems with constrained processor memory,” Autom. Remote Control 66, 295–303 (2005).
E. O. Kosorukov and M. G. Furugyan, “Some algorithms for resource allocation in multiprocessor systems,” Moscow Univ. Comput. Math. Cybern. 33, 202–205 (2009).
M. G. Furugyan, “Making schedules in multiprocessing systems with several Additional Resources,” J. Comput. Syst. Sci. Int. 56, 227–235 (2017).
Th. Cormen, Ch. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms (MIT, Boston,MA, 2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.A. Kostenko, A.S. Smirnov, 2018, published in Vestnik Moskovskogo Universiteta, Seriya 15: Vychislitel’naya Matematika i Kibernetika, 2018, No. 1, pp. 45–52.
About this article
Cite this article
Kostenko, V.A., Smirnov, A.S. An Algorithm for Constructing Single Processor Static–Dynamic Schedules. MoscowUniv.Comput.Math.Cybern. 42, 44–50 (2018). https://doi.org/10.3103/S0278641918010053
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641918010053