DROID: Discrete-Time Simulation for Ring-Oscillator-Based Ising Design
Abstract
Many combinatorial problems can be mapped to Ising machines, i.e., networks of coupled oscillators that settle to a minimum-energy ground state, from which the problem solution is inferred. This work proposes DROID, a novel event-driven method for simulating the evolution of a CMOS Ising machine to its ground state. The approach is accurate under general delay-phase relations that include the effects of the transistor nonlinearities and is computationally efficient. On a realistic-size all-to-all coupled ring oscillator array, DROID is nearly four orders of magnitude faster than a traditional HSPICE simulation in predicting the evolution of a coupled oscillator system and is demonstrated to attain a similar distribution of solutions as the hardware.
Keywords
Cite
@article{arxiv.2502.19399,
title = {DROID: Discrete-Time Simulation for Ring-Oscillator-Based Ising Design},
author = {Abhimanyu Kumar and Ramprasath S. and Chris H. Kim and Ulya R. Karpuzcu and Sachin S. Sapatnekar},
journal= {arXiv preprint arXiv:2502.19399},
year = {2025}
}