mpi отправка сообщения случайно выбранному узлу

Question

Я пытаюсь реализовать распределенный генетический алгоритм (островную модель) с использованием MPI. Все узлы будут многократно генерировать новые группы населения и будут обмениваться лучшими людьми после каждого k итераций. Я хочу сделать случайный случай обмена, чтобы любой процесс мог отправить сообщение любому другому процессу. Поэтому после каждого k-итераций каждый процесс отправляет сообщение произвольно выбранному процессу. Однако я не уверен, как реализовать это с помощью MPI. Из этого сообщения - Sending data to randomly selected hosts by using MPI У меня появилась идея, что асинхронная связь будет полезна, но я не знаю, как именно.

Answer 1

Случайные схемы связи трудно реализовать в MPI. MPI основан на всех рангах, имеющих детерминированный набор шаблонов связи.

Для решения с точки зрения пункта каждый ранг будет называть MPI_Irecv на MPI_ANY_SOURCE. Когда происходит обмен данными, каждый ранг может вызвать MPI_Send в конкретный целевой ранг. Целевой ранг потребуется снова вызвать MPI_Irecv, чтобы подготовиться к следующей итерации. Когда работа будет завершена, любые неиспользуемые вызовы MPI_Irecv могут быть MPI_Cancel'd.

Для коллективного подхода каждый ранг будет называть MPI_Alltoall или MPI_Alltoallv (если количество обмененных данных меняется). Каждый ранг будет заполнять только данные в один ранг, который случайным образом выбирается для приема данных. Такой «разреженный» обмен данными довольно распространен с MPI_Alltoall. Коллектив может быть дорогостоящим, но он обеспечивает жесткую синхронизацию каждые k итераций и позволяет избежать очистки MPI_Cancel.