每日速递:谷歌人工智能发明更快算法

2022-10-12 16:31:43    来源:中国科学报    

图片来源:DeepMind


(资料图片仅供参考)

美国谷歌旗下人工智能公司DeepMind开发了一种新的矩阵算法,这是50多年来的首次进步。一系列软件都依赖于大规模执行乘法任务,而这一发现有望将某些计算速度提高20%。相关论文10月5日发表于《自然》。

矩阵乘法,即两个矩阵之中的数字相乘,在某种程度上几乎是所有软件的基本计算任务,尤其是在图形、人工智能和科学模拟中。即使这些算法的效率仅提高一点,也可以带来显著的性能提升或节约能源。

过去几个世纪,数学家普遍认为,矩阵中相乘元素的个数与矩阵乘法的运算效率成正比。这意味着,当矩阵扩大,乘法的计算量也会扩大。

直到1969年,德国数学家Volker Strassen证明,一个由两个数字组成的两行矩阵与另一个同样大小的矩阵相乘,并不需要8次乘法计算,而可以通过技巧简化为7次。该过程需要一些额外的加法,但这是可以接受的,因为计算机计算加法比乘法快得多。

这一方法名为Strassen算法,能使运算效率进一步提升。对大多数矩阵而言,该方法是50多年来最有效的。现在,DeepMind公司利用人工智能AlphaTensor发现了一种新型矩阵乘法,可以在当前的硬件系统上完美运行,将计算速度提高20%。

例如,一个4×5矩阵乘以一个5×5矩阵,传统算法需要进行100次乘法运算。而用此前的最佳算法,这个数字可以减少到80次。现在,AlphaTensor发现的算法只需76次乘法就能完成这一计算。

在超过70种大小各异的矩阵上,AlphaTensor都击败了现有的最佳算法。它还发现了针对每种矩阵大小的数千种函数算法,其中仅4×4矩阵就有1.4万种,但只有一小部分比现有技术更好。

这项研究建立在DeepMind公司的游戏模型AlphaZero基础之上,历时两年。

DeepMind公司的Hussein Fawzi表示,这些结果在数学上是合理的,但对人类来说却远远不够直观。“目前,我们还不清楚为什么这是矩阵乘法的最佳方式。关于深度学习是如何做到这些的,还有一些理论工作要做。”

除了上述例子,AlphaTensor 还在有限域内改进了Strassen的二阶算法,这是Strassen算法自 50 多年前被提出以来迎来的首次改进。

英国萨塞克斯大学的James Knight表示,在超级计算机和强大硬件上运行的一系列软件,如人工智能研究和天气模拟,实际上都在使用大规模矩阵乘法。“如果这种方法真的能实施,那可能会带来普遍性的加速。”

伦敦大学的Oded Lachish表示,新算法可以提高各种软件的效率,因为矩阵乘法是一个非常常见的问题。

“我相信,我们将看到人工智能为类似的问题带来解决方案。这类技术有着重要的应用前景,因为算法中的更少操作不仅意味着更快的结果,还意味着更少的能量消耗。”Lachish说。

相关论文信息:https://doi.org/10.1038/s41586-022-05172-4

[责任编辑:h001]

相关新闻

联系邮箱:99 25 83 5@qq.com

备案号:豫ICP备2020035338号-4 营业执照公示信息

产经时报 版权所有