Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper presents a custom ASIC architecture for emulating Oscillator Ising/Potts Machines (OIMs/OPMs) using fixed-point Kuramoto models to solve combinatorial optimization problems. The design employs a scalable 20x20 processing element array with direct interconnections to avoid shared memory bottlenecks, enhancing programmability and precision. Post-layout simulations on max-cut and graph coloring problems demonstrate 97-100% accuracy, with significant speed and energy efficiency gains compared to general-purpose platforms.
Algorithmically codesigned ASICs can deliver near-optimal solutions to NP-hard combinatorial problems with significantly improved speed and energy efficiency compared to CPU/GPU emulations.
Oscillator-based Ising/Potts machines (OIMs/OPMs) are promising hardware accelerators for NP-hard combinatorial optimization problems using coupled oscillator synchronization dynamics. Analog OIMs/OPMs offer speed advantages but have limited coupling resolution, process variation susceptibility, and scalability issues, while digital GPU/CPU emulations provide flexibility but suffer from irregular memory access patterns and energy inefficiency. This work presents a custom ASIC architecture that digitally emulates OIM/OPM dynamics using simplified fixedpoint Kuramoto model equations. The scalable design features processing elements with direct interconnections, eliminating shared memory bottleneck while maintaining digital programmability and precision. A 20x20 processing element array with king's graph connectivity is prototyped and evaluated via post-layout simulations on unweighted/weighted max-cut and graph coloring problems, achieving 97-100% maximum accuracy with significant speed and energy improvements over general-purpose platforms, demonstrating the viability of algorithmically codesigned ASICs.