Branch Prediction and the Performance of Interpreters - Don't Trust Folklore

Erven Rohou 1 Bharath Narasimha Swamy 1 André Seznec 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Résumé : Les langages interprétés sont utilisés dans des contextes variés. Ils fournissent portabilité et facilité de développement au prix de la performance. La littérature de la dernière décennie s'est intéressée aux raisons de la lenteur des interpréteurs, et à des techniques d'optimisation. Une proportion certaine de ces travaux se concentre sur la boucle de dispatch, et en particulier sur l'implémentation du switch qui est typiquement une instruction de saut indirect. Selon une idée reçue, ce saut est à l'origine d'une forte pénalité, en raison d'une mauvaise prédiction de branchement. Nous réévaluons cette hypothèse, avec des interpréteurs actuels et des prédicteurs modernes. Nous montrons à l'aide des compteurs de performance matériels et de simulation que la précision du prédicteur de branchement n'est plus un problème pour les interpréteurs. Nous comparons aussi les caractéristiques de ces interpréteurs et nous analysons pourquoi les sauts indirects sont moins importants que par le passé.
Type de document :
Rapport
[Research Report] RR-8405, INRIA. 2013, pp.23
Liste complète des métadonnées

https://hal.inria.fr/hal-00911146
Contributeur : Erven Rohou <>
Soumis le : jeudi 28 novembre 2013 - 18:16:39
Dernière modification le : jeudi 9 février 2017 - 16:02:57
Document(s) archivé(s) le : lundi 3 mars 2014 - 18:55:38

Fichier

RR-8405.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00911146, version 1

Citation

Erven Rohou, Bharath Narasimha Swamy, André Seznec. Branch Prediction and the Performance of Interpreters - Don't Trust Folklore. [Research Report] RR-8405, INRIA. 2013, pp.23. <hal-00911146>

Partager

Métriques

Consultations de
la notice

509

Téléchargements du document

789