- Код статьи
- S0002338825010079-1
- DOI
- 10.31857/S0002338825010079
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Номер выпуска 1
- Страницы
- 90-98
- Аннотация
- Рассматривается задача определения параметров вычислительной системы реального времени (производительности процессоров, объемы и эффективность использования ресурсов), позволяющих выполнить заданный комплекс работ в заранее установленные сроки. В случае невозможности подбора таких параметров решается задача минимальной коррекции характеристик заданий (директивные интервалы и объемы работ). Для решения указанных задач применяется сетевое моделирование и алгоритмы нахождения потоков с заданными свойствами в сетях с выигрышами.
- Ключевые слова
- многопроцессорная система реального времени распределение ресурсов допустимое расписание сетевая модель максимальный поток невозобновляемые ресурсы
- Дата публикации
- 11.11.2025
- Год выхода
- 2025
- Всего подписок
- 0
- Всего просмотров
- 79
Библиография
- 1. Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. М.: Наука, 1984.
- 2. Brucker P. Scheduling Algorithms. Heidelberg: Springer, 2007.
- 3. Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989.
- 4. Горский М.А., Мищенко А.В., Нестерович Л.Г., Халиков М.А. Некоторые модификации целочисленных оптимизационных задач с учетом неопределенности и риска // Изв. РАН. ТиСУ. 2022. № 5. С. 106–117.
- 5. Мищенко А.В., Кошелев П.С. Оптимизация управления работами логистического проекта в условиях неопределенности // Изв. РАН. ТиСУ. 2021. № 4. С. 123–134.
- 6. Лазарев А.А. Теория расписаний. Оценка абсолютной погрешности и схема приближенного решения задач теории расписаний. М.: МФТИ, 2008.
- 7. Лазарев А.А. Теория расписаний. Методы и алгоритмы. М.: ИПУ РАН, 2019.
- 8. Глонина А.Б., Балашов В.В. О корректности моделирования модульных вычислительных систем реального времени с помощью сетей временных автоматов // Моделирование и анализ информационных систем. 2018. Т. 25. № 2. С. 174–192.
- 9. Глонина А.Б. Обобщенная модель функционирования модульных вычислительных систем реального времени для проверки допустимости конфигураций таких систем // Вестн. ЮУрГУ. Сер. Вычисл. математика и информатика. 2017. Т. 6. № 4. С. 43–59.
- 10. Глонина А.Б. Инструментальная система проверки выполнения ограничений реального времени для конфигураций модульных вычислительных систем // Вестн. МГУ. Сер. 15. Вычисл. математика и кибернетика. 2020. № 3. С. 16–29.
- 11. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. М.: Мир, 1984.
- 12. Давыдов Э.Г. Исследование операций. М.: Высш. шк., 1990.
- 13. Фуругян М.Г. Распределение неоднородного набора ресурсов при составлении многопроцессорного расписания // Изв. РАН. ТиСУ. 2021. № 5. С. 120–127.
- 14. 14 Фуругян М.Г. Синтез многопроцессорной системы при построении расписаний с прерываниями и директивными интервалами // Изв. РАН. ТиСУ. 2019. № 2. С. 41–46.
- 15. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981.
