ЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВ
Abstract
Предлагается алгоритм решения задачи минимизации времени завершения проекта на много-
процессорной системе с различными скоростями процессоров. Доказывается, что значение асимптотического коэффициента эффективности предлагаемого алгоритма не превосходит двух.
For citations:
, . Informatics. 2011;(2(30)):57-62. (In Russ.)
Views: 556
Email this article 