Anechoic accélère les essais Max-Cut sur FPGA
Des chercheurs de l’ETH Zurich et de l’Université Yonsei ont conçu un système FPGA parallèle pour l’optimisation Max-Cut. Pour le cas K2000, l’article donne un seuil de probabilité de succès visée de 99 % pour un portefeuille de 12 moteurs avec un temps de tour de 0,05 ms.
Période de consultation de la source:
Publié: · Mis à jour:
La source ne précise pas la date de l’événement ; la période indiquée est celle de la consultation de la source.
Anechoic applique une correction destinée à réduire le retour de l’influence de l’étape précédente lorsqu’une machine d’Ising met à jour les spins en parallèle. L’équipe a implémenté l’algorithme sous forme de moteurs RTL écrits à la main sur un FPGA AMD Alveo V80 et l’a évalué sur l’instance K2000 Max-Cut, entièrement connectée et composée de 2 000 nœuds.
Les douze moteurs à 250 MHz ont atteint le seuil TTS99 du portefeuille pour une coupe d’au moins 33 000 sur K2000 avec un temps de tour de 0,05 ms. L’article estime cette probabilité à partir de p=0,338 mesuré sur 2 052 essais individuels; 99 % n’est pas le taux de succès observé sur ces essais. L’énergie annoncée était de 5,4 mJ par solution. Les résultats ASIC à 22 nm sont des estimations, pas des mesures d’une puce fabriquée.
Données
Test Max-Cut sur FPGA
Les mesures concernent l’instance K2000 de 2 000 nœuds.
| 12 | 99 | K2000; portefeuille de 12 moteurs, tour de 0,05 ms; seuil visé de 99 % estimé sur 2 052 essais individuels |
Méthodologie
Douze moteurs à 250 MHz sur un FPGA AMD Alveo V80 ont été testés pour mesurer le temps et la probabilité d’atteindre une coupe d’au moins 33 000 sur 2 052 essais.
Mis à jour:
Sujets et lieux
Sujets proposés
- Science et technologieProposé
- Preserved editorial category/topic; broad candidate onlyarxiv.org ↗