Anechoic يسرّع تجارب Max-Cut على FPGA
طوّر باحثون في ETH زيورخ وجامعة يونسي نظام FPGA متوازياً لتحسين Max-Cut. وفي حالة K2000، تذكر الورقة عتبة احتمال نجاح مستهدفة قدرها 99% لمحفظة من 12 محركاً بزمن جولة 0.05 ملي ثانية.
فترة مراجعة المصدر:
نُشر: · آخر تحديث:
لا يحدد المصدر تاريخ الحدث؛ الفترة المعروضة هي فترة مراجعة المصدر.
يطبق Anechoic تصحيحاً يهدف إلى تقليل عودة تأثير الخطوة السابقة عندما تحدّث آلة Ising حالات اللفّ بالتوازي. نفّذ الفريق الخوارزمية بمحركات RTL مكتوبة يدوياً على FPGA من نوع AMD Alveo V80 واختبرها على مسألة K2000 كاملة الاتصال ذات 2,000 عقدة.
بلغت المحركات الاثنا عشر العاملة عند 250 ميغاهرتز عتبة TTS99 للمحفظة للوصول إلى قطع لا يقل عن 33,000 في K2000 بزمن جولة 0.05 ملي ثانية. وتقدر الورقة هذا الاحتمال انطلاقاً من p=0.338 المقاس في 2,052 تجربة مفردة؛ و99% ليست نسبة نجاح مرصودة في تلك التجارب. وبلغت الطاقة المعلنة 5.4 ملي جول لكل حل. نتائج ASIC بدقة 22 نانومتراً تقديرات وليست قياسات لشريحة مصنّعة.
البيانات
اختبار Max-Cut على FPGA
القياسات تخص مسألة K2000 ذات 2000 عقدة.
| 12 | 99 | K2000؛ محفظة 12 محركاً، جولة 0.05 ms؛ عتبة مستهدفة 99% مقدرة من 2,052 تجربة مفردة |
المنهجية
اختُبر 12 محركاً بتردد 250 ميغاهرتز على FPGA من نوع AMD Alveo V80 لقياس زمن واحتمال بلوغ قيمة قطع لا تقل عن 33,000 عبر 2,052 تجربة.
آخر تحديث:
الموضوعات والأماكن
اقتراحات الموضوعات
- علوم وتكنولوجيامقترح
- Preserved editorial category/topic; broad candidate onlyarxiv.org ↗