基于更新动力学的并行p位异或机性能-成本景观统一分析
A Unified Performance-Cost Landscape of Parallel p-bit Ising Machines Based on Update Dynamics
AI总结:
本文基于更新动力学分析,提出统一的性能-成本框架,通过研究同步与异步更新方案,在现实约束下实现p位和DAC数量与重用因子反向缩放,提升并行p位异或机的能效比。
摘要:
并行p位异或机是一种有前景的快速且节能的组合优化平台,但其可扩展性依赖于更新同步、硬件延迟和架构成本。本文通过分析同步和异步更新方案在现实约束下的性能-成本框架,包括有限延迟、时间复用p位重用和有限DAC精度。我们证明同步更新并非本质上不稳定,但在过度同时性下会表现出振荡,而异步更新由于硬件延迟需要更慢的操作。为解决这一权衡,我们引入了时间复用p位重用与结构化的同步控制,保留正确的退火动力学同时减少硬件需求。这种方法将统计正确性与物理资源解耦,使p位和DAC数量与重用因子反向缩放。结果表明,同步架构在G-set MaxCut基准测试(800-2000节点)中以少于优化异步设计一半的硬件成本达到可比或更好的解质量。我们还证明低分辨率DAC(3-4位)在适当调整退火时间时足以达到近最优解。这些发现为在现实约束下可扩展的概率计算硬件提供了实用设计指南。
英文摘要:
Parallel p-bit Ising machines are a promising platform for fast and energy-efficient combinatorial optimization, but their scalability depends on update synchronization, hardware delay, and architectural cost. In this work, we establish a unified performance-cost framework by analyzing synchronous and asynchronous update schemes under realistic constraints, including finite delay, time-multiplexed p-bit reuse, and limited DAC precision. We show that synchronous updates are not inherently unstable but can exhibit oscillations under excessive simultaneity, while asynchronous updates require slower operation due to hardware delay. To address this trade-off, we introduce time-multiplexed p-bit reuse with structured synchronous control, preserving correct annealing dynamics while reducing hardware requirements. This approach decouples statistical correctness from physical resources, enabling the number of p-bits and DACs to scale inversely with the reuse factor. As a result, synchronous architectures achieve comparable or better solution quality at less than half the hardware cost of optimized asynchronous designs on G-set MaxCut benchmarks (800-2000 nodes). We also show that low-resolution DACs (3-4 bits) are sufficient to reach near-optimal solutions when annealing time is properly adjusted. These findings provide practical design guidelines for scalable probabilistic computing hardware under realistic constraints.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。