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.

For citation:


., . . Informatics. 2011;(2(30)):57-62. (In Russ.)

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


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


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