Das KI-System schafft die ersten Verbesserungen bei der Codesortierung seit einem Jahrzehnt

Ein anonymer Leser zitiert einen Bericht von Ars Technica: Zweifellos hat jeder, der grundlegende Informatik studiert hat, Zeit damit verbracht, einen Sortieralgorithmus zu entwickeln – einen Code, der eine ungeordnete Liste von Elementen nimmt und sie in aufsteigender oder absteigender Reihenfolge anordnet. Es ist eine interessante Herausforderung, weil es so viele Möglichkeiten gibt, dies zu tun, und weil die Leute viel Zeit damit verbracht haben, herauszufinden, wie diese Sortierung so effizient wie möglich durchgeführt werden kann. Sortieren ist so einfach, dass die Algorithmen in die meisten Standardbibliotheken von Programmiersprachen integriert sind. Und im Fall der C++-Bibliothek, die mit dem LLVM-Compiler verwendet wird, wurde der Code seit über einem Jahrzehnt nicht berührt.

Aber jetzt hat die DeepMind AI-Gruppe von Google ein Tool für verstärktes Lernen entwickelt Hochoptimierte Algorithmen können entwickelt werden, ohne zuvor an menschlichen Codebeispielen trainiert zu werden. Der Trick bestand darin, ihn darauf vorzubereiten, Programmieren als Spiel zu betrachten. […] Das AlphaDev-System entwickelte x86-Kompilierungsalgorithmen, die die Codelatenz als Treffer behandelten und versuchten, diesen Treffer zu minimieren und gleichzeitig sicherzustellen, dass der Code fehlerfrei ausgeführt wurde. Durch verstärkendes Lernen entwickelt AlphaDev nach und nach die Fähigkeit, hocheffizienten und robusten Code zu schreiben. […]

Da AlphaDev effizienteren Code produzierte, wollte das Team ihn wieder in die LLVM-Standard-C++-Bibliothek integrieren. Das Problem hierbei ist, dass der Code in Assembler und nicht in C++ war. Sie mussten also rückwärts arbeiten und herausfinden, welcher C++-Code dieselbe Assembly erzeugen würde. Sobald dies erledigt war, wurde der Code in die LLVM-Toolchain integriert – das erste Mal seit über einem Jahrzehnt, dass ein Teil des Codes geändert wurde. Infolgedessen haben Forscher geschätzt, dass AlphaDev-Code mittlerweile Billionen Mal am Tag ausgeführt wird. Suche war Veröffentlicht in der Zeitschrift Nature.