GI Software with fewer Data Cache Misses

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

La licence de l'article ne nous permet pas de nous appuyer sur son contenu et les points clés sont générés à l'aide des métadonnées de l'article plutôt que de l'article complet.

  • 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.

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

Licence : CC BY-NC-ND 4.0

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

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.

Instructions pour utiliser l'assistant IA ?

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

La licence de cet article ne nous permet pas de nous appuyer sur son contenu et le processus de synthèse est ici effectué avec les métadonnées de l'article plutôt qu'avec l'article en tant que tel.

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.
Créé le 08 Avr. 2023

É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

Recherchez des articles similaires (en version bêta)

En cliquant sur le bouton ci-dessus, notre algorithme analysera tous les articles de notre base de données pour trouver le plus proche en fonction du contenu des articles complets et pas seulement des métadonnées. Veuillez noter que cela ne fonctionne que pour les articles pour lesquels nous avons généré des résumés et que vous pouvez le réexécuter de temps en temps pour obtenir un résultat plus précis pendant que notre base de données s'agrandit.

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.