Urban areas

A 28nm Digital Compute-in-Memory Ising Annealer With Asynchronous Random Number Generator for Travelling Salesman Problem

A 28nm Digital Compute-in-Memory Ising Annealer With Asynchronous Random Number Generator for Travelling Salesman Problem 150 150

Abstract:

This work presents a compact digital compute-inmemory (DCIM) Ising annealer targeting large-scale combinatorial optimization. A centroid-based weight mapping method combined with hierarchical clustering reduces the memory capacity required for TSP weights, enabling efficient mapping with limited on-chip storage. An asynchronous random number generator (ARNG) based on dual ring oscillators provides …

View on IEEE Xplore