Distributed Injection-Locking in Analog Ising Machines to Solve Combinatorial Optimizations

The oscillator-based Ising machine (OIM) is a network of coupled CMOS oscillators that solves combinatorial optimization problems. In this paper, the distribution of the injection-locking oscillations throughout the circuit is proposed to accelerate the phase-locking of the OIM. The implications of the proposed technique theoretically investigated and verified by extensive simulations in EDA tools with a 130 nm PTM model. By distributing the injective signal of the super-harmonic oscillator, the speed is increased by 219.8% with negligible increase in the power dissipation and phase-locking error of the device due to the distributed technique.