Home Technology peripherals AI DeepMind AI creates sorting algorithm 70% faster than humans, making software around the world faster

DeepMind AI creates sorting algorithm 70% faster than humans, making software around the world faster

Jun 08, 2023 pm 01:50 PM
AI

DeepMind 人工智能创造出比人类快 70% 的排序算法,可让全球软件速度更快

According to news on June 8, AlphaDev, an artificial intelligence developed by Google's DeepMind, created a new data sorting method that is 70% faster than algorithms designed by human programmers. Discovery has the potential to make millions of software around the world run faster.

Data sorting is one of the basic functions of computers, used to arrange data in alphabetical order or numerical size. There are already many different sorting algorithms, but due to decades of optimization, it is difficult for humans to innovate.

The design goal of AlphaDev is to discover new algorithms to complete a given task and try to surpass existing methods. Rather than fine-tuning current algorithms, it's built from scratch. It uses an intermediate language called assembly code, which is closer to the binary instructions of a computer than code written by humans, and makes it easier for AlphaDev to create more efficient algorithms.

AlphaDev generates one instruction at a time, and then tests whether its output is correct, while also requiring the generation of the shortest algorithm. DeepMind says the task is difficult because of the sheer number of possible instruction combinations.

When asked to create a sorting algorithm, AlphaDev surprisingly found a method for sorting five pieces of data that was 70% faster than the best algorithm. Even when sorting 250,000 data, it is 1.7% faster than the best algorithm.

"We initially thought it was wrong or had some bug, but when we analyzed the program, we realized that AlphaDev had actually found a faster way." said Daniel Mankowitz of DeepMind.

Since sorting algorithms are widely used in a variety of commonly used software, this improvement may have a significant impact on global computing. DeepMind has made them open source and added them to a common code base called Libc, which means anyone can use them immediately. This is the first time that the sorting algorithm part of this code base has been updated in more than a decade.

Mankowitz said that Moore's Law (IT House Note: The regular doubling of chip performance) is coming to an end due to physical limits, but AlphaDev may be able to make up for this by improving efficiency.

Mark Lee of the University of Birmingham in the UK said that AlphaDev is interesting and that even a 1.7% speed increase is useful. But he said he's skeptical that this approach can make up for the end of Moore's Law because it's unlikely to achieve the same progress in more complex software.

The above is the detailed content of DeepMind AI creates sorting algorithm 70% faster than humans, making software around the world faster. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Bytedance Cutting launches SVIP super membership: 499 yuan for continuous annual subscription, providing a variety of AI functions Bytedance Cutting launches SVIP super membership: 499 yuan for continuous annual subscription, providing a variety of AI functions Jun 28, 2024 am 03:51 AM

Bytedance Cutting launches SVIP super membership: 499 yuan for continuous annual subscription, providing a variety of AI functions

Context-augmented AI coding assistant using Rag and Sem-Rag Context-augmented AI coding assistant using Rag and Sem-Rag Jun 10, 2024 am 11:08 AM

Context-augmented AI coding assistant using Rag and Sem-Rag

Seven Cool GenAI & LLM Technical Interview Questions Seven Cool GenAI & LLM Technical Interview Questions Jun 07, 2024 am 10:06 AM

Seven Cool GenAI & LLM Technical Interview Questions

Can fine-tuning really allow LLM to learn new things: introducing new knowledge may make the model produce more hallucinations Can fine-tuning really allow LLM to learn new things: introducing new knowledge may make the model produce more hallucinations Jun 11, 2024 pm 03:57 PM

Can fine-tuning really allow LLM to learn new things: introducing new knowledge may make the model produce more hallucinations

To provide a new scientific and complex question answering benchmark and evaluation system for large models, UNSW, Argonne, University of Chicago and other institutions jointly launched the SciQAG framework To provide a new scientific and complex question answering benchmark and evaluation system for large models, UNSW, Argonne, University of Chicago and other institutions jointly launched the SciQAG framework Jul 25, 2024 am 06:42 AM

To provide a new scientific and complex question answering benchmark and evaluation system for large models, UNSW, Argonne, University of Chicago and other institutions jointly launched the SciQAG framework

SOTA performance, Xiamen multi-modal protein-ligand affinity prediction AI method, combines molecular surface information for the first time SOTA performance, Xiamen multi-modal protein-ligand affinity prediction AI method, combines molecular surface information for the first time Jul 17, 2024 pm 06:37 PM

SOTA performance, Xiamen multi-modal protein-ligand affinity prediction AI method, combines molecular surface information for the first time

Five schools of machine learning you don't know about Five schools of machine learning you don't know about Jun 05, 2024 pm 08:51 PM

Five schools of machine learning you don't know about

SK Hynix will display new AI-related products on August 6: 12-layer HBM3E, 321-high NAND, etc. SK Hynix will display new AI-related products on August 6: 12-layer HBM3E, 321-high NAND, etc. Aug 01, 2024 pm 09:40 PM

SK Hynix will display new AI-related products on August 6: 12-layer HBM3E, 321-high NAND, etc.

See all articles