АНАЛІЗ ВПЛИВУ СТРУКТУРИ ГРАФІВ НА ОПТИМАЛЬНІСТЬ РОЗВ’ЯЗКУ ЗАДАЧ ПАРАЛЕЛЬНОГО УПОРЯДКУВАННЯ З ПЕРЕРИВАННЯМИ

  • Y. O. Kovalenko
  • V. A. Turchina
Ключові слова: теорія розкладів, задачі паралельного упорядкування, переривання

Анотація

В статті проводиться аналіз того, як може структура графа в задачі паралельного упорядкування впливати на оптимальність розв’язку залежно від того, чи дозволені у ній переривання, а також оцінюється можливий виграш від використання переривань.

Переглядів анотації: 36
Завантажень PDF: 36
Опубліковано
2022-01-11