4920
правок
Минимальное время завершения для взвешенной системы: различия между версиями
Материал из WEGA
Минимальное время завершения для взвешенной системы (посмотреть исходный код)
Версия от 07:05, 14 января 2026
, 14 январьнет описания правки
KVN (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 32: | Строка 32: | ||
== Применение == | == Применение == | ||
Многие задачи оптимизации в области параллельных вычислений и исследования операций можно сформулировать в виде задач планирования вычислительных машин. При введении отношений предшествования между задачами нахождение времени завершения для взвешенной системы может выступать в качестве более общей цели по сравнению с широко распространенным нахождением | Многие задачи оптимизации в области параллельных вычислений и исследования операций можно сформулировать в виде задач планирования вычислительных машин. При введении отношений предшествования между задачами нахождение времени завершения для взвешенной системы может выступать в качестве более общей цели по сравнению с широко распространенным нахождением продолжительности выполнения, и потому оказывается важным. | ||
== Открытые вопросы == | == Открытые вопросы == | ||
| Строка 44: | Строка 44: | ||
* ''[[Списочное планирование]] | * ''[[Списочное планирование]] | ||
* ''[[Минимальная продолжительность потока]] | * ''[[Минимальная продолжительность потока]] | ||
* ''[[ | * ''[[Минимальная длительность выполнения на несвязанных машинах]] | ||
