Design of a Mixed-Signal Compute-in-Memory Ising Solver With Sub-μs Time-to-Solution and Optimal Decaying Noise Profile

被引:1
|
作者
Dee, Alana Marie [1 ]
Vuong, Duy [1 ]
Bennett, Katherine [2 ]
Moazeni, Sajjad [1 ]
机构
[1] Univ Washington, Dept Elect & Comp Engn, Seattle, WA 98195 USA
[2] Grove City Coll, Dept Elect & Comp Engn, Grove City, PA 16127 USA
关键词
Noise; In-memory computing; Couplings; Bifurcation; Optimization; Convergence; Tuning; Ising machine; compute-in-memory; analog compute; SRAM; MAXCUT;
D O I
10.1109/TCSI.2024.3422809
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Combinatorial and discrete optimization problems are prevalent in fields such as artificial intelligence, supply chain management, and wireless communications. The Ising machine, a quantum-inspired paradigm, offers a novel approach to accelerate these computations. However, realizing an Ising machine in an area/energy-efficient and scalable manner with low compute latency in CMOS is challenging. In this work, we propose a new mixed-signal SRAM-based compute-in-memory architecture to perform as a simulated bifurcation (SB) Ising machine. This realization leverages the inherent noise of analog computing, accelerating the time to anneal by injecting decaying noise in the analog domain. We have verified our solution and studied parameter optimization in the 180nm180nm CMOS process with up to 60 spins using a post-layout co-simulation framework based on Synopsys PrimeSim. We benchmarked our design on 60-node random binary MAXCUT problems with all-to-all connections. This architecture achieves +95% of the ground state consistently over 10 graphs with <1 mu s run time and 7.6mW average power. This work further discusses techniques to optimize the injected decaying noise profile and SB tuning parameters, which are both crucial to high accuracy bifurcation. We analyze the performance of our proposed tuning methods over different graph densities, increasing number of nodes, and multi-bit graph edge weights.
引用
收藏
页码:5376 / 5386
页数:11
相关论文
共 1 条