3D メッシュに分散されたスカラー値の大規模なセットがあります (頂点ごとに 1 つの値)。
私の目標は、次のことを示すことです。
- 値がしきい値より大きいメッシュ内のすべてのポイント。
- AND 接続されているポイントをグループ化します (表示を簡略化するため)。
したがって、私の基本的な解決策は次のとおりです。
- しきい値テストに合格するポイントを見つける
- グループ化されていないポイントごとに、新しいグループを作成し、接続されているすべてのポイントを再帰的にそのグループに入れます。
マルチコアソリューションの使用を開始するまで、これは正常に機能します。
- データセットは複数のコアに分割されています
- 各コアは、他のコアが共有する境界点を認識しています。
- コア間の通信に MPI を使用しています。
私は独自のアルゴリズムを使用して、「ローカル」グループを単一のコアで見つけました。
私の課題は、「ローカル」グループをグローバル グループに統合することです。この問題は、いくつかの理由で複雑になります。接続されたグループは、多くのコア境界を超える可能性があります。1 つのコアでは分離しているように見えるグループは、2 番目のコアのグループによって接続できます。
前もって感謝します。ジェフ