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