GI Software with fewer Data Cache Misses

Auteurs : William B. Langdon, Justyna Petke, Aymeric Blot, David Clark

Résultats du processus de synthèse de l'article arXiv : 2304.03235v1

  • Résumé Complet
  • Points clés
  • Résumé vulgarisé
  • Article de blog
Les caches sont souvent négligés malgré leur rôle vital dans les performances des matériels modernes et futurs. À l'aide de MAGPIE (Machine Automated General Performance Improvement via Evolution of software), nous montrons que l'amélioration génétique (GI) peut réduire la charge du cache des programmes informatiques existants. En opérant sur des lignes de code source C et C++ à l'aide de la recherche locale, Magpie peut générer de nouvelles variantes fonctionnellement équivalentes qui produisent moins d'erreurs de cache L1 pour les données. La réduction des erreurs de cache 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. Dans un cas, ils ont permis une réduction considérable des erreurs du cache L1 haute performance jusqu'à 47 %. Cette méthode pourrait être utilisée pour 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.
Mots clés générés par l'IA : Amélioration Cache GI Magpie Performance

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.
Accédez également à nos autres résultats générés par IA : Résumé complet, Résumé vulgarisé, Article de type blog; ou posez des questions sur cet article à notre Assistant IA.

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.

Soumis à arXiv le 06 Avr. 2023

Outils pour cet article

Expliquer autrement 3 réécritures gratuites restantes aujourd'hui
Exporter BibTeX · RIS (Zotero, Mendeley, EndNote) · Markdown (Notion, Obsidian) · Premium
Alertes de citation Premium
Journal club Des slides pour le présenter Premium
Pour les journalistes Kit presse et détecteur de hype Premium

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.

Figures et graphiques

Posez une question sur une figure en indiquant son numéro ou en utilisant son bouton de question pour demander une analyse visuelle. Au maximum deux figures et quatre panneaux par question. Les valeurs lues sur les graphiques sont approximatives ; vérifiez les données originales.

Instructions pour utiliser l'assistant IA ?

Évaluez la qualité du contenu généré par l'IA en votant

Note : 0

Pourquoi avons-nous besoin de votes ?

Les votes sont utilisés pour déterminer si nous devons réexécuter nos outils de synthèse. Si le compte atteint -10, nos outils peuvent être redémarrés.

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 arborescente

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.