DROID: Discrete-Time Simulation for Ring-Oscillator-Based Ising Design
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910846497587200 |
|---|---|
| author | Kumar, Abhimanyu S., Ramprasath Kim, Chris H. Karpuzcu, Ulya R. Sapatnekar, Sachin S. |
| author_facet | Kumar, Abhimanyu S., Ramprasath Kim, Chris H. Karpuzcu, Ulya R. Sapatnekar, Sachin S. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_19399 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | DROID: Discrete-Time Simulation for Ring-Oscillator-Based Ising Design Kumar, Abhimanyu S., Ramprasath Kim, Chris H. Karpuzcu, Ulya R. Sapatnekar, Sachin S. Emerging Technologies 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. |
| title | DROID: Discrete-Time Simulation for Ring-Oscillator-Based Ising Design |
| topic | Emerging Technologies |
| url | https://arxiv.org/abs/2502.19399 |