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

Аннотации

Аннотация

Рассматриваются различные алгоритмы размещения параллельных вычислительных задач на кластерах, в которых учитываются или не учитываются топологии задачи и кластера. Кластеры с сетчатой и иерархической топологиями моделировались с использованием среды SimGrid. На этих моделях проводились эксперименты для оценки эффективности алгоритмов. Результаты показывают, что использование алгоритмов размещения задач, в которых учитывается топология как системы, так и задач, значительно ускоряет выполнение задач.