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).

Maximum power estimation for CMOS combinational circuits based on genetic-simulated annealing algorithm

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

Power-and thermal-aware mapping for NoC under latency constraint

A Hybrid Genetic Algorithm with Critical Primary Inputs Sharing and Minor Primary Inputs Bits Climbing for Circuit Maximum Power Estimation

Adaptive Dual-Subpopulation Genetic Algorithm and Its Application for Electromagnetic Devices Optimization

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A Novel Approach to Fast Simulate Maximum Power Dissipation of CMOS Combinational Circuits

An efficient algorithm for estimating gate-level power consumption in large-scale integrated circuits

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

CMOS Combinational Circuit Leakage Power Reduction Using Genetic Algorithms

An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems

Combined Novel Gate Level Model and Critical Primary Input Sharing for Genetic Algorithm Based Maximum Power Supply Noise Estimation

On‐chip evolution of combinational logic circuits using an improved genetic‐simulated annealing algorithm

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Improved Genetic Algorithm for Semiconductor Device Comprehensive System

Study on leakage power estimation and reduction methodology of CMOS circuit

Application of the Genetic Algorithm in MOSFET Modeling and Parameter Extraction

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

Power and Area Optimization of XOR/AND Circuits Based on Quantum Genetic Algorithm

New approach on power estimation of CMOS sequential logic circuits

Research on power analysis of CMOS combination logic circuits