在解决大规模优化问题方面处于行业领先地位的东芝公司(Toshiba Corporation)3月12日宣布了一项将硬件限制降至最低的横向扩展技术,这是该公司优化计算机模拟分岔机(Simulation branch Machine,SBM)的一个发展,它支持计算速度和规模的持续提高。东芝预计,对于需要大规模、高速和低延迟的现实世界问题,例如涉及大量股票的同时金融交易,以及多个机器人的复杂控制,新的SBM将成为游戏规则的改变者。研究结果发表在3月1日的《自然电子》杂志上。
在金融、物流和通信等不同的工业部门,速度和规模是取得成功的关键,所有这些部门都必须在尽可能短的时间内处理大量问题并做出复杂的决策。为了给这些和其他业务带来更高的效率,东芝通过开发高速、高精度的算法和相应的实用计算机解决方案来解决组合优化问题。该公司最近宣布了第二代模拟分岔算法,该算法通过一个现场可编程门阵列(FPGA)在经典计算机上实现,在获得各种组合优化问题的高速最优解方面超过了量子计算机。
东芝继续通过在计算机中安装更多的FPGA来追求SBM更好的性能,这种方法在计算机体系结构中称为横向扩展,并成功地演示了全球第一个针对所有连接类型的组合优化问题的计算速度和问题大小同时横向扩展*4*1。该技术的核心是模拟分岔算法的分区版本,它使多个FPGA能够相互交换变量信息,并触发一种自主同步机制,将通信开销最小化到不影响整体性能的程度。
试验表明,一个由8个FPGA组成的SBM(图3a)的计算吞吐量是单个FPGA SBM的5.4倍,解决的问题是单个FPGA SBM的16倍;64个FPGA SBM的仿真结果表明,计算速度和FPGA数量之间的关系是完全线性的,表明该技术可以继续扩大规模,取得同样的效果。
8 FPGA SBM的求解速度也是模拟退火(SA)的828倍,模拟退火是一种广泛使用的优化技术,表明SBM比SA更有效地利用计算资源。
快速的计算速度、大的计算规模和提供解决方案的低延迟是新的SBM能够为企业提供的关键价值。东芝公司希望这项新技术将把金融科技和物流提升到一个新的水平,使金融业能够同时交易更多的股票以及机器人在零时间滞后计算下能在物流业表现更好。
论文链接:K. Tatsumura et al., Scaling-out Ising machine using a multi-chip architecture for simulated bifurcation, Nature Electronics 4, (2021).
https://www.nature.com/articles/s41928-021-00546-4