动态二进制翻译与动态优化相关问题研究-计算机应用-论文之家

您现在的位置：硕士论文 >> 电子论文 >> 计算机 >> 计算机应用 >> 正文

动态二进制翻译与动态优化相关问题研究

Form: 论文之家作者：白童心 Publish: 2006-12-27 Hits:-

【中文题名】

动态二进制翻译与动态优化相关问题研究

【英文题名】

Two Topics on Dynamic Binary Translation and Optimization

【学科专业】

计算机软件与理论

【论文级别】

硕士论文

【投稿时间】

2006-12-27

【中关键词】

动态二进制翻译,按模式翻译,动态优化,热路径,,

【英关键词】

dynamic binary translation,pattern based translation,dynamic optimization,hot trace,

【分类导航】

工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>信息处理(信息加工)>翻译机

【论文摘要】

动态二进制翻译和动态优化是软件移植和提升系统性能的新途径,近年来围绕该领域展开了大量研究,并出现了一系列有影响的系统。动态二进制翻译和动态优化的主要特点在于将原本需要在静态完成的工作延迟到运行时,从而对开销的限制提高了要求,必须承认,作为具有移植背景的技术来说,这是其被动的一面。但延迟到运行时也有其积极的意义和特殊的机会,那就是可以利用静态无法获得的即时信息进行有针对性的优化。鉴于此,在技术路线上,动态二进制翻译和动态优化也应该采取跟静态编译及优化不同的途径,静态侧重分析,而动态则应侧重反馈;静态要求全面,而动态则强调重点;静态算法追求最优性,而动态的策略讲究简单高效。本论文分为两个相对独立的部分,第一部分探讨动态二进制翻译中如何解决效率和翻译质量相协调的问题,与编译时依靠分析的优化方法不同,我们将统计大概率出现的模式提取出来,对其进行优化翻译的工作在离线时完成,并将这些模式的优化翻译方式嵌入到翻译器本身,一旦遇到该模式即可套用之。该方法既可以优化翻译质量,又减少了大量运行时优化开销。第二部分比较动态优化中的热路径预测策略。热路径预测是动态优化中的关键,它涉及到如何高效的收集程序...

【论文题纲】

摘要	4-5
ABSTRACT	5-8
第1章二进制翻译及动态优化介绍	8-15
1.1 二进制翻译技术概述	8-10
1.1.1 二进制翻译方法分类及比较	9
1.1.2 动态二进制翻译系统框架	9-10
1.2 动态优化技术简介	10-11
1.3 有代表性的二进制翻译及动态优化系统	11-14
1.4 本论文要讨论的问题	14-15
第2章动态二进制翻译系统框架	15-19
2.1 总体框架	15-16
2.2 基本块连接	16-17
2.3 热路径连接	17-18
2.4 PROFILING支持	18-19
第3章基于模式的指令翻译优化	19-35
3.1 引言	19-21
3.2 X86 到MIPS指令集的语义间隔	21-26
3.3 X86 应用程序中引用标志位指令分布	26-28
3.4 寻找翻译模式	28-31
3.5 实现相关	31
3.6 实验数据分析	31-34
3.6.1 代码量比较	32-33
3.6.2 运行性能比较	33-34
3.7 本章结论与展望	34-35
第4章动态热路径预测方案比较研究	35-66
4.1 引言	35-37
4.2 背景知识：静态热路径预测及相关研究成果	37-38
4.3 动态热路径预测：问题阐述	38-41
4.3.1 面临的问题	38-40
4.3.2 面向程序行为的热路径预测	40-41
4.4 基于EDGE PROFILE的动态热路径预测	41-46
4.4.1 触发条件	41
4.4.2 热路径选择算法	41-43
4.4.3 路径内连接	43-44
4.4.4 实现相关	44
4.4.5 热路径预测实例	44-46
4.4.6 小结	46
4.5 DYNAMO的NET动态热路径预测介绍	46-48
4.6 两种热路径预测方案比较：算法角度	48-51
4.6.1 共同点	48-49
4.6.2 不同点	49-51
4.7 实验数据量化比较	51-62
4.7.1 比较阈值设定对profiling状态下程序流量的影响	51-53
4.7.2 生成热路径的代码覆盖性比较	53-54
4.7.3 生成热路径代码的局部性比较	54-59
4.7.4 生成热路径代码的顺序性比较	59-61
4.7.5 代码膨胀率比较	61-62
4.8 运行性能数据	62-63
4.9 其它相关研究	63-65
4.9.1 静态profiling	63-64
4.9.2 基于解释或者插装的动态优化	64
4.9.3 基于硬件采样的动态优化	64-65
4.10 本章总结	65-66
第5章总结与展望	66-68
参考文献	68-72
致谢	72-73
作者简介	73

【DOI】

LunWen.ID:2.2008.365858



付费论文：有参考文献 300元

1、注册会员 2、购买本文 3、下载文章
注:此文为收费论文，需付费购买。每页大约1000字。

代写论文流程

载入中…

Web lunwenjia


热门搜索：动态二进制翻译论文按模式翻译动态优化热路径

计算机应用最新论文

计算机应用热门论文