Учебное пособие Казань 018 удк

MPI_Bcast
берет один элемент данных в 
корневом процессе (красное поле) и копирует его ко всем другим 
процессам. 
MPI_Scatter
принимает массив элементов и распределяет элементы 
в порядке ранга процесса. Первый элемент (в красный) переходит в нулевой 
процесс, второй элемент (зеленый) переходит в первый процесс и тд. Хотя 
корневой 
процесс 
(нулевой 
процесс) 
содержит 
весь 
массив 
данных, 
MPI_Scatter
скопирует соответствующий элемент в буфер приема 
процесса. Вот как выглядит прототип функции 
MPI_Scatter
. 
MPI_Scatter( void* send_data, int send_count, MPI_Datatype 
send_datatype, void* recv_data, int recv_count, MPI_Datatype 
recv_datatype, int root, MPI_Comm communicator) 
Первый параметр 
send_data
- массив данных, который находится на 
корневом процессе. Второй и третий параметры, 
send_count 
и
 send_datatype
, 
указывают, сколько элементов определенного типа данных MPI будет 
отправлено каждому процессу. На практике 
send_count
часто равен 
количеству 
элементов 
в 
массиве, 
деленному 
на 
количество 
процессов. Параметр 
recv_data
представляет собой буфер данных, который 
может 
содержать 
recv_count
элементы, которые
имеют
тип 
данных 
recv_datatype
. Последние параметры 
root
и 
communicator
указывают 

---

105 
корневой процесс, который раздает массив данных и коммуникатор, в котором 
находятся процессы. 
Функция
MPI_Gather
является обратной функции 
MPI_Scatter
. Вместо 
того, чтобы раздавать элементы из одного процесса во многие процессы, 
он 
MPI_Gather 
принимает элементы из многих процессов и собирает их в один 
процесс. Эта процедура очень полезна для многих параллельных алгоритмов, 
таких как параллельная сортировка и поиск. Ниже приведена простая 
иллюстрация этого алгоритма. 
Подобно