Отправить статью по E-mail 
Проектирование вычислительной системы реального времени с заданными характеристиками
- Авторы: Фуругян М.Г.1
-
Учреждения:
- ФИЦ ИУ РАН
- Выпуск: № 1 (2025)
- Страницы: 90-98
- Раздел: СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
- URL: https://snv63.ru/0002-3388/article/view/684559
- DOI: https://doi.org/10.31857/S0002338825010079
- EDN: https://elibrary.ru/AHCXEG
- ID: 684559
Цитировать
Открытый доступ
Доступ предоставлен
Аннотация
Рассматривается задача определения параметров вычислительной системы реального времени (производительности процессоров, объемы и эффективность использования ресурсов), позволяющих выполнить заданный комплекс работ в заранее установленные сроки. В случае невозможности подбора таких параметров решается задача минимальной коррекции характеристик заданий (директивные интервалы и объемы работ). Для решения указанных задач применяется сетевое моделирование и алгоритмы нахождения потоков с заданными свойствами в сетях с выигрышами.
Полный текст
Об авторах
М. Г. Фуругян
ФИЦ ИУ РАН
Автор, ответственный за переписку.
Email: rtsccas@yandex.ru
Россия, Москва
Список литературы
- Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. М.: Наука, 1984.
- Brucker P. Scheduling Algorithms. Heidelberg: Springer, 2007.
- Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989.
- Горский М.А., Мищенко А.В., Нестерович Л.Г., Халиков М.А. Некоторые модификации целочисленных оптимизационных задач с учетом неопределенности и риска // Изв. РАН. ТиСУ. 2022. № 5. С. 106–117.
- Мищенко А.В., Кошелев П.С. Оптимизация управления работами логистического проекта в условиях неопределенности // Изв. РАН. ТиСУ. 2021. № 4. С. 123–134.
- Лазарев А.А. Теория расписаний. Оценка абсолютной погрешности и схема приближенного решения задач теории расписаний. М.: МФТИ, 2008.
- Лазарев А.А. Теория расписаний. Методы и алгоритмы. М.: ИПУ РАН, 2019.
- Глонина А.Б., Балашов В.В. О корректности моделирования модульных вычислительных систем реального времени с помощью сетей временных автоматов // Моделирование и анализ информационных систем. 2018. Т. 25. № 2. С. 174–192.
- Глонина А.Б. Обобщенная модель функционирования модульных вычислительных систем реального времени для проверки допустимости конфигураций таких систем // Вестн. ЮУрГУ. Сер. Вычисл. математика и информатика. 2017. Т. 6. № 4. С. 43–59.
- Глонина А.Б. Инструментальная система проверки выполнения ограничений реального времени для конфигураций модульных вычислительных систем // Вестн. МГУ. Сер. 15. Вычисл. математика и кибернетика. 2020. № 3. С. 16–29.
- Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. М.: Мир, 1984.
- Давыдов Э.Г. Исследование операций. М.: Высш. шк., 1990.
- Фуругян М.Г. Распределение неоднородного набора ресурсов при составлении многопроцессорного расписания // Изв. РАН. ТиСУ. 2021. № 5. С. 120–127.
- 14 Фуругян М.Г. Синтез многопроцессорной системы при построении расписаний с прерываниями и директивными интервалами // Изв. РАН. ТиСУ. 2019. № 2. С. 41–46.
- Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981.
Дополнительные файлы
