Abstract:Computationally hard combinatorial optimization problems (COPs) are ubiquitous in many applications, including logistical planning, resource allocation, chip design, drug explorations, and more. Due to their critical significance and the inability of conventional hardware in efficiently handling scaled COPs, there is a growing interest in developing computing hardware tailored specifically for COPs, including digital annealers, dynamical Ising machines, and quantum/photonic systems. However, significant hurdles still remain, such as the memory access issue, the system scalability and restricted applicability to certain types of COPs, and VLSI-incompatibility, respectively. Here, a ferroelectric field effect transistor (FeFET) based compute-in-memory (CiM) annealer is proposed. After converting COPs into quadratic unconstrained binary optimization (QUBO) formulations, a hardware-algorithm co-design is conducted, yielding an energy-efficient, versatile, and scalable hardware for COPs. To accelerate the core vector-matrix-vector (VMV) multiplication of QUBO formulations, a FeFET based CiM array is exploited, which can accelerate the intended operation in-situ due to its unique three-terminal structure. In particular, a lossless compression technique is proposed to prune typically sparse QUBO matrix to reduce hardware cost. Furthermore, a multi-epoch simulated annealing (MESA) algorithm is proposed to replace conventional simulated annealing for its faster convergence and better solution quality. The effectiveness of the proposed techniques is validated through the utilization of developed chip prototypes for successfully solving graph coloring problem, indicating great promise of FeFET CiM annealer in solving general COPs.

A 1024-Spin Scalable Ising Machine with Capacitive Coupling and Progressive Annealing Method for Combination Optimization Problems

FlexSpin: A CMOS Ising Machine With 256 Flexible Spin Processing Elements With 8-b Coefficients for Solving Combinatorial Optimization Problems

30.5 A Variation-Tolerant In-eDRAM Continuous-Time Ising Machine Featuring 15-Level Coefficients and Leaked Negative-Feedback Annealing

A Variation-Tolerant Continuous-Time Ising Machine with Edram-Based Spin Interaction and Leaked Negative Feedback Annealing

An Output-Controllable Stochastic MTJ Spin Based Ising Machine for Solving Combinatorial Optimization Problems

Large-scale coherent Ising machine based on optoelectronic parametric oscillator

Advancing the problem-solving capabilities of Ising machines based on spin Hall nano-oscillators

A CMOS-compatible Ising Machine with Bistable Nodes

A CMOS-compatible oscillation-based VO2 Ising machine solver

CMOS-compatible ising machines built using bistable latches coupled through ferroelectric transistor arrays

Oscillator-Network-Based Ising Machine

A Compute-in-Memory Annealing Processor With Interaction Coefficient Reuse and Sparse Energy Computation for Solving Combinatorial Optimization Problems

Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength

Annealing Processing Architecture of 28-nm CMOS Chip for Ising Model With 512 Fully Connected Spins

A Josephson Parametric Oscillator-Based Ising Machine

On-demand photonic Ising machine with simplified Hamiltonian calculation by phase encoding and intensity detection

All-optical scalable spatial coherent Ising machine

Evaluating spintronics-compatible implementations of Ising machines

A Ferroelectric Compute-in-Memory Annealer for Combinatorial Optimization Problems

An Integrated All‐Optical Ising Machine with Unlimited Spin Array Size and Coupling

An On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase-encoding and Intensity Detection.