3-MPI (В.А. Крюков, В.А. Бахтин - Распределенные системы), страница 2

PDF-файл 3-MPI (В.А. Крюков, В.А. Бахтин - Распределенные системы), страница 2 Распределённые системы (53540): Лекции - 7 семестр3-MPI (В.А. Крюков, В.А. Бахтин - Распределенные системы) - PDF, страница 2 (53540) - СтудИзба2019-09-18СтудИзба

Описание файла

Файл "3-MPI" внутри архива находится в папке "В.А. Крюков, В.А. Бахтин - Распределенные системы". PDF-файл из архива "В.А. Крюков, В.А. Бахтин - Распределенные системы", который расположен в категории "". Всё это находится в предмете "распределённые системы" из 7 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .

Просмотр PDF-файла онлайн

Текст 2 страницы из PDF

Процесс может отправитьсообщение и самому себе, но следует учитывать,что использование в этом случае блокирующихопераций может привести к «тупику».Размерполученногосообщения(count)определить с помощью вызова подпрограммыintMPI_Get_count(MPI_Statusdatatype, int *count)*status,можноMPI_DatatypeMPI_Get_count(status, datatype, count, ierr) count - количество элементов в буфере передачи; datatype - тип MPI каждого пересылаемого элемента; status - статус обмена; ierr - код завершения.Аргумент datatype должен соответствовать типу данных,указанному в операции обменаПередача сообщения в буферизованномрежиме может быть начата независимо от того,зарегистрирован ли соответствующий прием.Источник копирует сообщение в буфер, а затемпередает его в неблокирующем режиме, так жекак в стандартном режиме.Эта операция локальна, поскольку еевыполнение не зависит от наличиясоответствующего приема.Если объем буфера недостаточен, возникаетошибка.

Выделение буфера и его размерконтролируются программистом.Размер буфера должен превосходить размер сообщенияна величину MPI_BSEND_OVERHEAD. Это дополнительноепространство используется подпрограммойбуферизованной передачи для своих целей.Если перед выполнением операции буферизованногообмена не выделен буфер, MPI ведет себя так, как еслибы с процессом был связан буфер нулевого размера.Работа с таким буфером обычно завершается сбоемпрограммы.Буферизованный обмен рекомендуется использовать втех ситуациях, когда программисту требуется большийконтроль над распределением памяти. Этот режимудобен и для отладки, поскольку причину переполнениябуфера определить легче, чем причину тупика.При выполнении буферизованного обмена программистдолжен заранее создать буфер достаточного размера:int MPI_Buffer_attach(void *buf, size)MPI_Buffer_attach(buf, size, ierr)В результате вызова создается буфер buf размером sizeбайтов.

В программах на языке Fortran роль буфераможет играть массив. За один раз к процессу можетбыть подключен только один буфер.Буферизованная передача завершается сразу, посколькусообщение немедленно копируется в буфер дляпоследующей передачи. В отличие от стандартногообмена, в этом случае работа источника и адресата несинхронизована:int MPI_Bsend(void *buf, int count,MPI_Datatype datatype, intdest, int tag,MPI_Comm comm)MPI_Bsend(buf, count, datatype, dest, tag,comm, ierr)После завершения работы с буфером его необходимоотключить:int MPI_Buffer_detach(void *buf, int *size)MPI_Buffer_detach(buf, size, ierr)Возвращается адрес (buf) и размер отключаемого буфера(size). Эта операция блокирует работу процесса до тех пор,пока все сообщения, находящиеся в буфере, не будутобработаны. Вызов данной подпрограммы можноиспользовать для форсированной передачи сообщений.После завершения вызова можно вновь использоватьпамять, которую занимал буфер.

В языке C данный вызовне освобождает автоматически память, отведенную длябуфера.#include "mpi.h"#include <stdio.h>int main(int argc,char *argv[]) {int *buffer;int myrank;MPI_Status status;int buffsize = 1;int TAG = 0;MPI_Init(&argc, &argv);MPI_Comm_rank(MPI_COMM_WORLD, &myrank);if (myrank == 0) {buffer = (int *) malloc(buffsize + MPI_BSEND_OVERHEAD);MPI_Buffer_attach(buffer, buffsize + MPI_BSEND_OVERHEAD);buffer = (int *) 10;MPI_Bsend(&buffer, buffsize, MPI_INT, 1, TAG, MPI_COMM_WORLD);MPI_Buffer_detach(&buffer, &buffsize);} else {MPI_Recv(&buffer, buffsize, MPI_INT, 0, TAG, MPI_COMM_WORLD, &status);printf("received: %i\n", buffer);}MPI_Finalize();return 0;}Завершение передачи происходит только после того,как прием сообщения инициализирован другимпроцессом.Адресат посылает источнику «квитанцию» уведомление о завершении приема.

