这是最近被刷爆的文章：
排序算法是数学领域最基础的算法之一，如果排序算法性能能提升70%，意义不可估量。
我们来看一下原文：
原文链接：
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms?utm_source=twitter&utm_medium=social&utm_campaign=OCS
这是原文标题：AlphaDev发现了更快的排序算法
看下原理：
个人理解：AlphaDev发现了在汇编语言计算阶段，可以采用某种简化方法减少指令计算，从而达到加速效果。
再来看下部分加速效果数据：
可以看到，测试显示只有Intel机器，在对四个整型数排序的时候，效果是最明显的，速度减少69.88%；还有在AMD机器上，四个整型数据排序，还出现了时间增加的情况。
此外，时间统计都是在个位数纳秒，甚至少于1纳秒，统计是否精确也需要更多验证。
更多数据链接：https://bit.ly/3AtesYf (需外网)
可以看到，文章通篇没有涉及到我们熟知的快排，插入，堆，冒泡等常规排序算法。也就是说在排序算法层面没有任何改进，更重要的是只针对整型数据测试。
每天调用万亿次？
新的算法放在LLVM项目中
LLVM是构架编译器(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time)以及空闲时间(idle-time)，对开发者保持开放，并兼容已有脚本。
LLVM计划启动于2000年，最初由美国UIUC大学的Chris Lattner博士主持开展。2006年Chris Lattner加盟Apple Inc.并致力于LLVM在Apple开发体系中的应用，Apple也是LLVM计划的主要资助者。
最后，话说回来，利用强化深度学习发现类似算法也是非常不容易的。以后AI发现新算法将是常态，就如之前利用AI发现新的矩阵乘法加速算法(后续有空介绍大规模矩阵乘法加速相关内容)。
个人感觉以后利用AI发现类似傅里叶级数等更复杂组合，从而找到更高效精准的基函数和P单元，或者工程上的本构方程数值解，也不是不可能。
联系客服
