В современном мире когда процессоры могут выполнять одновременно несколько задач, остро встает проблема правильно распределять поступающие задачи на вычислительные блоки. Даже если наш алгоритм способен работать с множеством поток, но наши поступающие задачи неправильно распределяются между вычислительными блоками мы можем не получить возможный выигрыш в быстродействии алгоритма. В данной работе предлагается реализовать алгоритм планирования вычислительных ресурсов на взвешенном графе и использованием алгоритма DSC.
Маенков А.С. (науч. рук. Рыбин С.В.) Реализация DSC алгоритма планирования на взвешенном вычислительном графе // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2020]. URL: https://kmu.itmo.ru/digests/article/4864