8 papers
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…
An FPGA-ASIC Co-Design Framework for Capacity-Constrained Physics-Based Ising Chips
Ruihong Yin, Yue Zheng, Chaohui Li +6
When a problem exceeds an analog Ising machine's spin capacity it cannot be solved in one shot: a digital orchestration layer must iteratively decompose the graph, clamp boundary s…
Extractive summarization on a CMOS Ising machine
Ziqing Zeng, Abhimanyu Kumar, Ahmet Efe +4
Extractive summarization (ES) aims to generate a concise summary by selecting a subset of sentences from a document while maximizing relevance and minimizing redundancy. Although m…
On the Limits of Ising Machines for Circuit-Derived SAT
Ahmet Efe, Hüsrev Cılasun, Abhimanyu Kumar +9
Emerging Ising machines are promising for solving computationally hard optimization problems, yet their limits on structured, circuit-derived satisfiability (SAT) problems remain p…
Supporting Higher-Order Interactions in Practical Ising Machines
Nafisa Sadaf Prova, Hüsrev Cılasun, Abhimanyu Kumar +3
Ising machines as hardware solvers of combinatorial optimization problems (COPs) can efficiently explore large solution spaces due to their inherent parallelism and physics-based d…
HETRI: Heterogeneous Ising Multiprocessing
Ahmet Efe, Hüsrev Cılasun, Abhimanyu Kumar +4
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…