Search papers, labs, and topics across Lattice.
This paper introduces a novel tool for synthesizing and simulating probabilistic architectures that leverage the Ising model for combinatorial optimization. By automatically constructing the Ising Hamiltonian and adapting the number of probabilistic bits (p-bits) based on problem characteristics, the tool enhances the selection of update algorithms, including Gibbs Sampling and Simulated Annealing. Experimental results show that this adaptive approach significantly improves convergence behavior and flexibility over traditional fixed methods, paving the way for future hardware implementations in probabilistic computing.
Adaptive strategies for selecting update algorithms can drastically enhance the performance of probabilistic processors in solving complex optimization problems.
This 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.
