ソートとロードバランシング

私はパラレルクイックソートについて読みましたが（ロードバランシングはありません） 2、4、8コアでの使用に適したアルゴリズムを教えてもらえますか？ソートとロードバランシング

「ロードバランシング」とはどういう意味ですか？これは1台のマシン上で実行されているのですか、2,4または8個のコアで1つのプロセス、またはそれぞれ2,4,8個のコアで2台（またはそれ以上）のマシンですか？ –

ええ、2つ、4つまたは8つのコアを持つシングルプロセッサ。 –

IntelマルチコアCPUの場合は、this paperです。

2010-11-30 16:32:15 NPE

難しい紙です...しかし、thx）私はそれを理解しようとします... –

これは、洞察にハードウェアに依存しdoesntのhttp://sortbenchmark.org/

2010-11-30 14:45:26 Allwyn

thx！非常に便利なリンク!!! ） –

アルゴリズムを与えます。

複数のコアCPUを使用するようにプログラムを実装できます。マルチスレッドですが、クイックソートはクイックソートです。アルゴリズム（アイデア）は同じです。

デュアルコアCPUの場合、入力を2つに分割すると、各パーティションを1つのコアに割り当てて同じ方法で続けることができます。最後に結果をマージすることができます。ピボットを使用する点を除いて、これはマージソートのようになっています。

2010-11-30 14:53:35 DarthVader

:)はい、私は2つのシーケンスをマージするときに私は1つのコアを使用します。 2つのコアがあると仮定すると、2つ目のコアは何も行いません。それは普通ですか？我々は4つのコアを持っている場合... 8 ....？ –

あなたはプログラマーではありません。私はそれを伝えることができます。私はそれよりも何かを書くのが面倒です。 – DarthVader

答えて