Медведев Ю.Г.
Критерии динамической балансировки нагрузки кластера в параллельной программной реализации клеточно-автоматных моделей потоков
Исследовалась параллельная программная реализация клеточно-автоматных моделей потоков. Проблема неравномерности загрузки устранялась путем динамической балансировки с одномерным распределением клеточного массива по процессорам. При использовании в качестве критерия перебалансировки традиционного отношения времен выполнения итерации соседними процессорами выявлен эффект возникновения автоволн в процессе перераспределения нагрузки, когда дополнительные элементы клеточного массива поступают на процессор с левого и правого его соседей на четных итерациях, вызывая при этом дисбаланс с обратным соотношением времени, вследствие чего на нечетных итерациях эта нагрузка вынуждена возвращаться назад соседям. Предложенная в качестве альтернативного критерия балансировки разность времен выполнения задания соседними ядрами более тонко учитывает долю нагрузки, передаваемую соседям. В этом случае автоволны не образуются и, что приводит к уменьшению дисбаланса нагрузки кластера. В работе даны рекомендации по использованию исследованных критериев.
To reports list