稀疏伊辛机

单板两万变量

通过稀疏数据格式与8bit量化,在单块FPGA上实现大规模组合优化问题的快速求解,精度不减。

Ebler, Daniel · Zhang, Fan · Zhang, Wei · Sun, Jie

Nature Communications 2026

参数信息

最大问题规模
20000
量化精度
8 bit
加速比
10-68 ×

技术优势

规模提升到两万变量

采用tiled coordinate list稀疏格式,大幅减少内存占用,使单块FPGA能承载此前无法处理的大规模问题。

量化不伤精度

8-bit整数量化机制在压缩表示的同时保持了求解精度,无需为规模牺牲解的质量。

快一个数量级以上

数据流与硬件协同优化,在Gset Max-Cut问题上相对现有FPGA伊辛机实现最高68倍加速。

应用场景