BC/NW 2018 № 1 (32):3.2

РЕШЕНИЕ ЗАДАЧИ НАЗНАЧЕНИЯ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С РАСПРЕДЕЛЕННОЙ ПАМЯТЬЮ

Шахов В. О., Ладыгин И. И.

Существуют такие вычислительные задачи, определенные этапы которой можно эффективно распараллелить, т. е. выполнять независимо на разных процессорных модулях (ПМ), тогда как между самими этапами установлена зависимость по данным. Такие задачи и их наборы целесообразно решать на вычислительных системах (ВС) с распределенной архитектурой памяти Non-Uniform Memory Access (NUMA), т. к. планируя выполнение групп этапов с зависимостью по данным на определенном ПМ, можно получить значительный выигрыш во времени суммарного решения задачи, минуя длительные передачи данных между различными ПМ [1].

Для решения подобных задач крайне важно оптимальное решение задачи назначения. Необходимо проводить назначение так, чтобы по возможности как можно больше зависимых по данным этапов выполнялось на одном ПМ, и при этом общее время выполнения задач стремились к минимуму, уменьшая тем самым общий простой ресурсов ВС [2].

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

 Эти стратегии — некоторые эвристические алгоритмы приближенной оптимизации задачи назначения, относящиеся к классу приоритетного распределения.

Разработанная программная модель обладает свойством расширения числа стратегий назначения и может быть использована в качестве инструмента лабораторной работы. В дальнейшем планируется разработать эвристические алгоритмы динамического назначения.

Литература

1. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем: Учебник для вузов.

2-е изд. — СПб.: Питер, 2011.

2. Ладыгин И. И., Калинина Г. А. Лабораторные работы по курсу «Вычислительные

системы». — М.: Издательство МЭИ, 1999.

ПРЕЗЕНТАЦИЯ

РЕШЕНИЕ ЗАДАЧИ НАЗНАЧЕНИЯ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С РАСПРЕДЕЛЕННОЙ ПАМЯТЬЮ

Шахов В. О., Ладыгин И. И.