AlphaDev dari DeepMind menemukan algoritma sort yang lebih cepat

• Pada level bahasa C/C++, perbaikan dinilai sulit, sehingga dicoba peningkatan pada level assembly
• Seperti permainan, algoritma terus-menerus menelusuri jawaban yang sesuai dengan hasil yang diberikan
• Dibandingkan sorting library LLVM libc++, kinerjanya 70% lebih cepat pada jumlah kecil, dan 1,7% lebih cepat pada sekuens yang melebihi 250 ribu elemen
• Karena sebagian besar proses pengurutan terjadi pada sekuens pendek, fokus lebih diberikan ke area ini
• Bukan sekadar lebih cepat, tetapi juga menunjukkan pendekatan cerdik yang sebanding dengan langkah ke-37 AlphaGo
• Algoritma hashing juga sedang ditingkatkan

[kuroneko]

Sungguh menakjubkan bahwa AI juga bisa menemukan algoritma pengurutan yang lebih baik.

[dbs0829]

Untuk optimizer yang digunakan dalam deep learning, belakangan ini juga cukup banyak upaya untuk menemukannya dengan cara seperti itu. Performa-nya juga bagus.

[spark]

Ini bukan berarti "karena sebagian besar penyortiran terjadi pada urutan pendek, jadi fokusnya lebih ke sana", melainkan mereka memang melatihnya untuk menemukan algoritma assembly yang menyortir jumlah angka yang tetap, yaitu 3, 4, ... hingga 8 buah.

[disjukr]

Kalau melihat artikel aslinya, tampaknya tim peneliti yang membuat AlphaDev memang melatihnya dengan tujuan seperti itu.

Kami berfokus pada peningkatan algoritme pengurutan untuk urutan pendek yang terdiri dari tiga hingga lima elemen. Algoritme ini termasuk yang paling banyak digunakan karena sering dipanggil berkali-kali sebagai bagian dari fungsi pengurutan yang lebih besar. Peningkatan pada algoritme ini dapat menghasilkan percepatan keseluruhan untuk pengurutan dengan jumlah item berapa pun.