DeepMind、AIで人間考案のものより優秀なソートアルゴリズムを発見 最大70％高速化

米Google傘下のAI企業Google DeepMindは6月7日（現地時間）、アルゴリズムを開発するAI「AlphaDev」が、人間が考えたものより高速なソートアルゴリズムを発見したと発表した。 ソートアルゴリズムは、入力されたデータを一定のルールに基づいて並べ替えるもの。ネット検索結果の並べ替えやランキング制作などIT技術の根幹を担う技術の一つ。今回AlphaDevが考案したアルゴリズムは既存のものに比べて、少量のデータなら最大70％、数十万規模の大量のデータなら約1.7％速く処理できた。 DeepMindはAlphaDevに新しいアルゴリズムを発見させるため、ソートの作業を「組み立てゲーム」としてプレイさせた。「正確にソートできる」「既存のアルゴリズムより高速である」という2点を満たせばクリアとした。 関連記事 OpenAIやDeepMindのCEOやトップ研究者ら、「AIによる人

[roshi]

むしろまだ改善の余地があった事に驚き。

[dynamicsoar]

論文みたら "These algorithms were sent for review and have officially been included in the libc++ standard sorting library." https://reviews.llvm.org/D118029 とある…もう使われてるのか//Fig. 4にある分岐方法の変更が改良点っぽい？

[showgotch]

シンギュラリティ来るなぁ。これで素数発見するアルゴリズム作れたら人類の負け。論文はこちら https://www.nature.com/articles/s41586-023-06004-9

[pointy]

実際のシンギュラリティはおそらくシンギュラリティという言葉はつかわずに別の概念としてやってくるのだろうな

[spark7]

直にアセンブリで書かせてC++に戻したのか。 https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms

[nakag0711]

assembly gameは「組み立て」よりは「アセンブリ言語」のことじゃないか？まあダブルミーニングなのかも知れないが…

[itochan]

「データ数が少ない時に 最大70%高速化」って、ぶっちゃけタイトル詐欺だと思う。　　初期状態で揃っている時 最大100%速いボゴソート、みたいな言い回し。

[gabill]

Google方式の科学 http://memo7.sblo.jp/article/25170459.html 10年以上前の記事だけど、これが現実になろうとしている。

[Windymelt]

ソートのみならずハッシュも高速化。ハッシュ高速化するとプログラミング言語の標準ライブラリの辞書とかに応用できて地味に恩恵あるかもね。

[YassLab]

“同社はAlphaDevを使って「ハッシュ化アルゴリズム（ハッシュ関数）」の高速化にも成功。処理速度は30％向上した。発見したアルゴリズムはいずれもオープンソース化する。”

[wuwa]

一定の長さ以下のソートを爆速にするアルゴリズムを思いついたぞ。左の列にすべての入力を辞書式順序でならべます。右の列にすべての結果を書きます。おわり。

[MISTLua]

nが小さいときにしか早くならないみたいだけど実用性はあるのだろうか

[tyoro1210]

『同社はAlphaDevを使って「ハッシュ化アルゴリズム（ハッシュ関数）」の高速化にも成功。処理速度は30％向上した』 こっちのが気になる

[iga_k]

すごい

[ghostbass]

なるほど、クエリープランに応用出来たりする？

[hetoheto]

やばい。プログラマーも淘汰の時が. 絵師のように個性で勝負とはいかない

[cyber_bob]

これからはAI自身でAIの挙動を改善していくんだろうなあと。

[daybeforeyesterday]

うーむ

[ardarim]

具体的にどういうアルゴリズムなのか気になる。ソートアルゴリズムなんてもうとっくに枯れた分野だと思ってたけど人間の思考にはやはり限界があるのか

[raitu]

“既存のものに比べて、少量のデータなら最大70％、数十万規模の大量のデータなら約1.7％速く処理”

[naggg]

"DeepMindはAlphaDevに新しいアルゴリズムを発見させるため、ソートの作業を「組み立てゲーム」としてプレイさせた。「正確にソートできる」「既存のアルゴリズムより高速である」という2点を満たせばクリアとした"

[fukumimi2002]

読んでないけど、AIやDLでトランジスタレベルの回路の速度と消費電力の最適化がそのうち行われそう、というかもうそんなツール開発中なのかも

[rna]

もうAIの学習アルゴリズムの改良もAIにやらせるとか？

[daishi_n]

アセンブラチューニングということはコンパイラやフレームワークに適用できるコードもありそうだけど、数十万行で1.7%だと「カリカリチューンが必要」なケース以外は無さそう

[rryu]

既存のソートルーチンのアセンブリ言語表現に命令を追加したりしたものを生成して、それが速くなれば高い評価を与えるという方法でより高速な処理を発見したということらしい。

[nemoba]

ページ開けばただのアセンブラの最適化って書いてあるのに、こういうのに騙されてる人は既にシンギュラリティ超えてるからおｋ

[hrmk4]

理屈と軟膏はどこにでも付く/理屈はなくても難問を解く

[persee]

どんどん人間超えてきてるな、、チェスで人間負かせたた時からだいぶ経ったイメージあるけどそのスパンがどんどん短くなってる感

[pwatermark]

テストをちゃんと用意してからやりましょうねー

[daira4000]

少ない要素を並び換える際の処理を最適化したって事らしい。標準ライブラリでこういう最適化が進むと恩恵がでかいね。

[hinonono]

数%だろうが、データベースの実行計画に並ぶ処理の多くを幅広く高速化すると考えると、とんでもない数字/データベースチューニングもいずれ大部分を自動化してくれるようになるんだろうか

[tomo31415926563]

アルゴリズム、頭のいい人間が考えましたみたいなものが多いので、人間の発送を超えたAIによるさらなる改良を期待できる。

[gfx]

そういう時代か…。あと100年もしたら、人間はひたすらAIが考案したアルゴリズムの分析をするだけになるのかな。

[mas-higa]

そのうち /* AI で書いたから触るな */ ってコメントが登場しそう。

[yamadar]

オープンソースになったらコード読んでみたい

[quwachy]

しばらくは人間が読めるようにpythonで書いてもらうだろうけど、2030年には直接マシン語で出力するようになるのかな。バグが出たら誰にも治せないけど。

[nankichi]

AIによる暗号の危殆化が怖い。危殆化したことがオープンになればいいが、軍事的な目的ならわからないしね。

[cvtbgspuda]

こういうのこそ得意そうなのでAIさんには頑張っていただきたい

[otation]

CPUの高速化とかもそのうち任せられるのかな

[sakidatsumono]

AIが見つけたアルゴリズムでは特許にならない?