DeepMind 人工智能创造出比人类快 70% 的排序算法,可让全球软件速度更快

人工智能
AlphaDev 的设计目标是发现新的算法来完成给定的任务,并且尽量超越现有的方法。它不是对当前的算法进行微调,而是从零开始构建。

 6 月 8 日消息,谷歌旗下 DeepMind 开发的人工智能 AlphaDev 创造了一种新的数据排序方法,比人类程序员设计的算法快了 70%,这一发现可能让全球数以百万计的软件运行得更快。

数据排序是计算机的基本功能之一,用于按照字母顺序或者数字大小来排列数据。目前已经有很多不同的排序算法,但是由于经过几十年的优化,人类很难再有创新。

AlphaDev 的设计目标是发现新的算法来完成给定的任务,并且尽量超越现有的方法。它不是对当前的算法进行微调,而是从零开始构建。其使用了一种叫做汇编代码的中间语言,这种语言比人类编写的代码更接近计算机的二进制指令,也更容易让 AlphaDev 创造出更高效的算法。

AlphaDev 每次生成一个指令,然后测试它的输出是否正确,同时还要求生成最短的算法。DeepMind 表示,这项任务难度非常大,因为可能的指令组合数量非常庞大。

当被要求创建一个排序算法时,AlphaDev 惊人地发现了一种比最好的算法快 70% 的方法,用于对五个数据进行排序。即使对 25 万个数据进行排序,它也能比最好的算法快 1.7%。

“我们一开始以为它出错了或者有什么 bug,但是当我们分析了这个程序,我们意识到 AlphaDev 真的发现了一种更快的方法。”DeepMind 的 Daniel Mankowitz 说。

由于排序算法被广泛应用于各种常用软件中,这一改进可能会对全球计算产生重大影响。DeepMind 已经将它们开源,并且加入了一个叫做 Libc++ 的常用代码库,这意味着任何人都可以立即使用它们,这是这个代码库中排序算法部分十多年来第一次更新。

Mankowitz 说,由于物理极限,摩尔定律(IT之家注:即芯片性能定期翻倍)即将终结,但是 AlphaDev 可能能够通过提高效率来弥补这一点。

英国伯明翰大学的 Mark Lee 说,AlphaDev 很有趣,即使 1.7% 的速度提升也很有用。但他说,对这种方法能否弥补摩尔定律终结持怀疑态度,因为它不太可能在更复杂的软件中取得同样的进步。

责任编辑:姜华 来源: IT之家
相关推荐

2018-05-10 13:38:39

2017-12-15 10:15:00

AI制造转型

2020-02-06 13:06:52

人工智能自行车啤酒

2017-08-25 14:18:58

2013-04-28 10:44:32

游戏

2014-11-24 13:57:44

代码程序员

2019-12-04 18:11:13

戴尔

2019-05-13 09:22:21

微软开源机器学习

2021-03-19 10:22:03

人工智能

2019-04-01 10:09:51

人工智能

2016-09-24 22:49:31

2022-08-22 14:44:02

人工智能量子计算算法

2024-04-15 13:05:51

人工智能机器智能

2021-03-15 11:50:31

人工智能

2023-06-08 14:08:00

AI算法

2022-02-14 19:02:52

人工智能网络模型

2020-12-30 15:11:15

人工智能机器学习技术

2019-09-06 11:44:06

人工智能IT服务管理技术

2021-03-09 10:29:14

人工智能

2017-05-10 11:30:28

人工智能
点赞
收藏

51CTO技术栈公众号