В.Д. Корнеев - Параллельное программирование в MPI (1162616), страница 36
Текст из файла (страница 36)
Второй запрос к МР1 ТУРЕ НЧЕСТОН определяет тип данных, 7.3. Сицюите»и тинов который описывает 21) секцию массива: три копии предыдущих 11) секции массива с расстоянием 12»з1хеотт1оас; расстояние не кратно диапазону 1П секции (диапазон 1П секции равен 5»з1иеотт1оас). Использование МР1 ТУРЕ СОММ1Т объясняется позже в п. 7.4. 11оас а(6) (5;), е(3) с3); 1пс опез11се, сыоз11се, з1иеотт1оас, шугани; ИР1 зсасцз зсасиз; /» Заштрихованные элементы массива а конструируются в новый тип данных и помешаются в массив е »/. МР1 Сошш тапи(МР1 СОММ йОЕЮ, йшугапк); МР1 Туре ехсепс(МР1 ГЬОАТ, йз1зеотт1оас); /» Сознание типа данных пля 10 секции »/ ИР1 Туре чессог(3, 1, 2, МР1 ГЕОАТ, йопез1тсе); /» Создание типа данных для 20 секции »/ ИР1 Туре Ьчессот(3, 1, 12»з1хеотт1оас, опез11се, йсиоз11се); МР1„Туре соппкйс(йсыоз11се); /» Передача ланных и прием на некотором процессе »/ МР1 Яепбгеси(а, 1, сиоз11се, шугани, О, е„ 9, МР1 ГЕОАТ, шугани, О, МР1 СОИМ МОНЫ, йзСаСпз); Пример 7.9.
Транспонирование матрицы. Чтобы транспонировать матрицу, нужно создать первый тип данных из элементов (чисел) строки, отстоящих друг от друга на размер одного измерения матрицы. Затем создать второй тип из элементов первого типа с расстоянием между этими элементами в одно число. После чего матрица посылается со вторым типом данных и принимается матрица теперь уже колонками. 11оаС а(100) (100), Ь(100) (100); зпс гон, хрозе, зтзеотт1оас, юугапн; ИР1 зсасиз зсаспз; /* транспонирование матрицы а з Ь »/ ИР1 Сопап тапи(МР1 СОММ ЖОЕП.В, йтутапк); МР1 Туре ехсепс(МР1 РЕОАТ, йзтиеотт1оас); /» создано типа для одной строки »/ /» (это вектор со 100 11оас элементами и расстоянием равным 100) «/ ИР1 Туре чесСог(100, 1, 100, МР1 РЕОАТ, йгои); /» создание типа для матрицы упорядоченной пО строкам »/ /* (каилая копия новой строки сдвинута друг относительно друга на один элемент) »/ ИР1 Туре Ьчессог(100, 1, з1иео711оас, гои, йхрозе); ИР1„Туре сошш1с(йхрозе); /» передача матрицы строками и прем ее колонками »/ ИР1 Яепбгесч(а, 1, хране, шугап)с, О, Ь, 100»100, МР1 РЕОАТ, шугани, О, МР1 СОИМ ИОНЫ, йзСаСцз); Пример 7.10.
Каждый элемент массива рагсйс1е есть структура, которая содержит несколько файлов. Один из этих файлов состоит из шести координат (пространство и скорость). Нужно выделить первые три координаты (пространство) всех частиц и посылать кх в одном сообщении. Относительное смещение между последовательными триплетами координат не может быть кратно з1хео7(бопЬ1е); следовательно, используется Нчессостроитель. Бсгцсс Рагсзсгпсс ( сЬат с1азз; /» класс частицы »/ 140 7.
Определяемые пользователем типы данных и упаковка данных боиЫе б~б]; сЬаг Ь ~73; ) зсгисс Ратгзхгисп рати1с1е ~10003; 1пс безс, гапК; МР1 Соппп соппп; МР1 Оасасуре Ьосасйопсуре; /е тип данных для переменных е/ МР1 Туре Ьчессог(1000, 3, 31хеоТ(рагсзсгисс), МР1 ОООВЬЕ, йЬосас1опсуре); МР1 Туре совв1с(й1осас1опсуре); МР1„Бепб(рагс1с1е[03.б, 1, Ьосасьопсуре, безс, сац, сова); 7.3.4. Индексированный строитель типов данных пц)ихиг) Индексированный строитель определяет расположение данных, состоящих из нескольких несмежных блоков.
Передающий процесс компонует все блоки в один пакет и посылает нх в одном сообщении. Получающий процесс полученные в сообщении блоки раскомпановывает в соответствии с определением типа. МР1 ТУРЕ 1МОЕХЕО(соипс, аггау о1 ЫосК1епйсЬз, аггау о1 бйзр1асевепсз, о1бсуре, пенсуре) 1М соипс количество блоков 1М аггау оХ ЫосК1епбсЬз количество элементов в каждом блоке 1М аггау от бйзр1асевепсз снешения кажного блока, измеряемых в еди нинах исходных элементов исходный тип данных новый тнп данных 1М о1бсуре ООТ пеысуре 1пс МР1 Туре 1пбехеб(1пс соипс, 1пс еаггау о1 ЫосК1епйсЬз, ьпс еаггау о1 б1зр1асевепсз, МР1 Оасасуре о1бсуре, МР1 Оасасуре епенсуре) МР1 ТУРЕ 1МОЕХЕО(СООМТ, АВВАУ ОР В(.ОСКЬЕМОТНЯ, АВВАУ ОР О1БР1АСЕМЕМТБ, ОЫТУРЕ, МЕМТУРЕ, 1ЕВВОВ) 1МТЕСЕВ СООМТ, АВВАУ ОР ВЬОСКЬЕМСТНБ(е), АВВАУ ОР 01БРЬАСЕМЕМТБ(е) 1МТЕСЕВ 01ОТУРЕ, МЕЫТУРЕ, 1ЕВВОВ МР1 ТУРЕ 1МОЕХЕР делает многократное копирование исходного типа в последовательность блоков, где каждый блок может содержать различное количество копий о1бсуре и иметь различное смещение от начального базового адреса.
Размеры и расстояния каждого блока от базового адреса задаются параметрами, записанными в массивах. Все смешенпв блоков от базового адреса измеряются в единицах о1бсуре диапазона. Действие индекспрованного строителя представлено схематично на рис. 7.7. о1бпуре соопп 3, ьхосх1еаясь (2, 3, 1), б1вр1асеиепс (П, 3, 8) пеепуре Рис. 7.7. Построение типа данных функцией строителя типов ИР1 ТУРЕ 1НОЕХЕ0 7.3. Сспроипсели шипов 141 Пример 7.11, Допустим, о1ссуре имеет отображение типа ((ссоиЫе,О), (спаг,8)) с диапазоном 16, В=(3,1) и 0=(4,0). Функция МР1 ТУРЕ 1ИОЕХЕО(2,В,О,о1с)суре,пеигуре) возвратит следующее отображение типа: ((оопЫе,б4), (спаг,72), (оопЫе,80), (спаг,88), (ооиЫе,9б), (спаг,104), (ссоиЫе,О), (сЬаг,8)), т.е. три копии исходного типа со смещением от базового адреса 4в16 = б4 и одной копии со смешением О.
Вообше, допустим, что о1осуре имеет отображение типа 1(ъурео, ойзро), ..., (ГурЕп Г, цйврп 1)) С дИаПаЗОНОМ ЕХ. ДОПуетИМ, В ЕСТЬ арГуМЕНт аттау О7 ЫОСК1ЕПЕСЬЗ И 0 есть массив аргументов смешений. Новый еатасуре имеет отображение типа с соиле-1 и * ~~ 8[1] элементов 1=0 ((СуреО,ВАзрО+ 0[0] век) -,(Суре -М41зр -1+0[0]*ох),-, (турец, с(эзро + (0[0] + В[О] — 1) в ех), ..., (Суре„м с11зрп 1+ (0[0] + В[0] — 1) В ех), ..., (Сурео, ййзре+ 0[соппС вЂ” 1! в ех), ..., (Суреп 1, с11зрп с + 0[сопле — 1] в ех), ..., (турео, ссйзро+ (0[сеанс — 1]+ В[сопле — 1] — 1) в ех), ..., (СУРе„м ЦАзРп Ч + (0[соппг — 1] + В[соиле — 1] — 1) в ех)). Запрос к МР1 ТУРЕ ЧЕСТОВ(соппс, Ыос)с1епЕсЬ, зсгйбе, о1бсуре, пеисуре) эквивалентен к запросу к МР1 ТУРЕ 1ИОЕХЕО(соцпс, В, О, о1с1суре, пеисуре), где 0[11=)взсг1с1е, )=О,...,соиле-1, и В[Я=Ыоск1епйсй, )=О,...,соппс-1. Использование функции МР1 ТУРЕ 1МОЕХЕО иллюстрировалось в примере 7.1; функция использовалась, чтобы передать верхнюю треугольную часть квадратной матрицы.
7,3.5. Модифицированный индексированный строитель тинов данных НПЮЕХМО Иногда удобно измерять смещения в однотипных элементах диапазона о1с)суре, но иногда необходимо учесть произвольные смешения. Нгпссехео-строитель удовлетворяет последнему требованию. ИР1 ТУРЕ Н1ИОЕХЕО(сопит,аггау о7 Ыос)с1епйсйз,аггау о7 цйзр1асешепсз, о1ссъуре, пеисуре) 1пс МР1 Туре Ыпбехес1(йпс соппс, 1пс ваггау от Ыос)с1епйсйз, ИР1 Айпс *аггау от бйзр1асешепсз,мР1 Оасасуре о1сссуре,МР1 Оасасуре впеисуре) ИР1 ТУРЕ Н1ИОЕХЕО(СООМТ, АВВЯУ ОР ВЬОСК1ЕИОТНБ, АВВАУ ОГ 01БРЬАСЕМЕИТБ, ОЮТУРЕ, ИЕЧТУРЕ, 1ЕВВОВ) 1МТЕОЕВ СООИТ, АВВАУ ОГ ВЬОСК1ЕИОТНБ(в), АВВАУ ОГ 01БР1АСЕМЕИТБ(в) 1ИТЕОЕВ 01.0ТУРЕ, ИЕЧТУРЕ, 1ЕВВОВ МР1 ТУРЕ Н1ИОЕХЕО идентичен МР1 ТУРЕ 1МОЕХЕО за исключением того, что смещения блоков в массиве смешений определены в байтах, а не в однотипных элементах о1бсуре диапазона.
Лействие Нйпс)ехец-строителя представлено схематично на рис. 7.8. 1И сеанс 1И аггау ог Ь1ос)с1епЕСЬз 1И аггау ог сс1зр1асешепсз 1И о1сссуре 00Т пеисуре количество блоков количество элементов в каждом блоке смешения каялого блока, измеряемые в байтах исходный тип данных новый тип данных 142 7. Определяемые аалезователем 7аилы даииые и ииаиовиа даииыг о1аеуре соппо = 3, Ь1ос11епиеь= (2, 3, 1), Иьвр1асепепо (О, 7, 18) пееетре Рис.
7.8. Построение типа данных функцией строителя типов ИР? ТУРЕ Н?МОЕХЕР 1(бопЫе,4), (сйат, 12), ИопЫе,20), (сйат,28), (()опЫе,36), (сйаг,44), (доиЫе,О),(сйаг,8)). Частичное перекрытие между элементами типа (?опЫе означает, что тип ошибочен. Чтобы получать тот же самый тип данных, как в примере 7.11, нужно, что бы 0=(64, О) . Вообще, допустим, что о?стуре имеет отображение типа ((сурео, ()1зро), ..., (сУРеп 1, дйзРп 1)) с диапазоном ех. ДопУстим, В есть аРгУмент аггаУ от ЫосК1епйсйе и 0 есть аргумент смещений аггау оТ (?1зр?асешепсз. Новый тип данных имеет отображесоппо-1 ние с и х Ч~~ В[1] элементами 1оо 1(гурЕО, 81ЗРО+ 0[0]), ..., (СУРЕп Мбйвр 1+ 0[0]), ..., (сУРео, ()18Ро + 0[0] + (В[0] — 1) е ех), ..., (7УРеп-и 818Рп 1+ 0[0] + (В[0] — 1) е ех), ..., (сУРео, бйзРо+ 0[соппс — 1]), ..., (сУРеп 1, бйзРп 1+ 0[соппс — 1]), ..., (сурео, (?1зро + 0[соцпс — 1] + (В[сеанс — 1] — 1) е ех), ..., (сУРеп — ы сгзРп — 1+ 0[сеанс — 1]+ (В[сопит — 1] — 1) е ех)).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
