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

第25卷第4期 计算机应用与软件 V01．25 No．4 2008年4月 Computer Applications and Software Apr．2008 动态二进制翻译中的TCache替换算法 马 舒 兰 (上海交通大学软件学院 上海200240) 摘 要 动态二进制翻译中常常使用TCache来管理翻译优化后的代码，一个好的TCache管理策略可以大大提高程序的执行速 度。讨论了动态二进制翻译系统的TCache的特性，介绍了一些已经被广泛使用的TCache替换算法，包括全清空，先进先出，以及由 此发展而来的基于工作集的全清空，粗粒度的先进先出等。对它们各自的优缺点进行了比较，发现粒度适中的粗粒度的先进先出算 法的综合性能最好，结合了全清空和先进先出的优点。 关键词 动态二进制翻译 TCache 替换算法 基于工作集的全清空 粗粒度的先进先出 TCACHE REPLACEMENT ALGoRITHM FoR DYNAMIC BINARY TRANSLATIoN Ma Shulan (School ofSoftware，Shanghai Jiaotong University，Shanghai 200240，China) Abstract 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． Keywords Dynam ic binary translation TCache Replacement algorithm Preeptive Flushing Coarse·-Grained--FIFO 现在交互式Windows程序往往在几分钟内执行超过40MB的代 0 引 言 码。这样庞大的代码量，TCache根本无法容纳，因此这种设想 在实际操作中是行不通的。TCache必须长度有限，并配合一种 计算机系统中一个最重要的接口是软件与硬件之间的接 合适的替换策略供动态翻译器使用。 口，称为指令集体系结构，它定义了任何软件程序正确运行在处 传统的硬件cache中，最基本的三种替换策略是：随机替 理器上所要知道的所有细节，包括机器指令，访存模型，I／O方 换，最近最少使用(LRU)替换和先进先出(FIFO)替换。TCache 式等。传统的计算机软件和硬件都依赖于特定的体系结构，针 跟传统的硬件cache虽然相似，但又有很多不同的特性…： 对不同指令集体系结构的软件和硬件不能相互结合，降低了计