6 papers · 1 filter
Ising Acceleration for Multi-Robot Multi-Target Planning
Ahmet Efe, Recep B. Uludag, Chris H. Kim +1
Ising machines are emerging as promising hardware for combinatorial optimization. With recent advances in CMOS Ising technology, they are becoming attractive as low-power accelerat…
Breaking Local-Minimum Traps in Spiking Neural Network-Based Solvers for CSPs via Parallel Tempering
Recep Bugra Uludag, Ahmet Efe, Ismail Akturk +1
Spiking neural networks (SNNs) with stochastic neurons can solve constraint satisfaction problems (CSPs) by encoding constraints via connectivity and performing probabilistic searc…
Implicitly Parallel Neuromorphic Solver Design for Constraint Satisfaction Problems
Recep Bugra Uludag, Ahmet Efe, Ismail Akturk +1
Many real-life problems of practical importance -- spanning a wide range of applications from chip design to bioinformatics -- represent constraint satisfaction problems, where cla…
Decomposing Large-Scale Ising Problems on FPGAs: A Hybrid Hardware Approach
Ruihong Yin, Yue Zheng, Chaohui Li +6
Emerging analog computing substrates, such as oscillator-based Ising machines, offer rapid convergence times for combinatorial optimization but often suffer from limited scalabilit…
On Solving Structured SAT on Ising Machines: A Semiprime Factorization Study
Ahmet Efe, Hüsrev Cılasun, Abhimanyu Kumar +9
Ising machines are emerging as a new technology for solving various classes of computationally hard problems of practical importance, yet their limits on structured SAT workloads,…
HETRI: Heterogeneous Ising Multiprocessing
Ahmet Efe, Hüsrev Cılasun, Hüsrev Cılasun +6
Ising machines are effective solvers for complex combinatorial optimization problems. The idea is mapping the optimal solution(s) to a combinatorial optimization problem to the min…