informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-366Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВМазаникЮ. С.КотовВ. М.Белорусский государственный университетBelarus20111904201802(30)5762Copyright © Мазаник Ю.С., Котов В.М., 20182018Мазаник Ю.С., Котов В.М.Мазаник Ю.С., Котов В.М.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/366

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

ReferencesRongheng, Li. An on-line algorithm for some uniform processor Scheduling / Li Rongheng,Rongheng, Li. An on-line algorithm for some uniform processor Scheduling / Li Rongheng,Shi Lijie // Computer Science. – 1995. – Vol. 959. – P. 627–632.Shi Lijie // Computer Science. – 1995. – Vol. 959. – P. 627–632.Kotov, V. A new algorithm for online uniform-machine scheduling to minimize theKotov, V. A new algorithm for online uniform-machine scheduling to minimize themakespan / V. Kotov, T.C.E. Cheng, C.T. Ng // Information Processing Letters. – 2006. – Vol. 99. –makespan / V. Kotov, T.C.E. Cheng, C.T. Ng // Information Processing Letters. – 2006. – Vol. 99. –P. 102–105.P. 102–105.Graham, R.L. Bounds on multiprocessing timing anomalies / R.L. Graham // SIAM J. Appl.Graham, R.L. Bounds on multiprocessing timing anomalies / R.L. Graham // SIAM J. Appl.Math. – 1969. – № 17. – P. 263–269.Math. – 1969. – № 17. – P. 263–269.

The authors declare that there are no conflicts of interest present.