28 nm'de probabilistik SRAM biti ile sehayat satıcısı problemi için hesaplama-içinde-hafıza Ising tavlayıcısı

Neden daha akıllı rotalar ve çipler önemli

Her gün teslimat kamyonları, uçaklar ve veri paketleri her şeyin zamanında ve düşük maliyetle ulaşması için hangi yolu izleyeceklerine karar vermek zorunda. Bu tür bir bulmaca, Seyahat Eden Satıcı Problemi olarak bilinir, durak sayısı arttıkça güçlü bilgisayarlar için bile hızla çözülemez hale gelir. Bu özetin dayandığı makale, manyetik malzemelerden ödünç alınan fikirleri kullanarak ve bunları standart bilgisayar hafızasının içine doğrudan entegre ederek rota planlama sorunlarını çok daha verimli şekilde çözen yeni bir tür özel çip tanıtıyor.

Her durağı bir kez ziyaret etme klasiği

Seyahat Eden Satıcı Problemi basit bir soru sorar: bir şehir listesi ve aralarındaki mesafeler verildiğinde, her şehri tam olarak bir kez ziyaret edip başlangıca dönen en kısa tur nedir? Sorun şu ki, şehir eklendikçe olası turların sayısı patlar, bu yüzden her seçeneği kontrol etmek pratikte imkânsızdır. Bunun yerine, modern yaklaşımlar mükemmel olmasa da çok iyi rotalar arar. Ümit verici bir yol, küçük mıknatıs ağlarının (Ising modeli) düşük enerjili bir duruma yerleşerek iyi bir çözümü temsil etmesini taklit etmektir. Bu ağın rastgele değişikliklerle dikkatlice "şıpırdatılmasına" ve zamanla sakinleştirilmesine izin vererek sistem kötü yerel seçimlerden kaçıp daha iyi rotalar bulur.

Bir hafıza çipini problem çözücüsüne dönüştürmek

Bu süreci sıradan işlemcilerde çalıştırmak yerine yazarlar bunu doğrudan hafıza donanımına, yani hafıza-içinde-hesaplama stratejisine entegre ediyor. Her küçük hafıza hücresinin hem mesafe bilgisini sakladığı hem de hesaplamalara doğrudan katıldığı 28 nanometre teknolojisinde kompakt bir çip tasarlıyorlar. Akıllıca, çip hafıza hücrelerinin doğal üretim kusurlarını yerleşik bir rastgelelik kaynağı olarak kullanarak hantal rastgele sayı üreteçlerine olan ihtiyacı ortadan kaldırıyor. Saklanan değerleri kontrollü bir voltaj "dürtmesiyle" kısa süreli bozarak bazı bitlerin olasılıksal olarak tersine dönmesini sağlıyor; bu, ek devre olmadan tavlama süreci için gereken hafif rastgeleliği veriyor.

Büyük haritaları küçük mahallelere bölmek

Ising tarzı çözücüleri büyük rota planlama görevlerinde kullanmanın ana engellerinden biri gereken veri miktarıdır: tam ayrıntılı bir 96 şehir turunun temsili normalde geniş bir bağlantı ve hafıza ağı gerektirir. Bunu önlemek için araştırmacılar yakın şehirleri küçük kümelere grupluyor ve bu kümeleri birkaç seviyeli bir hiyerarşide düzenliyor. En üst seviyede çip kümelerin nasıl sıralanacağını çözüyor; bir sonraki seviyede her küme içindeki şehirlerin sırasını iyileştiriyor; ve böyle devam ediyor. Bu adım adım yaklaşım, gereken hafıza ve bağlantı miktarını sert şekilde azaltarak donanım karmaşıklığını şehir sayısının dördüncü kuvvetiyle artan bir şeyden yalnızca karesiyle artan bir şeye indiriyor ve daha sonra sadece gerçekten gerekli olan mesafeleri sıkıca paketleyerek depolamayı daha da sıkıştırıyor.

Çip birçok seçimi aynı anda nasıl güncelliyor

Çipin içinde üç şehirli gruplar paralel olarak ele alınan temel yapı taşlarını oluşturuyor. Hafıza dizisi, her küme içinde turun bölümleri değiştirildiğinde toplam tur uzunluğundaki değişimi hızla hesaplayacak şekilde düzenlenmiş. Bazı kümeler doğrudan etkileşime girmediği için sistem tüm "tek" kümeleri bir adımda ve tüm "çift" kümeleri sonraki adımda güncelleyebiliyor; bu, değişikliklerin sanki tek tek yapılmış gibi davranırken aramayı hızlandırıyor. Her tur sırasında çip, daha kötü bir hamleyi belli bir olasılıkla kabul edip etmeme kararını gürültülü hafıza hücreleriyle veriyor—başlangıçta keşif için yüksek, sonra sakinleşmek için daha düşük—metalın soğumasını taklit ederek rotayı giderek daha kısa mesafelere yönlendiriyor.

Laboratuvar çipinden büyük ölçekli rotalara

Prototip çip, mütevazı 6 kilobitlik bu özel hafızaya sahip olmasına rağmen 96 şehirlilik Seyahat Eden Satıcı örneklerini yaklaşık 620 mikrosaniyede ve bir mikrojoulden az enerji kullanarak çözebiliyor. Aynı görev için tasarlanmış önceki donanımlarla karşılaştırıldığında, problem başına gerekli hafıza miktarında yüzlerce kat iyileşme sağlıyor. Simülasyonlar, birçok böyle hafıza bloğunun yan yana yerleştirilmesiyle aynı tasarımın binlerce şehri içeren sorunlara ölçeklenebileceğini ve donanım büyümesinin neredeyse lineer kalacağını da gösteriyor. Bir konuya aşina olmayan okuyucu için ana çıkarım şudur: tanıdık bir hafıza çipini aktif bir problem çözücüsüne dönüştürerek ve kaçınılmaz üretim kusurlarını yararlı bir özellikle değiştirerek, bu çalışma küçük, hızlı ve enerji açısından tutumlu donanımın karmaşık rota ve programları gerçek zamanlı planlamasına yardımcı olabileceğine işaret ediyor.

Atıf: Kong, Y., Lu, A., Liu, H. et al. A compact digital compute-in-memory Ising annealer with probabilistic SRAM bit in 28 nm for travelling salesman problem. npj Unconv. Comput. 3, 15 (2026). https://doi.org/10.1038/s44335-026-00060-w

Anahtar kelimeler: sehayat satıcısı problemi, Ising tavlayıcısı, hafıza-içinde-hesaplama, SRAM donanımı, kombinatoryal optimizasyon