代码Cache分组管理策略研究.pdfVIP

第29卷第17期 计算机工程与设计 ． 2008年9月 V01．29No．I7 and ComputerEngineeringDesign Sept．2008 代码Cache分组管理策略研究 蒋海涛， 王铮， 谭猛 (重庆大学计算机学院，重庆400044) 储优化和代码翻译．代码Cache存储大小不等的超级块，超级块之间可能包含指向其它超级块的链接指针，因而会带来较高 的替换开销．提出采用分组管理代码Cache的策略，该策略能够有效的平衡Cache管理的复杂性和Cache的失效率． 关键词：动态优化；代码Cache；超级块；Cache组；实效率 中图法分类号：TP31l文献标识码：A 文章编号：1000-7024(2008)17-4481-03 ResearchoncodeCacheunit scheme management JIANG Hai—tao，WANGZheng，TANMeng of (College Science，ChongqingUniversity,Chongqing400044，China) Computer Abstract：CodeCachesall rolein transformedcode playimportantdynamicoptimizationsystem,whichc舳implement codeCachesstore ortranslatedcodesindynamic Cachesstore thatalenot managed optimized optimizationsystem．Code super-blocks to unit 缸edinsizeand containlinkother overhead．A codeCache may super-blocks．SObringhighreplacement compromise management scheme to balanceCache andCachemissrate． proposedeffectively managementcomplexity rate Keywords：dynamicoptimization；codeCache；super-blocks；Cacheunit；mfiss O引 言 代码Cache 动态优化系统“卅是一种执行代码迁移的工具，可以实现 计数器加1I 多到 删除ll插入 可执行程序代码映像的转换，实现了不同体系结构下的兼容 性。动态优化系统可分为4个阶段：第一，分析程序的指令流， 确定可执行指令流。第二，分析，翻译或优化执行频率高的代 塑太二矗黪 码。第三，利用代码Cache缓存可复用代码。最后，执行代码 Cache中的代码或为新代码转换释放空间。代码Cache是动图l 包含代码Cache和代码Cache管理的动态优化系统 态优化系统的重要组成部分，利用代码Cache实现了翻译的 代码复用，减少了整个系统的开销。指令的局部性和代码优 该策略在现实中不可能实现。 化性能的增加，提高