ЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВ
Аннотация
Предлагается алгоритм решения задачи минимизации времени завершения проекта на много-
процессорной системе с различными скоростями процессоров. Доказывается, что значение асимптотического коэффициента эффективности предлагаемого алгоритма не превосходит двух.
Об авторах
Ю. С. Мазаник
Белорусский государственный университет
Беларусь
В. М. Котов
Белорусский государственный университет
Беларусь
Список литературы
1. Rongheng, Li. An on-line algorithm for some uniform processor Scheduling / Li Rongheng,
2. Shi Lijie // Computer Science. - 1995. - Vol. 959. - P. 627-632.
3. Kotov, V. A new algorithm for online uniform-machine scheduling to minimize the
4. makespan / V. Kotov, T.C.E. Cheng, C.T. Ng // Information Processing Letters. - 2006. - Vol. 99. -
5. P. 102-105.
6. Graham, R.L. Bounds on multiprocessing timing anomalies / R.L. Graham // SIAM J. Appl.
7. Math. - 1969. - № 17. - P. 263-269.
Для цитирования:
Мазаник Ю.С.,
Котов В.М.
ЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВ. Информатика. 2011;(2(30)):57-62.
Просмотров: 555