Журнал «Современная Наука»

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

Тарасова Елизавета Юрьевна (Аспирант, Университет ИТМО, г. Санкт-Петербург)

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

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

Читать полный текст статьи …

Ссылка для цитирования:
Тарасова Е. Ю. Онлайн модели и алгоритмы планирования без прерываний на параллельных процессорах // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2022. -№02. -С. 107-110 DOI 10.37882/2223-2966.2022.02.34

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"