После полученияэтого уведомления обмен считается завершенным иисточник "знает", что его сообщение получено:int MPI_Ssend(void *buf, int count,MPI_Datatype datatype, int dest, int tag,MPI_Comm comm)Передача «по готовности» выполняется с помощьюподпрограммыint MPI_Rsend(void *buf, int count, MPI_Datatypedatatype, int dest, int tag, MPI_Comm comm)MPI_Rsend(buf, count, datatype, dest, tag, comm,ierr)Передача «по готовности» должна начинаться, если ужезарегистрирован соответствующий прием. Принесоблюдении этого условия результат выполненияоперации не определен.Завершается она сразу же. Если прием не зарегистрирован,результат выполнения операции не определен.Завершение передачи не зависит от того, вызвана ли другимпроцессом подпрограмма приема данного сообщения илинет, оно означает только, что буфер передачи можноиспользовать вновь.Сообщение просто выбрасывается в коммуникационную сетьв надежде, что адресат его получит.

Эта надежда может и несбыться.Обмен «по готовности» может увеличитьпроизводительность программы, поскольку здесь неиспользуются этапы установки межпроцессных связей, атакже буферизация.Все это  операции, требующие времени. С другойстороны, обмен «по готовности» потенциально опасен,кроме того, он усложняет отладку, поэтому егорекомендуется использовать только в том случае, когдаправильная работа программы гарантируется еелогической структурой, а выигрыша в быстродействиинадо добиться любой ценой.Подпрограмма MPI_Sendrecv выполняет прием и передачуданных с блокировкой:int MPI_Sendrecv(void *sendbuf, int sendcount,MPI_Datatype sendtype, int dest, int sendtag, void*recvbuf, int recvcount, MPI_Datatype recvtype,int source, int recvtag, MPI_Comm comm, MPI_Status*status) Подпрограмма MPI_Sendrecv_replace выполняетприем и передачу данных, используя общий буфер дляпередачи и приёма:int MPI_Sendrecv_replace(void *buf, int count,MPI_Datatype datatype, int dest, int sendtag, intsource,int recvtag, MPI_Comm comm, MPI_Status*status)Вызов подпрограммы неблокирующейпередачи инициирует, но не завершает ее.Завершиться выполнение подпрограммы можетеще до того, как сообщение будетскопировано в буфер передачи.Применение неблокирующих операцийулучшает производительность программы,поскольку в этом случае допускаетсяперекрытие (то есть одновременноевыполнение) вычислений и обменов.

Передачаданных из буфера или их считывание можетпроисходить одновременно с выполнениемпроцессом другой работы.Для завершения неблокирующего обменатребуется вызов дополнительной процедуры,которая проверяет, скопированы ли данные вбуфер передачи.ВНИМАНИЕ!При неблокирующем обмене возвращение изподпрограммы обмена происходит сразу, нозапись в буфер или считывание из него послеэтого производить нельзя - сообщение можетбыть еще не отправлено или не получено иработа с буфером может «испортить» егосодержимое.Неблокирующий обмен выполняется в два этапа:1. инициализация обмена;2. проверка завершения обмена.Разделение этих шагов делает необходимыммаркировку каждой операции обмена, котораяпозволяет целенаправленно выполнятьпроверки завершения соответствующихопераций.Для маркировки в неблокирующих операцияхиспользуются идентификаторы операцийобменаИнициализация неблокирующей стандартной передачивыполняется подпрограммами MPI_I[S, B, R]send.Стандартная неблокирующая передача выполняетсяподпрограммой:int MPI_Isend(void *buf, int count, MPI_Datatypedatatype, int dest, int tag, MPI_Comm comm,MPI_Request *request)MPI_Isend(buf, count, datatype, dest, tag, comm,request, ierr)Входные параметры этой подпрограммы аналогичныаргументам подпрограммы MPI_Send.Выходной параметр request - идентификатороперации.Инициализация неблокирующего приемавыполняется при вызове подпрограммы:int MPI_Irecv(void *buf, int count,MPI_Datatype datatype, int source, int tag,MPI_Comm comm, MPI_Request *request)MPI_Irecv(buf, count, datatype, source, tag,comm, request, ierr)Назначение аргументов здесь такое же, как и вранее рассмотренных подпрограммах, заисключением того, что указывается ранг неадресата, а источника сообщения (source).Вызовы подпрограмм неблокирующего обменаформируютзапрос на выполнение операции обмена исвязывают его с идентификатором операции request.Запрос идентифицирует свойства операции обмена: режим; характеристики буфера обмена; контекст; тег и ранг.Запрос содержит информацию о состоянии ожидающихобработки операций обмена и может быть использовандля получения информации о состоянии обмена или дляожидания его завершения.Проверка фактического выполнения передачи илиприема в неблокирующем режиме осуществляется спомощью вызова подпрограмм ожидания, блокирующихработу процесса до завершения операции илинеблокирующих подпрограмм проверки,возвращающих логическое значение «истина», еслиоперация выполненаВ том случае, когда одновременно несколькопроцессов обмениваются сообщениями, можноиспользовать проверки, которые применяютсяодновременно к нескольким обменам.Есть три типа таких проверок:1.

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5301
Авторов
на СтудИзбе
417
Средний доход
с одного платного файла
Обучение Подробнее