"생명의 게임"을위한 프로세스간에 2 차원 배열을 분할하는 방법

Question

저는 Game of Life를 구현하기 위해 MPI를 사용하여 과제를 수행하고 있습니다. 블록 행 파티셔닝, 순환 행 파티셔닝 또는 블록 체커 보드 파티셔닝을 사용해야하는지 궁금합니다.

Answer 1

파티셔닝 유형 간의 장단점은 무엇입니까? 나는 파티셔닝에 대한 참조를 찾으려고 노력했다. (병렬 처리와 관련이있는 것 같다.)하지만 내 머리 위로 넘어 가지 않고 찾을 수 없었다. :)

지정이므로 먼저 가장 간단한 것을 시도하고 시간이 허용하는 경우 다른 작업을 수행해야합니다.

Answer 2

그러나 그렇게 할 때, 일부가 겹쳐서 파티션을 크게 만드는 것을 잊지 마십시오.

이것은 일부 데이터의 복제를 의미하지만 각 파티션이 독립적으로 계산할 수 있음을 의미합니다. 각 틱이 끝나면 파티션은 자신의 겹침을 이웃 사람에게 복사 할 수 있습니다.