Anechoic, FPGA üzerinde Max-Cut denemelerini hızlandırdı
ETH Zürih ve Yonsei Üniversitesi araştırmacıları, Max-Cut optimizasyonu için paralel çalışan bir FPGA sistemi geliştirdi. K2000 testinde, 12 motorlu portföy için 0,05 ms tur süresinde hedeflenen başarı olasılığı eşiği %99 olarak verildi.
Kaynak inceleme dönemi:
Yayın: · Güncelleme:
Kaynak olay tarihini belirtmiyor; gösterilen dönem kaynak incelemesinin dönemidir.
Anechoic, bir Ising makinesinde spinleri eşzamanlı güncellerken önceki adımın etkisinin geri dönmesini azaltan bir düzeltme uyguluyor. Ekip, algoritmayı elle yazılmış RTL motorları olarak AMD Alveo V80 FPGA’ya yerleştirdi ve tam bağlı 2.000 düğümlü K2000 Max-Cut testinde değerlendirdi.
250 MHz’de çalışan 12 motor, K2000’de en az 33.000 kesim değerine ulaşmak için 0,05 ms tur süresine karşılık gelen TTS99 portföy eşiğini sağladı. Makale, bu olasılık tahminini 2.052 tekli denemedeki başarı oranı p=0,338 üzerinden hesaplıyor; %99, denemelerde gözlenen başarı oranı değildir. Çözüm başına enerji 5,4 mJ olarak bildirildi. 22 nm ASIC sonuçları imal edilmiş çip ölçümü değil, tahmindir.
Veriler
FPGA Max-Cut kıyaslaması
Ölçümler 2.000 düğümlü K2000 problemi içindir.
| 12 | 99 | K2000; 12 motorlu portföy, 0,05 ms tur; 99% hedef eşiği, 2.052 tekli denemeden tahmin |
Yöntem
AMD Alveo V80 FPGA’da 250 MHz’de çalışan 12 motorla, 2.052 deneme üzerinden en az 33.000 kesim değerine ulaşma olasılığı ve süresi ölçüldü.
Güncelleme:
Konular ve yerler
Konu önerileri
- Bilim ve teknolojiÖneri
- Preserved editorial category/topic; broad candidate onlyarxiv.org ↗