DeepMind'in AlphaDev'i daha hızlı bir sıralama algoritması keşfetti

• C/C++ seviyesindeki dillerde iyileştirmenin zor olduğuna karar vererek, assembly dili seviyesinde iyileştirme denedi
• Tıpkı bir oyun gibi, verilen hedefe uyan cevabı üreten algoritmaları durmadan aradı
• LLVM libc++ sorting library ile karşılaştırıldığında, küçük veri sayılarında %70 daha hızlı performans gösterirken 250 bini aşan dizilerde %1,7 daha hızlı performans sundu
• Sıralamaların çoğu kısa dizilerde gerçekleştiği için buna daha fazla odaklandı
• Sadece hızlı olmakla kalmayıp, AlphaGo'nun 37. hamlesiyle kıyaslanabilecek kadar yaratıcı bir yaklaşım da gösterdi
• Hashing algoritmalarını da iyileştiriyor

[kuroneko]

Yapay zeka ile daha iyi algoritmalar da bulunabilmesi gerçekten çok şaşırtıcı.

[dbs0829]

Derin öğrenmede kullanılan optimizer'ları da son dönemde bu tür yöntemlerle bulmaya yönelik epey girişim yapılıyor. Performansları da iyi.

[spark]

"Sıralamaların çoğu kısa dizilerde gerçekleştiği için buraya daha çok odaklandılar" değil; sadece 3, 4, ... 8 adet sabit sayıdaki sayıyı sıralayan assembly algoritmalarını keşfedecek şekilde eğitildi.

[disjukr]

Orijinal metne bakınca, AlphaDev'i geliştiren araştırmacıların onu bu niyetle eğittikleri anlaşılıyor.

Üç ila beş öğeden oluşan daha kısa diziler için sıralama algoritmalarını iyileştirmeye odaklandık. Bu algoritmalar, daha büyük sıralama işlevlerinin bir parçası olarak sık sık çağrıldıkları için en yaygın kullanılanlar arasındadır. Bu algoritmaları iyileştirmek, herhangi bir sayıdaki öğeyi sıralarken genel performans artışı sağlayabilir.