A Novel Chaining Approach to Indirect Control Transfer Instructions

Abstract : Both dynamic binary translation systems and optimization systems store the translated or optimized code in the software maintained code cache for reuse. The performance of the code cache is crucial. Translated code is usually organized as code blocks in the code cache and each code block transfer control to the next one through a control transfer instruction. As the target address of a control transfer instruction is in the form of its source program counter, the conventional code cache system has to check the address mapping table for the translated target address to find the required target code block, which will cause considerable performance degradation. Control transfer instructions can be divided into two categories as direct control transfer instructions and indirect control transfer instructions. For indirect control transfer instructions, the target address is hold in the register or memory element whose content can be changed during the execution of the program. It is difficult to chain the indirect control transfer instructions with a fixed translated target address through pure software approaches. A novel indirect control transfer chaining approach is proposed in this paper. The principle of the technique is to insert custom chaining instructions into the translated code block while translating the indirect control transfer instructions and execute those chaining instructions to implement dynamical chaining. Some special hardware and software assists are proposed in this paper. Evaluation of the proposed approach is conducted on a code cache simulator. Experiment results show that our hardware assisted indirect control transfer instruction chaining approach can improve the performance of the code cache system dramatically.
Type de document :
Communication dans un congrès
A Min Tjoa; Gerald Quirchmayr; Ilsun You; Lida Xu. 1st Availability, Reliability and Security (CD-ARES), Aug 2011, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6908, pp.309-320, 2011, Availability, Reliability and Security for Business, Enterprise and Health Information Systems. 〈10.1007/978-3-642-23300-5_24〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01590412
Contributeur : Hal Ifip <>
Soumis le : mardi 19 septembre 2017 - 15:12:11
Dernière modification le : mercredi 20 septembre 2017 - 01:11:04

Fichier

978-3-642-23300-5_24_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Wei Chen, Zhiying Wang, Qiang Dou, Yongwen Wang. A Novel Chaining Approach to Indirect Control Transfer Instructions. A Min Tjoa; Gerald Quirchmayr; Ilsun You; Lida Xu. 1st Availability, Reliability and Security (CD-ARES), Aug 2011, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6908, pp.309-320, 2011, Availability, Reliability and Security for Business, Enterprise and Health Information Systems. 〈10.1007/978-3-642-23300-5_24〉. 〈hal-01590412〉

Partager

Métriques

Consultations de la notice

61

Téléchargements de fichiers

6