排序算法是计算的重要组成部分。图片来源:BEST-BACKGROUNDS/Shutterstock
排序算法是世界各地计算机不断使用的基本功能,由人工智能创建的改进算法则可以使数百万个程序运行得更快。
得益于英国公司DeepMind开发的人工智能技术,全球每天使用数万亿次的算法运行速度可以提高70%。它为计算机找到了一种改进的数据排序方法,这种方法几十年来一直被人类程序员忽视。
“老实说,我们没有期望会取得更好的成绩:这是一个非常短的项目,这类项目已经研究了几十年。”DeepMind的Daniel Mankowitz说。
它们被称为排序算法,是计算的主力之一,用于通过按字母顺序排列单词或从小到大排列数字来组织数据。有许多不同的排序算法,但创新是有限的,因为它们在过去几十年里已经得到了高度优化。
现在,DeepMind创建了一个名为AlphaDev的人工智能模型,旨在发现新的算法来完成给定的任务,希望能击败我们现有的努力。AlphaDev没有调整当前的算法,而是从零开始。
它使用汇编代码,这是一种介于人类编写的代码和以0和1编码的二进制指令序列之间的中间计算机语言。大多数软件在被翻译或“编译”成汇编代码之前都是用更直观的高级语言编写的。DeepMind表示,汇编代码为AlphaDev提供了更多余地来创建更高效的算法。
Mankowitz说,摩尔定律——单个芯片的计算能力每隔一段时间就会翻一番,即将结束,因为小型化正在达到不可改变的物理极限,但AlphaDev可能能够通过提高效率来帮助弥补这一点。
“今天,我们估计这些算法每天被提取(在软件中运行)数万亿次,并且能够被全世界数百万开发者和公司使用。”Mankowitz说,“对每天被调用数万亿次的基本函数代码进行优化,有望带来足够大的好处,鼓励人们尝试做更多这些函数,并将其作为突破(摩尔定律减缓)瓶颈的一条途径。”
英国伯明翰大学的Mark Lee表示,AlphaDev很有趣,即使是1.7%的速度提升也很有用。但他表示,即使在其他常见算法中发现了类似的效率,这种方法能否弥补摩尔定律也备受质疑,因为它无法在更深奥的软件中获得同样的收益。
“我认为他们将能够在排序算法和标准计算算法等方面做到这一点。但这不会应用于复杂的代码。”他说,“我认为硬件的增长仍将超过它。”
版权声明:凡本网注明“来源:中国科学报、科学网、科学新闻杂志”的所有作品,网站转载,请在正文上方注明来源和作者,且不得对内容作实质性改动;微信公众号、头条号等新媒体平台,转载请联系授权。邮箱:shouquan@stimes.cn。