Метод оптимизации параллельного алгоритма за счет уменьшения объема межпроцессорной передачи информации

Предлагается метод построения эффективного алгоритма по числу использованных процессоров, времени выполнения алгоритма и объему межпроцессорных передач. Данный метод может быть применен как к последовательным алгоритмам для получения их параллельного аналога, так и к параллельным алгоритмам с целью повышения их качества. Предлагаемый метод оптимизации параллельного алгоритма позволяет уменьшить объем коммуникаций между процессорами и соответственно сократить время выполнения всего алгоритма. Применение метода оптимизации алгоритма по объему межпроцессорных передач позволяет достичь более высокого уровня производительности, эффективности и высокоскоростной обработки параллельных программ.

Авторы: М. Х. А. Аль-Марди, Ю. А. Шичкина

Направление: Информатика и компьютерные технологии

Ключевые слова: Алгоритм, параллельное выполнение, список следования, время выполнения, операция, процесс, процессор, информационная зависимость, эквивалентные преобразования, информационный граф


Открыть полный текст статьи