algorithm - 「人生ゲーム」のプロセス間で2D配列を分割する方法

Question

ライフゲームを実装するためにMPIを使用して割り当てを行っています。ブロック行パーティション、循環行パーティション、またはブロックチェッカーボードパーティションのどれを使用する必要があるのか​​疑問に思いました。

Answer 1

パーティショニングのタイプ間の長所と短所は何ですか？パーティショニング（並列処理と結びついているようです）への参照を見つけようとしましたが、頭を悩ませずに見つけるのは困難でした。:)

自分のニーズに最も合ったものを試してください。これは割り当てであるため、最初に最も単純なものを試して、時間が許す限り他のことを行う必要があります。

Answer 2

どのような方法で行う場合でも、パーティションの両側を大きくして、ある程度オーバーラップさせることを忘れないでください。

これは、一部のデータを複製することを意味しますが、各パーティションが独立して計算できることも意味します。各ティックの最後に、パーティションはオーバーラップを隣接するパーティションにコピーできます。