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
IRISA-D3 - ARCHITECTURE, Inria Rennes – Bretagne Atlantique
Abstract : Interpreters have been used in many contexts. They provide portability and ease of development at the expense of per-formance. The literature of the past decade covers analysis of why interpreters are slow, and many software techniques to improve them. A large proportion of these works focuses on the dispatch loop, and in particular on the implementa-tion of the switch statement: typically an indirect branch instruction. Folklore attributes a significant penalty to this branch, due to its high misprediction rate. We revisit this as-sumption, considering state-of-the-art branch predictors and the three most recent Intel processor generations on current interpreters. Using both hardware counters on Haswell, the latest Intel processor generation, and simulation of the ITTAGE, we show that the accuracy of indirect branch prediction is no longer critical for interpreters. We further compare the characteristics of these interpreters and analyze why the indirect branch is less important than before.
Type de document :
Communication dans un congrès
International Symposium on Code Generation and Optimization, Feb 2015, Burlingame, United States
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01100647
Contributeur : Erven Rohou <>
Soumis le : jeudi 8 janvier 2015 - 17:00:10
Dernière modification le : mercredi 2 août 2017 - 10:06:03
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 00:47:04

Fichier

InterpIBr-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01100647, version 1

Citation

Erven Rohou, Bharath Narasimha Swamy, André Seznec. Branch Prediction and the Performance of Interpreters - Don't Trust Folklore. International Symposium on Code Generation and Optimization, Feb 2015, Burlingame, United States. 〈hal-01100647〉

Partager

Métriques

Consultations de
la notice

1194

Téléchargements du document

43716