GI Software with fewer Data Cache Misses
Auteurs : William B. Langdon, Justyna Petke, Aymeric Blot, David Clark
Points clés générés par l'IA
- Les caches sont importants pour les performances des matériels modernes et futurs
- L'amélioration génétique peut réduire la charge du cache des programmes informatiques existants
- MAGPIE (Machine Automated General Performance Improvement via Evolution of software) permet de réduire les erreurs de cache L1 pour les données en opérant sur des lignes de code source C et C++ à l'aide de la recherche locale
- La méthode est testée sur deux programmes open source industriels (Open Location Code OLC de Google et Hexagonal Hierarchical Spatial Index H3 d'Uber) ainsi que sur deux tâches de traitement d'image photographique 2D : le comptage des pixels et l'algorithme de segmentation SEEDS d'OpenCV
- Les correctifs apportés par Magpie sont généralisables fonctionnellement et ont permis une réduction considérable des erreurs du cache L1 haute performance jusqu'à 47%
- Cette méthode pourrait améliorer les performances des matériels informatiques actuels et futurs en optimisant leurs caches, ce qui pourrait avoir un impact significatif sur la vitesse et l’efficacité du traitement des données dans divers domaines tels que la vision par ordinateur, le traitement du signal et bien plus encore.
Résumé : By their very name caches are often overlooked and yet play a vital role in the performance of modern and indeed future hardware. Using MAGPIE (Machine Automated General Performance Improvement via Evolution of software) we show genetic improvement GI can reduce the cache load of existing computer programs. Operating on lines of C and C++ source code using local search, Magpie can generate new functionally equivalent variants which generate fewer L1 data cache misses. Cache miss reduction is tested on two industrial open source programs (Google's Open Location Code OLC and Uber's Hexagonal Hierarchical Spatial Index H3) and two 2D photograph image processing tasks, counting pixels and OpenCV's SEEDS segmentation algorithm. Magpie's patches functionally generalise. In one case they reduce data misses on the highest performance L1 cache dramatically by 47 percent.
Outils pour cet article
Posez des questions sur cet article à notre assistant IA
Vous pouvez aussi discutez avec plusieurs papiers à la fois ici.
⚠La licence de l'article ne nous permet pas de nous appuyer sur son contenu et l'assistant IA ne peut se servir que des métadonnées de l'article plutôt que de l'article complet.
Le résumé précédent a été créé il y a plus d'un an et peut être réexécuté (si nécessaire) en cliquant sur le bouton Exécuter ci-dessous.
⚠La licence de cet article spécifique ne nous permet pas de nous appuyer sur son contenu et les outils de synthèse seront exécutés en utilisant les métadonnées de l'article plutôt que l'article complet. Cependant, l'outil produira quand même un bon résultat, et vous pouvez également essayer nos outils sur des papiers avec des licences plus ouvertes.
Articles similaires résumés avec nos outils d'IA
Naviguez à travers encore plus d'articles similaires en utilisant une
représentation arborescenteRecherchez des articles similaires (en version bêta)
Nous comparons le titre et le résumé avec les articles indexés dans notre base. Pour les articles arXiv, la recherche porte sur la même catégorie ; pour les DOI et les autres sources, elle couvre toutes les sources et disciplines. Vous pouvez la relancer à mesure que notre base s’enrichit.
Avertissement : Notre outil de synthèse basé sur l'IA et l'assistant virtuel fournis sur ce site Web peuvent ne pas toujours fournir des résumés complets ou des réponses exactes. Nous vous encourageons à examiner attentivement et à évaluer le contenu généré pour vous assurer de sa qualité et de sa pertinence par rapport à vos besoins.