×

Loading...

AlphaDev discovers faster sorting algorithms

xmlhttprequest(build5381)
In our paper published today in Nature, we introduce AlphaDev, an artificial intelligence (AI) system that uses reinforcement learning to discover enhanced computer science algorithms – surpassing those honed by scientists and engineers over decades.
Full Story:
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms
(#15479336@0)
Last Updated: 2023-6-8
Sign in and Reply Report

Replies, comments and Discussions:

  • 工作学习 / 学科技术 / AlphaDev discovers faster sorting algorithms -xmlhttprequest(build5381); 2023-6-8 {722} (#15479336@0)
    In our paper published today in Nature, we introduce AlphaDev, an artificial intelligence (AI) system that uses reinforcement learning to discover enhanced computer science algorithms – surpassing those honed by scientists and engineers over decades.
    Full Story:
    https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms
    • 文中是不说AI 发现人类所没发现的，在排序的算法中有条汇编指令是可以去掉的？ -programmer2017(programmer); 2023-6-8 (#15479726@0)
    • 这是一匹来自南方的狼，越来越近了 -entourage(恩特); 2023-6-9 (#15479738@0)
    • 说明C++的编译器还有改进空间，或者干脆直接用汇编写这些需要高性能的代码。70%还是很大的改进。 -ff2021(码农闰土); 2023-6-9 (#15479766@0) +1
      • 70%是因为改进部分正好是comparison部分， -zhengy4(尼尼尼); 2023-6-11 {231} (#15484954@0)
        也就是sorting的o常数部分。如果是非常数部分的改进，估计没那么大效果。不过这个不单是影响c++编译器，我估计所有的解释编译器（所有语言）都会有影响，这个是comp sort的最核心comp步骤的机器码编译部分，估计所有的compiler以前都是inefficient。
        • 如果有GENERAL AI能够用来监控系统性能，并且提出改进意见就好了，这个是目前一个普遍的痛点。 -ff2021(码农闰土); 2023-6-11 (#15485120@0)
        • 是特指排序算法的库提升，原理是基于三个数的排序可以少一条汇编指令，这三个数的排序操作相当于排序算法一个原子操作不可分割，一般程序比较是只两个数的表较，然后执行程序跳转。 -programmer2017(programmer); 2023-6-11 (#15485385@0)
          • 就是我说的comparison部分啊。排序目前只有div& conqueror 能改进的只有常数k了 -zhengy4(尼尼尼); 2023-6-11 (#15485464@0)
    • 己经被chatgpt打脸了， -sxffff(lookingforjob); 2023-6-11 {538} (#15485660@0) +1
      Deepmind刚发Nature，我昨天还写了个介绍的文章： 北方的郎：DeepMind的AlphaDev发现了提速70%的排序算法，多年没动的LLVM更新了，未来真的要让AI来优化算法了么？就被这个叫Dimitris Papailiopoulos的哥们光速打…
      Full Story:
      https://zhuanlan.zhihu.com/p/635877609
      • 我偶尔让CHATGPT给优化一下，基本上是给我胡诌一通，没见啥优化，这个功能就基本不用了。以后入嵌入到GITHUB自动扫描的话还差不多。 -ff2021(码农闰土); 2023-6-11 (#15485739@0)
      • 都是AI 打不打臉無所謂。確切的說誰先發現誰牛，并且chatgpt 只是個語言模型，并不具備推導工作，它之所以能給答案是來自AlphaDev 的發現。 -bobo123(bobo123); 2023-6-11 (#15486364@0)
      • 感觉一个是替人类找到了一个优化的新思路；另一个是你告诉它具体哪里需要优化了它给你优化一下 -xmlhttprequest(build5381); 2023-6-12 (#15486596@0)
        • 我的经验是，少干点蠢事儿就行。以前遇到的好多性能问题，最后的原因大多都是些愚蠢的错误，为了掩盖这些愚蠢的错误，还得想尽办法找些借口，搪塞老板和客户。 -ff2021(码农闰土); 2023-6-12 (#15486687@0) +1

More Topics

  • 这里高人多，娃有道考试题，有人指点一下吗？如何证明log(b/a) = (cos2a-cos2b) + (1/2)*(cos4a+cos4b)
  • 这里有没有搞通讯协议，又是wireshark高手的同学，有问题想请教请教
  • 工业制造技术不是靠大嗓门提高的，也不是靠弯道超车取得的，而是靠每一天，每一月，每一年辛勤的钻研取得的。我在工厂工作过，我在工程公司做过，深深体会到这一点。脚踏实地，是提高制造技术的精髓。
  • 怎样理解reverse stress testing? 和stress testing 有什么相互关系吗？
  • 惨了。今天一个同事做编程讲座，我跟她辩论说oo,多态怎样怎样。结果她说，现在编程界OO和多态已被批倒批臭，并踏上亿万只脚。现在是革命小将functional Programming的时代！可怜我OO还没学明白呐，就变天了。。。我同事说的对吗？
    • 枫下论坛主坛 /  工作学习 /  学科技术