@don_zaresh

Доброго времени суток! ))

Нужна помощь по задаче по параллельному программированию с применением MPI. Условие задачи звучит так:

"Племя кроманьонцев охотится на пещерного медведя, который спит в своем логове в одной из пещер. Для этого они разделяются и начинают заглядывать во все пещеры подряд до тех пор, пока один из них не найдет медведя. Так как крики могут разбудить медведя раньше времени, нашедший медведя находит каждого из своих товарищей и шепотом сообщает ему, что медведь найден. Написать программу, моделирующую поведение племени, исключающую коллективные обмены."

Решение задачи вижу следующим образом. На нулевом процессе создаем массив, все элементы которого равны нулю, кроме одного - он равен единице, это искомая пещера. Это массив необходимо разделить между всеми процессами, включая нулевой (мастер). Он тоже участвует в поиске.

Вот тут возникает проблема. На нулевом процессе я должен передать размер массива остальным процессам, а также разделить массив на части и передать его и себе, и другим процессам.

Можно ли выполнять две команды MPI_Send подряд? То есть:
MPI_Send (размер массива, 1, MPI_INT, .......)
MPI_Send (сам массив, кол-во элементов, .....)
Или надо как-то отделять эти команды, что не нарушить порядок приема? Например, использовать MPI_ISend и MPI_Wait


Вторая проблема: как я понял, из нулевого процесса можно передавать только в другие процессы. Когда я пытаюсь сделать так:
for (rank=0; rank<size; rank++0 {
MPI_Send(&array, count, MPI_INT, rank, teg, MPI_COMM_WORLD);
}
консоль выдает ошибку и мгновенно закрывается.

Как тогда правильно делать, как часть массива нулевой процесс должен передать себе же? Разделить массив на "голову" и "хвост" в нулевом процессе? Голову обрабатывать в нулевом, а хвост передать в остальные процессы?

Сам поиск вынесен в отдельную функцию. Если искомый элемент найден, то данный процесс должен оповестить все процессы. То есть себе он не должен отправлять. Опять делить? То есть, например, искомый элемент нашел процесс-кроманьонец rank=2.
Значит сначала MPI_Send для процессов от 0 до 2, а затем с 3 до последнего.

MPI_BCast использовать нельзя по условию задачи
Пока исходим из того, что количество пещер кратно количеству кроманьонцев, то есть размер массива кратен количеству процессов.

0

@AlexVRud

Всё будет нормально, но ты можешь задействовать параметр tag для разделения.

Зачем передавать себе то, что и так уже есть?

В данной задаче их использование более правильное в момент рассылки данных со стороны 0-го процесса. Но это чуть более сложно и можно написать и без них.

1

@don_zaresh

AlexVRud, спасибо! Только насчет передачи массива не понял, как у него часть массива уже есть?

Пусть будет 20 пещер, то есть массив array[20]
И 4 процесса: 0, 1, 2, 3
Следовательно, нулевому процессу надо передать 0-4 элементы, первому - 5-9 и т.д.
Для этого создаю массив-приемник, допустим, array2 [5]

Но ведь нулевой процесс до передачи "знает" лишь о массиве array[20].
Вы имеете ввиду обрабатывать на нулевом процессе именно этот массив, точнее, его первые 5 элементов?
То есть как я выше писал:
"Разделить массив на "голову" и "хвост" в нулевом процессе. Голову обрабатывать в нулевом, а хвост передать в остальные процессы"

0