← 返回 JSSC 论文列表
📄 下载 JSSC 原文 PDF
JSSC 2024第8期Digital Circuits65nm

FlexSpin A CMOS Ising Machine With 256 Flexible Spin Processing Elements With 8-

提出一种256个灵活处理单元的CMOS Ising机器,用于高效解决复杂组合优化问题。
65nm CMOS, 256 PEs, 8-bit coefficients, 28 spin interactions
Ising机器组合优化问题CMOS自旋处理单元最大割问题
创新点1:系统创新 - 256个灵活处理单元的设计显著提升了Ising机器的并行处理能力,使其能够高效映射和解决复杂的组合优化问题(COPs),解决了传统Ising机器因硬件拓扑不灵活导致的映射开销问题。
创新点2:方法创新 - 每个处理单元可配置1至4个自旋,提供了更高的灵活性和适应性,能够根据具体问题动态调整自旋数量,从而优化资源利用率和计算效率。
创新点3:电路创新 - 基于8位系数的28种自旋交互设计,实现了更精细的自旋相互作用控制,提高了Ising模型的精确度和求解能力,同时降低了硬件实现的复杂度。
创新点4:性能创新 - 65-nm原型芯片的验证结果表明,该Ising机器在解决最大割问题和布尔可满足性问题等复杂COPs时表现出色,证明了其在实际应用中的高效性和可靠性。
Abstract
Combinatorial optimization problems (COPs) are essential in various applications, including data clustering, sup- ply chain management, and communication networks. Many real-world COPs are non-deterministic polynomial-time hard problems intractable using classical computers. Ising machine, the hardware accelerator based on the Ising model and annealing operation, has gained much attention as an alternative for solving COPs. The COPs are mapped to the Ising model, and their optimal/near-optimal s