2
大きなデータの問題を細分化し、多くのノードで処理するアルゴリズムを開発中です。問題の各細分化に対する局所解は、各細分化がその周辺の細分について限られた量の情報を知っている場合に、グローバル解に適合するように修正することができる。分散型または順次式で動作するアルゴリズムの用語
これは、各サブディビジョン間で固定数の通信によって実現でき、ほぼ恥ずかしそうに並行したソリューションが可能です。
しかし、1つのコアで問題が実行された場合、問題のサイズにかかわらず、各データが一定の回数だけロードされる必要があります。溶液。
このようにアルゴリズムは並列化されており、すべてのデータを一度に保持できる十分なノードがあるスーパーコンピュータ上で高速なソリューションを実現しますが、非常に大きなデータセットをディスクを一定回数繰り返します。
このプロパティを持つアルゴリズムを示す標準語句がありますか？
あきれるほどの並列の特に非常に低次のサブセットのでしょうか？ –
@DavidEisenstat：負荷間の通信や処理を減らす/処理する必要なしに、並列作業負荷に分けることができる問題の[一般的な用語]（https://en.wikipedia.org/wiki/Embarrassingly_parallel）です。結果。 – Richard
@DavidEisenstat：それについての他の用語は、「完全に平行」と「喜んで平行」です。ちなみに、私は明確にしても構いませんが、その質問をする前にGoogleにこの瞬間を覚えたと思います。 – Richard