单板两万变量
通过稀疏数据格式与8bit量化,在单块FPGA上实现大规模组合优化问题的快速求解,精度不减。
Ebler, Daniel · Zhang, Fan · Zhang, Wei · Sun, Jie
Nature Communications 2026
采用tiled coordinate list稀疏格式,大幅减少内存占用,使单块FPGA能承载此前无法处理的大规模问题。
8-bit整数量化机制在压缩表示的同时保持了求解精度,无需为规模牺牲解的质量。
数据流与硬件协同优化,在Gset Max-Cut问题上相对现有FPGA伊辛机实现最高68倍加速。