Онлайн модели и алгоритмы планирования без прерываний на параллельных процессорах

Тарасова Елизавета Юрьевна

Целью данной работы является исследование онлайн моделей теории расписаний без прерывания и алгоритмов планирования для них. В работе представлен обзор методов для задач с различными целевыми функциями на параллельных процессорах и для задач с директивным сроком. На сгенерированных данных было проведено алгоритмов MINDL и SPT для минимизации суммарного запаздывания. В результате сравнения было выявлено, что алгоритмы получают близкие результаты за исключением примеров с дополнительными усложнениями.

Ключевые слова:онлайн модели планирования; модель без прерываний; директивный срок, модель на параллельных процессорах; минимизация суммарного запаздывания.