ЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВ
Аннотация
Предлагается алгоритм решения задачи минимизации времени завершения проекта на много-
процессорной системе с различными скоростями процессоров. Доказывается, что значение асимптотического коэффициента эффективности предлагаемого алгоритма не превосходит двух.
Об авторах
Ю. С. Мазаник
Белорусский государственный университет
Беларусь
Беларусь
В. М. Котов
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
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.
Просмотров: 527
Послать статью по эл. почте 