大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。

AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。

前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...