Аннотация:
Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной АСУ реального времени в случае, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработаны алгоритмы, основанные на сведéнии исходной задачи к задаче о потоке минимальной стоимости и к задаче линейного программирования.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Образец цитирования:
М. Г. Фуругян, “Планирование вычислений в многопроцессорных АСУ реального времени с дополнительным ресурсом”, Автомат. и телемех., 2015, № 3, 144–150; Autom. Remote Control, 76:3 (2015), 487–492
Dmitry Kononov, Meran Furugyan, D. Nazarov, A. Juraeva, “Allocation of non-uniform complex of resources in production systems. Scheduling and correction of deadlines”, E3S Web Conf., 474 (2024), 01051
I. A. Borisov, O. A. Kosorukov, A. V. Mishchenko, V. I. Tsurkov, “Optimization of Enterprise Production Programs Taking Into Account Uncertainty”, J. Comput. Syst. Sci. Int., 63:4 (2024), 663
Alexandr Mishchenko, Oleg Kosorukov, Olga Sviridova, Communications in Computer and Information Science, 1717, Modeling and Simulation of Social-Behavioral Phenomena in Creative Societies, 2023, 201
O. A. Kosorukov, D. V. Lemtyuzhnikova, A. V. Mishchenko, “Methods and Models of Project Resource Management under Uncertainty”, J. Comput. Syst. Sci. Int., 62:2 (2023), 304
Dmitry Kononov, Meran Furugyan, 2022 4th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA), 2022, 567
M. A. Gorskii, A. V. Mishchenko, L. G. Nesterovich, M. A. Khalikov, “Some Modifications of Integer Optimization Problems with Uncertainty and Risk”, J. Comput. Syst. Sci. Int., 61:5 (2022), 813
M. G. Furugyan, “Optimization of the Structure of a Real-Time Multiprocessor System”, J. Comput. Syst. Sci. Int., 61:3 (2022), 388
Dmitry Kononov, Meran Furugyan, “Distribution of Non-Uniform Complex of Resources in Production Systems”, IFAC-PapersOnLine, 55:10 (2022), 2138
Koshelev P.S., Mishchenko V A., “Optimizing Management of Jobs in a Logistic Project Under Conditions of Uncertainty”, J. Comput. Syst. Sci. Int., 60:4 (2021), 595–609
V. A. Kostenko, A. S. Smirnov, “Flow algorithms for scheduling computations in integrated modular avionics”, J. Comput. Syst. Sci. Int., 58:3 (2019), 404–414
M. G. Furugyan, “Synthesizing a multiprocessor system for scheduling with interruptions and execution intervals”, J. Comput. Syst. Sci. Int., 58:2 (2019), 194–199
M. Khachumov, V. Khachumov, “Models for periodic task scheduling based on combining data processing cycles to support the onboard navigation and control system of a uav”, 2019 International Siberian Conference on Control and Communications (Sibcon), IEEE International Siberian Conference on Control and Communications, ed. O. Stukach, IEEE, 2019
D. A. Kononov, M. G. Furugyan, 2019 1st International Conference on Control Systems, Mathematical Modelling, Automation and Energy Efficiency (SUMMA), 2019, 283
Mikhail Khachumov, Vyacheslav Khachumov, 2019 International Siberian Conference on Control and Communications (SIBCON), 2019, 1
M. G. Furugyan, “Scheduling in multiprocessor systems with additional restrictions”, J. Comput. Syst. Sci. Int., 57:2 (2018), 222–229
M. G. Furugyan, “Making schedules in multiprocessing systems with several additional resources”, J. Comput. Syst. Sci. Int., 56:2 (2017), 227–235
M. G. Furugyan, “Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors”, MoscowUniv.Comput.Math.Cybern., 41:3 (2017), 145
M. G. Furugyan, “Planning computations in a multiprocessor system with unfixed parameters”, MoscowUniv.Comput.Math.Cybern., 40:1 (2016), 41
D Topolskiy, N Topolskiy, E Solomin, I Topolskaya, “Modeling of a data exchange process in the Automatic Process Control System on the base of the universal SCADA-system”, IOP Conf. Ser.: Mater. Sci. Eng., 124 (2016), 012104