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 Compute-in-Memory Annealing Processor With Interaction Coefficient Reuse and Sparse Energy Computation for Solving Combinatorial Optimization Problems

A Low-Power In-Memory Multiplication and Accumulation Array with Modified Radix-4 Input and Canonical Signed Digit Weights

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

CSA-CiM: Enhancing Multi-Functional Computing-in-Memory with Configurable Sense Amplifiers

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

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

DAS: A DRAM-Based Annealing System for Solving Large-Scale Combinatorial Optimization Problems.

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

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

An Energy-Efficient Computing-in-Memory NN Processor with Set-Associate Blockwise Sparsity and Ping-Pong Weight Update

A Scalable Universal Ising Machine Based on Interaction-Centric Storage and Compute-in-memory

Energy Efficient Knapsack Optimization Using Probabilistic Memristor Crossbars

COPPER: a Combinatorial Optimization Problem Solver with Processing-in-memory Architecture

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

Optimization with photonic wave-based annealers

Scalable Fully-Coupled Annealing Processing System Implementing 4096 Spins Using 22nm CMOS LSI

AIM: Annealing in Memory for Vision Applications.

Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines

A Holistic Energy-Efficient Approach for a Processor-Memory System

Area-and Power-Efficient Compute-in-Memory Macro Based on Oxide Semiconductor 2T0C Edram with Cell-System Co-Optimization

A Fully-Connected Ising Model Embedding Method and Its Evaluation for CMOS Annealing Machines