A Tool for the Synthesis of Adaptive Probabilistic Processors Based on the Ising Model
A tool for synthesizing and simulating probabilistic architectures for solving combinatorial optimization problems using the Ising model.
The tool's adaptive strategy for selecting the most suitable update algorithm is novel compared to prior work.
Before reading this…
Applications
- →Hardware implementation based on MTJs and p-bits
To understand this paper, make sure you know these concepts first:
- Combinatorial optimizationfind papers →
- Probabilistic computingfind papers →
Abstract
More Like ThisThis work presents a tool for the synthesis and simulation of probabilistic architectures for solving combinatorial optimization problems by mapping them to the Ising model. The proposed approach automatically constructs the Ising Hamiltonian and determines the number of probabilistic elements (p-bits) based on problem characteristics such as size and topology. Furthermore, the tool introduces an adaptive strategy for selecting the most suitable update algorithm among Gibbs Sampling, Simulated Annealing (SA), Simulated Quantum Annealing (SQA), and cluster-based methods. Experimental results using benchmark problems demonstrate improved convergence behavior and flexibility compared to fixed approaches. The proposed framework enables systematic evaluation of probabilistic computing strategies and supports the development of future hardware implementations based on MTJs and p-bits.