АНАЛІЗ ВПЛИВУ СТРУКТУРИ ГРАФІВ НА ОПТИМАЛЬНІСТЬ РОЗВ’ЯЗКУ ЗАДАЧ ПАРАЛЕЛЬНОГО УПОРЯДКУВАННЯ З ПЕРЕРИВАННЯМИ
Ключові слова:
теорія розкладів, задачі паралельного упорядкування, переривання
Анотація
В статті проводиться аналіз того, як може структура графа в задачі паралельного упорядкування впливати на оптимальність розв’язку залежно від того, чи дозволені у ній переривання, а також оцінюється можливий виграш від використання переривань.
Переглядів анотації: 51 Завантажень PDF: 59
Опубліковано
2022-01-11
Розділ
Статті
