Аннотация:
Рассматривается задача построения допустимых расписаний в АСУ жесткого реального времени при заданных директивных сроках выполнения работ. В отличие от [1–3] дополнительно учитываются ограничения на память процессоров. Разработаны два метода решения поставленной задачи. Первый основан на сведении исходной задачи к поиску многопродуктового потока в сети специального вида, второй предлагает быстрый алгоритм нахождения допустимого расписания для однопроцессорного случая.
Статья представлена к публикации членом редколлегии:В. М. Вишневский
Образец цитирования:
Д. С. Гуз, М. Г. Фуругян, “Планирование вычислений в многопроцессорных АСУ реального времени с ограничениями на память процессоров”, Автомат. и телемех., 2005, № 2, 138–147; Autom. Remote Control, 66:2 (2005), 295–303
\RBibitem{GuzFur05}
\by Д.~С.~Гуз, М.~Г.~Фуругян
\paper Планирование вычислений в~многопроцессорных АСУ реального времени с~ограничениями на память процессоров
\jour Автомат. и телемех.
\yr 2005
\issue 2
\pages 138--147
\mathnet{http://mi.mathnet.ru/at1331}
\zmath{https://zbmath.org/?q=an:1114.93065}
\transl
\jour Autom. Remote Control
\yr 2005
\vol 66
\issue 2
\pages 295--303
\crossref{https://doi.org/10.1007/s10513-005-0052-y}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-17144397605}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1331
https://www.mathnet.ru/rus/at/y2005/i2/p138
Эта публикация цитируется в следующих 4 статьяx:
Furugyan M.G., “Scheduling in Multiprocessor Systems With Additional Restrictions”, J. Comput. Syst. Sci. Int., 57:2 (2018), 222–229
V. A. Kostenko, A. S. Smirnov, “An Algorithm for Constructing Single Processor Static–Dynamic Schedules”, MoscowUniv.Comput.Math.Cybern., 42:1 (2018), 44
Kostenko V.A., “Combinatorial Optimization Algorithms Combining Greedy Strategies With a Limited Search Procedure”, J. Comput. Syst. Sci. Int., 56:2 (2017), 218–226
Balashov V.V., Balakhanov V.A., Kostenko V.A., Smeliansky R.L., Kokarev V.A., Shestov P.E., “A technology for scheduling of data exchange over bus with centralized control in onboard avionics systems”, Proceedings of the Institution of Mechanical Engineers Part G-Journal of Aerospace Engineering, 224:G9 (2010), 993–1004