Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок




НазваниеУменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок
Дата конвертации29.04.2013
Размер445 b.
ТипПрезентации

















Уменьшение количества межпроцессорных пересылок.

  • Уменьшение количества межпроцессорных пересылок.

  • Увеличение локальности данных для оптимального использования кэш-памяти.







Размер перекрытия равен m

  • Размер перекрытия равен m

  • Схема обмена на итерациях, кратных m:





Количество алгебраических операций у алгоритма с перекрытиями больше, чем у простого алгоритма.

  • Количество алгебраических операций у алгоритма с перекрытиями больше, чем у простого алгоритма.

  • Объем пересылаемых данных у обоих алгоритмов одинаков.

  • Количество пересылок алгоритма с перекрытиями меньше, чем у простого параллельного алгоритма.

  • Одинаковые объемы данных лучше пересылать данные за меньшее количество пересылок, чем за большее





Стандартные размещения матриц компиляторами:

  • Стандартные размещения матриц компиляторами:

  • Размещение по строкам (СИ, Паскаль)

  • Размещение по столбцам (ФОРТРАН)

  • Другие:

  • Блочное

  • Скошенное





Автоматическое размещение данных, зависящее от кода программы и целевой архитектуры.

  • Автоматическое размещение данных, зависящее от кода программы и целевой архитектуры.

  • Подстройка под кэш-память

  • Минимизация межпроцессорных пересылок (в случае распределенной памяти)



ДВОР – Диалоговый высокоуровневый оптимизирующий распараллеливатель.

  • ДВОР – Диалоговый высокоуровневый оптимизирующий распараллеливатель.

  • Блочное распределение данных в общей памяти.

  • Блочно-аффинное размещение массивов в распределенной памяти.

  • Первый в мире online-распараллеливатель: http://ops.opsgroup.ru/opsweb-datadistr.php



#pragma ops distribute data(A, N, N, 1, d, d)

  • #pragma ops distribute data(A, N, N, 1, d, d)

  • #pragma ops distribute data(B, N, N, 1, d, d)

  • #pragma ops distribute data(C, N, N, 1, d, d)

  • for (bi = 0; bi < blockCount; bi++)

  • for (bj = 0; bj < blockCount; bj++)

  • for (bk = 0; bk < blockCount; bk++)

  • for (i = 0; i < d; i++)

  • for (j = 0; j < d; j++)

  • for (k =0; k

  • C[bi*d+i][bj*d+j] += A[bi*d+i][bk*d+k]*B[bk*d+k][bj*d+j];









Гервич Л. Р., Штейнберг Б.Я. Параллельное итерационное умножение матрицы на вектор // Труды научной школы И.Б. Симоненко, отв. ред.: Я. М. Ерусалимский, Б.Я. Штейнберг. Ростов н/Д: Изд-во ЮФУ, 2010. С. 275

  • Гервич Л. Р., Штейнберг Б.Я. Параллельное итерационное умножение матрицы на вектор // Труды научной школы И.Б. Симоненко, отв. ред.: Я. М. Ерусалимский, Б.Я. Штейнберг. Ростов н/Д: Изд-во ЮФУ, 2010. С. 275

  • Гервич Л.Р., Штейнберг Б.Я.Размещение массивов с перекрытиями в параллельных итерационных процессах. «Современные проблемы и методы теории операторов и гармонического анализа и их приложения» Тезисы докладов международного семинара, приуроченного к 70-летию проф. С.Г. Самко. Ростов-на-Дону, Южный федеральный университет, 24-28 апреля 2011 г., с. 61

  • Штейнберг Б.Я., Абрамов А.А., Алымова Е.В., Баглий А.П., Гуда С.А., Дубров Д.В., Кравченко Е.Н., Морылев Р.И., Нис З.Я., Петренко В.В., Полуян С.В., Скиба И.С., Шаповалов В.Н., Штейнберг О.Б., Штейнберг Р.Б., Юрушкин М. Диалоговый высокоуровневый автоматический распараллеливатель (ДВОР). Научный сервис в сети Интернет.: Труды Всероссийской суперкомпьютерной конференции (20-26 сентября 2010 г., г. Новороссийск). М.: Изд-во МГУ, 2010., с. 71-75

  • Штейнберг Б.Я., Штейнберг Р.Б., Морылев Р.И., Петренко В.В., Полуян С.В., Штейнберг О.Б., Баглий А.П., Нис З.Я., Скиба И.С., Юрушкин М.В., Шаповалов В.Н.,Алымова Е.В., Кравченко Е.Н. Диалоговый высокоуровневый оптимизирующий распараллеливатель программ. Свидетельство о регистрации программ № 2011617205

  • Соловьев А.Н. , Гервич Л.Р. , Штейнберг Б.Я. , Наседкин А.В. , Скалиух А.С. , Сумбатян М.А. Параллельные решатели для пакета ACELAN. Свидетельство о регистрации программ № 2011617952















Похожие:

Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconХарактеристика розничной сети Уменьшение количества розничных точек
Много контактируют с операторами рынка и начинают подозревать, что размер не главное
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок icon1. Уменьшение размерности за счет изменения аргумента. Уменьшение размерности за счет изменения аргумента
Уменьшение размерности за счет перевода части фазовых переменных в разряд управлений
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconВлажность – это показатель количества водяных паров в газе Влажность – это показатель количества водяных паров в газе
Отношение количества (парциального давления) фактически имеющегося в воздухе водяного пара к его максимально возможному значению...
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconНевидимая опасность Состав проектной группы
Мы провели исследование количества бактерий и грибов в нашей гимназии, а также влияния количества бактерий на здоровье учеников
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconГрафические объекты Графика векторная и растровая
Каждый пиксель имеет определенное положение и цвет. Хранение каждого пикселя требует определенного количества битов информации, которое...
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconГрафические редакторы Программное обеспечение
Растровое изображение хранится с помощью точек различного цвета (пикселей), которые образуют строки и столбцы. Каждый пиксель имеет...
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconГрафические редакторы Программное обеспечение
Растровое изображение хранится с помощью точек различного цвета (пикселей), которые образуют строки и столбцы. Каждый пиксель имеет...
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconТеоретическая механика Автор: к т. н., доцент каф. Стэа
Целью занятия является изучение количества движения механической системы Материал занятия содержит основные определения и расчетные...
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconТеоретическая механика Автор: к т. н., доцент каф. Стэа
Целью занятия является изучение количества движения механической системы Материал занятия содержит основные определения и расчетные...
Уменьшение количества межпроцессорных пересылок. Уменьшение количества межпроцессорных пересылок iconХарактерный звук взрыва небольшого количества водорода: Характерный звук взрыва небольшого количества водорода
Образование «дыма» при поднесении концентрированного раствора соляной кислоты hcl к отверстию сосуда с аммиаком nh3
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница