Алгоритм распределения задач по узлам многопроцессорной вычислительной системы по критерию времени их обработки

Abstract

В статье рассматриваются различные подходы к распределению задач по узлам многопроцессорной вычислительной системы. Приведен анализ классических алгоритмов, предложен новый алгоритм сбалансированного распределения задач, проведен сравнительный анализ полученных результатов. В статті розглядаються різні прийоми розподілення задач по вузлах багатопроцесорної обчислювальної системи. Наведено аналіз класичних алгоритмів, запропоновано новий алгоритм збалансованого розподілення задач, проведено порівняльний аналіз отриманих результатів. Different approaches to tasks sharing between the nodes of multiprocessor computer systems are discussed. Classic algorithms are analyzed and a new algorithm for balanced sharing is proposed. Comparison and analysis of the results is done for the given algorithms.