动态二进制翻译中的代码Cache管理策略.pdfVIP

第31 卷 第10 期 计 算 机 工 程 2005 年5 月 Vol.31 10 Computer Engineering May 2005 软件技术与数据库 文章编号 1000 3428(2005)10 0097 03 文献标识码 A 中图分类号 TP311 动态二进制翻译中的代码Cache管理策略 谢海斌 武成岗 张兆庆 冯晓兵 ( 中国科学院计算所 北京 100080) 摘 要 就代码cache 的管理提出了CPB cache-piece-block 策略 它具有全清空 FIFO 和LRU 策略的优点 并且考虑到程序的时间空 间局部性和cache 替换开销 从而实现了对代码cache 的高效管理 关键词 动态二进制翻译 代码cache CPB 策略 Code Cache Management Schemes for Dynamic Binary Translation XIE Haibin, WU Chengang, ZHANG Zhaoqing, FENG Xiaobing (Institute of Computing Technolgy, Chinese Academy of Sciences, Beijing 100080) Abstract This paper presents CPB (cache-piece-block) scheme that is a code cache management scheme. It has the merit of full flush scheme, FIFO scheme, LRU scheme, and takes the temporal and spatial locality and code replacing overhead into account, accordingly it efficiently manages the code cache. Key words Dynamic binary translation; Code cache; CPB scheme 二进制翻译系统是一种可执行代码迁移工具 它实现了 的次数从而减少开销 另外先进入代码Cache 的代码块也不一定可 使一种体系结构上的二进制程序能够在另一种体系结构上 以先替换出去 这是因为是否是比较热的代码块不在于是否先进入 运行的目标 它可以分成3 种 解释器 静态翻译器和动态 代码Cache 所以它还是有一定的局限性 翻译器 动态二进制翻译系统基本上是这样工作的 动态翻 3 LRU 策略 LRU 策略也是Cache 从低地址到高地址依次存放每个代码块 译原体系结构的二进制程序代码 并收集Profile 信息 根据 当出现Cache 空间不足时 就将最近最久未使用的块替换出去 如 Profile 信息对执行频率较高的代码块进行优化 形成效率更 果替换后Cache 剩余空间还不足 则继续把与刚替换出去的块物理 高的等价代码块 这样当程序再次执行到这个代码块时就转 相邻的块替换出去 直至Cache 空间足够分配给待分配的块 这个 去执行相应优化后的代码块 从而提高了程序执行的速度 算法的优点在于它考虑了程序的执行特性 以程序最近执行特性来 本论文对目前动态二进制翻译和优化系统的代码 Cache 预测程序将来的执行特性 也考虑了程序的时间局部性 但是它实 管理策略进行分析 提出了