ЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ЗАВЕРШЕНИЯ ПРОЕКТА НА МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ С РАЗЛИЧНЫМИ СКОРОСТЯМИ ПРОЦЕССОРОВ
Предлагается алгоритм решения задачи минимизации времени завершения проекта на много-процессорной системе с различными скоростями процессоров. Доказывается, что значение асимптотического коэффициента эффективности предлагаемого алгоритма не превосходит двух....
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2018-04-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/366 |