Оптимизация параллельного алгоритма путем сокращения времени на межпроцессорный обмен данными
Приводятся результаты исследований в области построения эффективных по времени и объему вычисли-тельных ресурсов параллельных алгоритмов для вычислительных систем с распределенной памятью. Пред-ставлен метод, который позволяет усовершенствовать расписание выполнения параллельного алгоритма по времени выполнения за счет перераспределения операций между процессами. В итоге уменьшается объем передаваемых сообщений между процессами и сокращается время, затрачиваемое на межпроцессорный обмен данными. Объем вычислительных ресурсов при этом не меняется. Метод основан на списках смежности, соответствующих информационному графу алгоритма. Метод может быть применен в совокупности с другими методами построения расписания выполнения алгоритмов, например ориентированных на оптимизацию по числу вычислительных узлов, для достижения оптимального расписания по ряду параметров.
Авторы: Ю. А. Шичкина, М. Х. А. Аль-Марди, М. С. Куприянов Санкт-Петербургский государственный
Направление: Автоматизация и управление
Ключевые слова: Параллельный алгоритм, оптимизация алгоритма, информационный граф, время выполнения операции, расписание выполнения алгоритма, процесс, процессор, межпроцессорная передача данных
Открыть полный текст статьи