New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines

New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines
复制标题

基于振荡器的 Ising 机器的新计算结果和硬件原型

DOI:
10.1145/3316781.3322473
复制
发表时间:
2019
期刊:
Proc. Design Automation Conference
影响因子:
--
通讯作者:
Roychowdhury, Jaijeet
Roychowdhury, Jaijeet
中科院分区:
--
文献类型:
--
作者:
Wang, Tianshi;Wu, Leon;Roychowdhury, Jaijeet

文献摘要

相似文献

在本文中,我们报告了一种新的伊辛机器技术的新结果,该技术用于解决使用耦合自维持振荡器网络的组合优化问题。具体来说,我们提出了几个使用CMOS电子振荡器的工作硬件原型,构建在面包板/perfboards和pcb上,实现了由多达240个旋转和可编程耦合组成的Ising机器。我们还报道,仅通过模拟更大尺寸的此类伊辛机的微分方程,就可以轻松地在基准优化问题上获得良好的解,从而证明了基于振荡器的伊辛机的有效性。
In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes using CMOS electronic oscillators, built on bread-boards/perfboards and PCBs, implementing Ising machines consisting of up to 240 spins with programmable couplings. We also report that, just by simulating the differential equations of such Ising machines of larger sizes, good solutions can be achieved easily on benchmark optimization problems, demonstrating the effectiveness of oscillator-based Ising machines.