タイトルが示すように、クイックソートよりも高速なアルゴリズムを作成する必要があります。問題のクイックソートは最適化されており、単純な並列システムで使用されるため、単一のスレッドが各クイックソートを完全に実行しますが、複数のスレッドが同時にクイックソートを実行します。このプロセスよりも高速なアルゴリズムを作成する必要があります。追加のスレッドにピボットの両側のソートを実行させることで、各クイックソートを並列化する方が高速でしょうか? それとも、このプロセスのオーバーヘッドが大きすぎて速度が低下するのでしょうか? アルゴリズムの提案はありますか?
質問する
617 次