Preview

Информатика

Расширенный поиск

ЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВ

Аннотация

Предлагается алгоритм решения задачи минимизации времени завершения проекта на много-
процессорной системе с различными скоростями процессоров. Доказывается, что значение асимптотического коэффициента эффективности предлагаемого алгоритма не превосходит двух.

Об авторах

Ю. С. Мазаник
Белорусский государственный университет
Беларусь


В. М. Котов
Белорусский государственный университет
Беларусь


Список литературы

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.

Просмотров: 468


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)