Abstract:Since combinatorial optimization problems (COPs) are a class of non-deterministic polynomial-time (NP)-hard problems, it is impracticable to solve them in brute-force searches, which results in high energy consumption and long computation latency. The annealing processors based on the Ising model are naturally oriented to find approximate solutions. However, these processors face the challenges of frequent data movement between computing elements and memory units, resulting in significantly large area and high energy consumption. To address these issues, we present a fully digital annealing processor based on compute-in-memory (CIM) architecture. To enhance area efficiency, a CIM coefficient array is designed with an interaction coefficient reuse strategy. Moreover, a sparsity-aware adder tree is proposed to reduce unnecessary add operations, which can improve the energy efficiency. For searching the lowest energy state of the Ising model, a nonlinear probability flipping (NPF) approximate circuit is designed, which is based on a voting mechanism and on-chip random number generation with low hardware overhead. The proposed annealing processor is fabricated in a 55-nm CMOS process and used to solve the max-cut problem as well as the image segmentation problem. The measured results confirm the high energy efficiency (2.4 fJ at 0.9 V per spin) and the high area efficiency (402 $\mu\text{m}^2$ per spin).

A Computation-Optimized Energy and Area Efficient Inner-Product Unit

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

High Quality Multiplier Design Based on Improved Circuits

LMM: A Fixed-Point Linear Mapping Based Approximate Multiplier for IoT

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

An Optimized Compression Strategy for Compressor-Based Approximate Multiplier

A low complexity floating-point complex multiplier with a three-term dot-product unit

Design of low-power and high-speed multiplier

Power efficient design and implementation of a novel constant correction truncated multiplier

A Fast Integral Image Computing Hardware Architecture With High Power and Area Efficiency

A Hybrid SDC/SDF Architecture for Area and Power Minimization of Floating-Point FFT Computations

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

Low Power Shift and Add Multiplier Design

An Area- and Energy-Efficient Hybrid Architecture for Floating-Point FFT Computations.

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

Area- and Power-Efficient Reconfigurable Architecture for Multifunction Evaluation

An Area and Energy Efficient Serial-Multiplier

A Survey on Approximate Multiplier Designs for Energy Efficiency: From Algorithms to Circuits

FinFET-based Low-power Improved PDP 4:2 Approximate Compressor Design

An Energy-efficient Approximate DCT Design for Image Processing (Invited)

Ultra-Fast, High-Performance 8x8 Approximate Multipliers by a New Multicolumn 3,3:2 Inexact Compressor and its Derivatives