IEEE Journal of Solid-State Circuits · 2022 · 54 citations · 21 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureReconfigurable ComputingComputational ComplexityHardware AccelerationPower OptimizationReconfigurable AcceleratorsReconfigurable Embedded SystemsReconfigurable System ArchitectureArea-efficient DesignArithmetic CircuitsEmbedded MemoryIsing ModelIsing Model FormulationOverhead ReductionReconfigurable Accelerator DesignReconfigurable Computing Architectures
Combinatorial optimization problems (COPs) find applications in real-world scientific, industrial, and societal scenarios. Such COPs are computationally NP-hard, and performing an exhaustive brute force search for the optimal solution becomes untenable as the COP size increases. To expedite the COP computation, the Ising model formalism is used, which abstracts spin dynamics in a ferromagnet. The spins are orientated to reach the minimum energy state, representing the optimum COP solution. Previous Ising engine designs utilized dedicated annealing processors or additional digital arithmetic circuits next to the memory bitcells. These custom circuits or processors cannot be repurposed for other applications, incurring significant area and power overhead. In contrast to the prior approaches, this work presents a reconfigurable and scalable compute-within-memory analog approach for Ising computation (called Ising-CIM). This area-efficient approach repurposes existing embedded memory bitcell columns and peripheral circuits to perform analog domain Hamiltonian calculations on the bitlines minimizing area and power overhead significantly. A 13.18-Kb silicon prototype, implemented in a 65-nm CMOS process, demonstrates the Ising-CIM concept and functionality using a 100 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\times $ </tex-math></inline-formula> 64 pixel image in a max-cut COP. The Ising-CIM design achieves 48- <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mu \text{m}~^{\mathrm{ 2}}$ </tex-math></inline-formula> /spin unit spin area and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$1091\times $ </tex-math></inline-formula> speedup in annealing time compared to the CPU.
21
Ising formulations of many NP problems
Andrew Lucas · Frontiers in Physics · 2014 · 2.5K citations · Full text
Computing, Computer Science, Physics +15
Quantum annealing with manufactured spins
Mark W. Johnson, M. H. S. Amin, S. Gildert et al. · Nature · 2011 · 1.9K citations
History of the Lenz-Ising Model
Stephen G. Brush · Reviews of Modern Physics · 1967 · 736 citations
Natural Sciences, Chemistry, Physics +13