ROA-Based Subharmonic Injection Locking for Oscillator-Based Ising Machines
This work addresses the challenge of on-chip SHIL generation for scaling OIMs, offering a robust solution that maintains accuracy under process, voltage, and temperature variations.
The paper proposes a rotary oscillator array (ROA) brick to generate stable subharmonic injection locking (SHIL) signals for oscillator-based Ising machines (OIMs), achieving 93-97% accuracy under PVT variations for a 324-node max-cut problem, compared to failing ring-oscillator-based SHILs.
This paper introduces on-chip integrated rotary traveling wave oscillators (RTWOs) organized into rotary oscillator array (ROA) bricks as an external perturbation to induce subharmonic injection locking (SHIL) in oscillator-based Ising machines (OIMs). The implementation of SHILs on chip is challenging, as the frequency of SHILs must be multiples of the operating frequency of the OIM nodes, with on-chip variations affecting the phase, degrading the SHIL process. This impedes the scaling of OIM implementations, regardless of the topology of Ising nodes, coupling or graph mapping mechanisms. The ROA brick topology implementation of RTWOs generates high frequency signals that are shown to provide a stable 2.31 GHz SHIL signal under process, voltage, and temperature (PVT) variations. Under PVT variations, distributed ring oscillator-based SHILs (ROSC-SHIL) fail to perform injection locking while the proposed ROA brick-based SHIL (ROA-SHIL) preserve 93% to 97% accuracy (the same accuracy of an ideal SHIL signal) in the OIM solutions of a sample 324-node max-cut problem. The driving strength and floorplan of the ROA brick are also shown to be amenable for scaling with an energy-to-solution impact of 2.49 nJ for the proposed ROA-SHIL.