An Efficient Modeling Approach for Large Ring Oscillator Based Ising Machines

Abstract:
Using the Ising model for computation of optimization problems is getting more and more popular. A very promising approach is the use of electrical oscillators, often called Oscillator-based Ising machine (OIM), integrated on a single silicon die. A new modeling approach to handle the complexity of large networks during the design phase is proposed. The simulation runtime is significantly reduced while valuable design insight is provided. It helps to understand the relation between circuit level properties and Ising machine behaviour. It is easy to use and has minimal requirements on the circuit topology. All relevant properties used for the proposed modeling approach are extracted from a transistor-based implementation by a circuit simulator. Systems with large number of nodes can be fast and accurately analyzed and optimized for their computation ability.