как разделить 2-ые массивы среди процессов для «Игры жизни»

Question

Я выполняю задание, используя MPI для реализации Game of Life. Мне было интересно, стоит ли мне использовать разбиение строк строк, циклическое разбиение строк или разбиение блок-шахматной доски?

Answer 1

Каковы плюсы и минусы между типами разбиения? Я пытался найти ссылки на разделы (которые, похоже, связаны с обработкой Parallell), но было трудно найти такие, не углубляясь в это. :)

Попробуйте тот, который больше всего соответствует вашим потребностям, так как это задание . Сначала вы должны попробовать самое простое, а остальные - по возможности.

Answer 2

Как бы вы это ни делали, не забывайте увеличивать свои разделы с каждой стороны с некоторым перекрытием.

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