Информация о статье журнала "Информатика"
Задача минимизации времени завершения проекта на многопроцессорной системе с различными скоростями процессоров'
Мазаник Ю. С.
1
,
Котов В. М.
1
- Белорусский государственный университет Минск
УДК: 519.854.2
Статья поступила: 22.12.2010
Реферат:
Предлагается алгоритм решения задачи минимизации времени завершения проекта на многопроцессорной системе с различными скоростями процессоров. Доказывается, что значение асимптотического коэффициента эффективности предлагаемого алгоритма не превосходит двух.
|