DeepMind AI 创建排序算法的速度比人类快70% 可以让世界软件更快
东辰网6月8日报道,谷歌DeepMind开发的人工智能AlphaDev创造了一种新的数据排序方法,比人类程序员设计的算法快70%。软件运行速度更快。
数据排序是计算机的基本功能之一,用于将数据按字母顺序或数字大小排列。已经有很多不同的排序算法,但是由于经过几十年的优化,人类很难创新。
AlphaDev 的设计目标是发现新的算法来完成给定的任务,并试图超越现有的方法。它不是微调当前算法,而是从头开始构建它。它使用一种称为汇编代码的中间语言,这种语言比人类编写的代码更接近计算机的二进制指令,并使AlphaDev 更容易创建更高效的算法。
AlphaDev 一次生成一条指令,然后测试它的输出是否正确,同时还会要求生成最短的算法。根据DeepMind 的说法,这项任务非常困难,因为可能的指令组合数量巨大。
当被要求创建排序算法时,AlphaDev 惊人地找到了一种方法,可以比最佳算法快70% 的速度对五个数据点进行排序。即使在对250,000 个数据集进行排序时,它也比最佳算法快1.7%。
“起初我们认为它是错误的或者存在错误,但当我们分析程序时,我们意识到AlphaDev 实际上找到了一种更快的方法,”DeepMind 的Daniel Mankowitz 说。
由于排序算法广泛应用于各种常用软件,因此这一改进可能会对全球计算产生重大影响。 DeepMind 已经将它们开源并添加到一个名为Libc++ 的常用代码库中,这意味着任何人都可以立即使用它们。这是十多年来第一次更新这个代码库的排序算法部分。
Mankowitz 表示,由于物理限制,摩尔定律(即芯片性能周期性翻倍)即将终结,但AlphaDev 或许可以通过提高效率来弥补。
AlphaDev 很有趣,即使是1.7% 的加速也很有用,英国伯明翰大学的Mark Lee 说。但他表示,他怀疑这种方法能否弥补摩尔定律的终结,因为它不太可能在更复杂的软件中取得同样的进展。
本文由网络整理发布,不代表东辰网立场,转载联系作者并注明出处:https://www.ktwxcd.com/sszx/80892.html