30.5 A Variation-Tolerant In-eDRAM Continuous-Time Ising Machine Featuring 15-Level Coefficients and Leaked Negative-Feedback Annealing
Jiahao Song,Zihan Wu,Xiyuan Tang,Bocheng Xu,Haoyang Luo,Youming Yang,Yuan Wang,Runsheng Wang,Ru Huang
DOI: https://doi.org/10.1109/isscc49657.2024.10454272
2024-01-01
Abstract:Combinatorial optimization (CO) is essential in various real-world decision-making and planning problems. However, most CO problems (COPs) are NP-hard, demanding substantial computational resources with conventional computers. The Ising machine is promising in addressing them efficiently thanks to its natural convergence behavior. Recently, CMOS-based Ising machines have been developed as low-cost COP solvers, which can be categorized as discrete-time (DT) [1–4] and continuous-time (CT) ones [5–7]. Benefiting from scalable coefficient levels and available annealing strategies, DT Ising machines can solve complicated COPs and reach a lower Hamiltonian. However, DT solvers usually suffer from limited parallelism to prevent potential spin-state oscillations. Together with the requirement of synchronized clocks, the time-to-solution (TTS) is long. Moreover, the random number generators (RNGs) required for the annealing lead to significant area and power consumption. In contrast, CT Ising machines remove the clock constraint and enable fully parallel interaction among all spins, leading to an over 1000$\times$ TTS reduction. Yet, current CT designs suffer from limited coefficient precision and lack effective annealing mechanisms, impeding their practicality. Additionally, analog/mixed-signal operations in prior CT designs are susceptible to variations, demanding costly calibration circuits [5]. In light of this, this work presents a variation tolerant CT Ising machine featuring embedded annealing. Prototyped in 65nm CMOS, this design demonstrates a 1056-spin directed King’s Graph with 15-level coefficients. It realizes a short TTS of 20.7ns, showing great potential in solving real-life time-critical COPs.