This website requires Javascript to function properly. Please go to the setting of your web browser and enable Javascript for this website.

Ad by

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

Ad by

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

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
This post has been archived. It cannot be replied.

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

@Ottawa

AlphaDev discovers faster sorting algorithms

Replies, comments and Discussions:

More Topics