BC/NW 2014 №1 (24): 2.1

ИССЛЕДОВАНИЕ АЛГОРИТМОВ НАЗНАЧЕНИЯ ДЛЯ НЕОДНОРОДНЫХ ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Абрамов И.В., Ладыгин И.И.

Сегодня актуальность решения ресурсоемких задач не вызывает сомнений. Обработка больших объемов данных, сложные вычисления требуют мощных вычислительных ресурсов.

Современные тенденции [1, 2] в области высокопроизводительных вычислений связаны с параллельным программированием на неоднородных ВВС с использованием графических процессоров (GPU). Системы с GPU все чаще используются для решения сложных вычислительных задач в области энергетики, медицины, в научных исследования.

В данной работе рассмотрены существующие эвристические алгоритмы назначения для неоднородных ВВС. Эвристические алгоритмы назначения для неоднородных ВВС дают хорошие результаты при планировании вычислительного процесса на определенных системах для определенных задач. Разработан оригинальный алгоритм назначения для неоднородных ВВС, часть которого — разработанная стратегия назначения вершин графов задач в зависимости от удаленности их данных от вычислителя.

Проведено сравнение разработанной стратегии с стандартными (выбор вершины с минимальным/максимальным временем выполнения среди готовых к выполнению) на разработанной программной модели неоднородной ВВС, которое вывело ее преимущество.

Разработанный алгоритм может быть внедрен в один из существующих

планировщиков заданий для неоднородных ВВС.

Литература

1.Кластеры на многоядерных процессорах / И.И. Ладыгин, А.В. Логинов,

А.В. Филатов, С.Г. Яньков. М.: Издательский дом МЭИ, 2008.

2.Воеводин В.В., Воеводин Вл.В.Параллельные вычисления. СПб.: БХВ-Петербург, 2002.