动态二进制翻译中的TCache替换算法  

TCACHE REPLACEMENT ALGORITHM FOR DYNAMIC BINARY TRANSLATION

作　　者：马舒兰[1] 

机构地区：[1]上海交通大学软件学院,上海200240

出　　处：《计算机应用与软件》2008年第4期273-275,共3页Computer Applications and Software

摘　　要：动态二进制翻译中常常使用TCache来管理翻译优化后的代码,一个好的TCache管理策略可以大大提高程序的执行速度。讨论了动态二进制翻译系统的TCache的特性,介绍了一些已经被广泛使用的TCache替换算法,包括全清空,先进先出,以及由此发展而来的基于工作集的全清空,粗粒度的先进先出等。对它们各自的优缺点进行了比较,发现粒度适中的粗粒度的先进先出算法的综合性能最好,结合了全清空和先进先出的优点。Dynamic binary translation systems store translated and optimized code in TCache in order to maximize reuse of translated codes and enhance program performance. The characteristics of TCache are discussed, and several common TCache replacement algorithms, such as Flushing, FIFO, Preeptive Flushing, Coarse-Grained-FIFO, are introduced. Comparison between these algorithms is made, shows that Medium- Grained-FIFO has best performance.

关 键 词：动态二进制翻译 TCache 替换算法 基于工作集的全清空 粗粒度的先进先出 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]