Flow Algorithms for Scheduling Computations in Integrated Modular Avionics
- Authors: Kostenko V.A.1, Smirnov A.S.1
-
Affiliations:
- Moscow State University
- Issue: Vol 58, No 3 (2019)
- Pages: 404-414
- Section: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220378
- DOI: https://doi.org/10.1134/S1064230719030110
- ID: 220378
Cite item
Abstract
Algorithms for scheduling tasks in real-time systems with integrated modular architecture that are based on finding the maximum flow in a transportation network are proposed. Results of the experimental evaluation of these algorithms for a single processor and multiprocessor version of the computation scheduling problem are discussed.
About the authors
V. A. Kostenko
Moscow State University
Author for correspondence.
Email: kost@cs.msu.su
Russian Federation, Moscow, 119991
A. S. Smirnov
Moscow State University
Email: kost@cs.msu.su
Russian Federation, Moscow, 119991