[ новости /+++ | форум | теги | ]

Каталог документации / Раздел "Программирование, языки" / Оглавление документа

Исключающее сканирование

MPI-1 предоставляет операцию исключающего сканирования. Исключающее сканирование описывается здесь.

------------------------------------------------------------------
MPI_EXSCAN(sendbuf, recvbuf, count, datatype, op, comm)
------------------------------------------------------------------

IN	sendbuf	Стартовый адрес буфера передачи (по выбору)
OUT	recvbuf	Стартовый адрес буфера приема (по выбору)
IN	count	Количество элементов во входном буфере
IN	datatype	Тип данных элементов входного буфера (указатель)
IN	op	Операция (указатель)
IN	comm	Интракоммуникатор (указатель)

int MPI_Exscan(void *sendbuf, void *recvbuf, int count,
               MPI_Datatype datatype, MPI_Op op,
               MPI_Comm comm)

MPI_EXSCAN(SENDBUF, RECVBUF, COUNT, DATATYPE, OP, COMM, IERROR)
     <type> SENDBUF(*), RECVBUF(*)
     INTEGER COUNT, DATATYPE, OP, COMM, IERROR

void MPI::Intracomm::Exscan(const void* sendbuf,
                            void* recvbuf, int count,
                            const MPI::Datatype& datatype,
                            const MPI::Op& op) const

MPI_EXSCAN используется для того, чтобы выполнить префиксное сокращение данных, распределенных по группе. Значение в recvbuf для процесса с номером 0 неопределено и recvbuf не имеет смысла для данного процесса. Значение в recvbuf для процессе с номером 1 определено как значение в sendbuf для процесса с номером 0. Для процессов с номером операция возвращает в буфере приема процесса с номером редуцированные значения в буферах передачи процессов с номерами 0, Е, (включительно). Тип поддерживаемых операций, их семантика и ограничения, накладываемые на буферы приема и передачи, такие же, как и для MPI_REDUCE.

Опция in-place не поддерживается.

Совет пользователям: Что касается MPI_SCAN, MPI не определяет, которые процессы могут вызывать операцию, только то, что результат будет вычислен правильно. В частности обратите внимание, что процесс с номером 1 не требует вызова MPI_op, так как все, что он должен сделать, это получить значение от процесса с номером 0. Однако, все процессы, даже с нулевыми и единичными номерами, должны предоставить одинаковую op. []

Объяснение: Исключающее сканирование более общее, чем включающее, реализованное в MPI-1 в виде MPI_SCAN. Любая включающая операция сканирования может быть заменена исключающим сканированием, с последующим объединением локальных вкладов. Обратите внимание, что для неинвертируемых операций типа MPI_MAX, исключающее сканирование может дать результаты, которые не могут быть получены с помощью исключающего сканирования. []

Причиной выбора MPI-1 включающего сканирования является то, что определение поведения процессов 0 и 1, как думали, вызовет слишком много сложностей, особенно для определяемых пользователем операций.

Партнёры:

Хостинг: