= Тема работы =
Обеспечение совместимости требований к обмену по каналу с централизованным управлением с изменением требований для индивидуальных заданий.
== Контекст ==
Существующие алгоритмы обеспечения совместимости требований (ОСТ) к обмену по каналу с централизованным управлением позволяют варьировать только требования, предъявляемые к расписанию обмена в целом (длина цепочки работ, резерв времени в конце подцикла и т.п.). Таких требований не более 5-6, что ограничивает размерность задачи ОСТ. При этом большинство алгоритмов решения задачи ОСТ не специализированы под конкретные виды требований к обмену.
Следующие требования к обмену могут задаваться индивидуально для отдельных периодических заданий обмена:
1) максимальное отклонение расстояния между последовательными работами задания от периода задания;
2) фазовые сдвиги задания.
Требования 1 и 2 могут также согласованно задаваться для подмножеств набора заданий.
Если допустимо изменение таких "индивидуальных" требований к обмену, размерность задачи ОСТ существенно возрастает (пропорционально числу заданий). При этом возможно существенное снижение точности и рост вычислительной сложности существующих алгоритмов решения этой задачи.
= Цель работы =
На основе существующих алгоритмов решения задачи ОСТ, разработать алгоритм решения этой задачи для случая, когда допустимо изменение не только общих, но и индивидуальных (пп. 1, 2) требований к обмену.
Алгоритм должен обеспечивать приемлемую точность и вычислительную сложность для большого (более 20) числа измерений в задаче ОСТ.
== Задачи ==
Для достижения поставленной цели необходимо решить следующие задачи:
* расширить существующие алгоритмы решения задачи ОСТ для поддержки изменения индивидуальных требований к обмену (в частности, должно поддерживаться согласованное изменение требований для подмножеств набора заданий);
* исследовать расширенные алгоритмы по критериям точности, стабильности и вычислительной сложности;
* //ожидается ощутимое снижение точности и стабильности при росте числа измерений
* предложить и реализовать модификации алгоритмов для улучшения их характеристик по точности и стабильности в многомерном случае; исследовать эффективность предложенных модификаций.
== Ожидаемые результаты ==
* алгоритмы ОСТ с поддержкой изменения индивидуальных требований к обмену (в т.ч. реализация)
* модификации алгоритмов ОСТ для улучшения их характеристик по точности и стабильности в многомерном случае (в т.ч. реализация)
* результаты экспериментального исследования
Василий Балашов / Барковский Александр, 5 курс, opt-sem
Модератор: Сотрудники лаборатории
-
- Аспирант
- Сообщения: 179
- Зарегистрирован: 23 сен 2008 01:19 pm