DeepMind AI crée un algorithme de tri 70 % plus rapide que les humains, rendant les logiciels du monde entier plus rapides

Selon l'actualité du 8 juin, AlphaDev, l'intelligence artificielle développée par DeepMind de Google, a créé une nouvelle méthode de tri des données 70 % plus rapide que les algorithmes conçus par des programmeurs humains. Cette découverte pourrait profiter à des millions de personnes dans le monde. Le logiciel conçu fonctionne plus rapidement.

Le tri des données est l'une des fonctions de base des ordinateurs, utilisée pour classer les données par ordre alphabétique ou par taille numérique. Il existe déjà de nombreux algorithmes de tri différents, mais en raison de décennies d’optimisation, il est difficile pour les humains d’innover.

L'objectif de conception d'AlphaDev est de découvrir de nouveaux algorithmes pour accomplir une tâche donnée et d'essayer de surpasser les méthodes existantes. Plutôt que d’affiner les algorithmes actuels, il est construit à partir de zéro. Il utilise un langage intermédiaire appelé code assembleur, qui est plus proche des instructions binaires d'un ordinateur que du code écrit par des humains, et permet à AlphaDev de créer plus facilement des algorithmes plus efficaces.

AlphaDev génère une instruction à la fois, puis teste si sa sortie est correcte. Il est également nécessaire de générer l'algorithme le plus court. DeepMind affirme que la tâche est difficile en raison du grand nombre de combinaisons d'instructions possibles.

Lorsqu'on lui a demandé de créer un algorithme de tri, AlphaDev a étonnamment trouvé un moyen de trier cinq éléments de données 70 % plus rapidement que le meilleur algorithme. Même lors du tri de 250 000 données, il est 1,7 % plus rapide que le meilleur algorithme.

« Au début, nous pensions qu'il n'était pas correct ou qu'il contenait une sorte de bug, mais lorsque nous avons analysé le programme, nous avons réalisé qu'AlphaDev avait en fait trouvé un moyen de le faire plus rapidement », a déclaré Daniel Mankowitz de DeepMind.

Étant donné que les algorithmes de tri sont largement utilisés dans une variété de logiciels couramment utilisés, cette amélioration pourrait avoir un impact significatif sur l'informatique mondiale. DeepMind les a rendus open source et les a ajoutés à une base de code commune appelée Libc++, ce qui signifie que tout le monde peut les utiliser immédiatement. C'est la première fois que la partie algorithme de tri de cette base de code est mise à jour depuis plus d'une décennie.

Mankowitz a déclaré que la loi de Moore (IT House Note : le doublement régulier des performances de la puce) touche à sa fin en raison de limites physiques, mais AlphaDev pourrait peut-être compenser cela en améliorant l'efficacité.

Mark Lee de l'Université de Birmingham au Royaume-Uni a déclaré qu'AlphaDev est intéressant et que même une augmentation de vitesse de 1,7 % est utile. Mais il s'est dit sceptique quant à la capacité de cette approche à compenser la fin de la loi de Moore, car il est peu probable qu'elle permette d'obtenir les mêmes progrès dans des logiciels plus complexes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!