×

Loading...
Ad by
  • 推荐 OXIO 加拿大高速网络,最低月费仅$40. 使用推荐码 RCR37MB 可获得一个月的免费服务
Ad by
  • 推荐 OXIO 加拿大高速网络,最低月费仅$40. 使用推荐码 RCR37MB 可获得一个月的免费服务

己经被chatgpt打脸了,

Deepmind刚发Nature,我昨天还写了个介绍的文章: 北方的郎:DeepMind的AlphaDev发现了提速70%的排序算法,多年没动的LLVM更新了,未来真的要让AI来优化算法了么?就被这个叫Dimitris Papailiopoulos的哥们光速打…
Report

Replies, comments and Discussions:

  • 工作学习 / 学科技术 / AlphaDev discovers faster sorting algorithms
    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.
    • 文中是不说AI 发现人类所没发现的,在排序的算法中有条汇编指令是可以去掉的?
    • 这是一匹来自南方的狼,越来越近了
    • 说明C++的编译器还有改进空间,或者干脆直接用汇编写这些需要高性能的代码。70%还是很大的改进。 +1
      • 70%是因为改进部分正好是comparison部分,
        也就是sorting的o常数部分。如果是非常数部分的改进,估计没那么大效果。不过这个不单是影响c++编译器,我估计所有的解释编译器(所有语言)都会有影响,这个是comp sort的最核心comp步骤的机器码编译部分,估计所有的compiler以前都是inefficient。
        • 如果有GENERAL AI能够用来监控系统性能,并且提出改进意见就好了,这个是目前一个普遍的痛点。
        • 是特指排序算法的库提升,原理是基于三个数的排序可以少一条汇编指令,这三个数的排序操作相当于排序算法一个原子操作不可分割,一般程序比较是只两个数的表较,然后执行程序跳转。
          • 就是我说的comparison部分啊。排序目前只有div& conqueror 能改进的只有常数k了
    • 己经被chatgpt打脸了, +1
      Deepmind刚发Nature,我昨天还写了个介绍的文章: 北方的郎:DeepMind的AlphaDev发现了提速70%的排序算法,多年没动的LLVM更新了,未来真的要让AI来优化算法了么?就被这个叫Dimitris Papailiopoulos的哥们光速打…
      • 我偶尔让CHATGPT给优化一下,基本上是给我胡诌一通,没见啥优化,这个功能就基本不用了。以后入嵌入到GITHUB自动扫描的话还差不多。
      • 都是AI 打不打臉無所謂。確切的說誰先發現誰牛,并且chatgpt 只是個語言模型,并不具備推導工作,它之所以能給答案是來自AlphaDev 的發現。
      • 感觉一个是替人类找到了一个优化的新思路;另一个是你告诉它具体哪里需要优化了它给你优化一下
        • 我的经验是,少干点蠢事儿就行。以前遇到的好多性能问题,最后的原因大多都是些愚蠢的错误,为了掩盖这些愚蠢的错误,还得想尽办法找些借口,搪塞老板和客户。 +1