收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

动态优化技术及其在天目中的应用研究

刘魁  
【摘要】: 动态二进制翻译解决了软件的跨平台问题,使得不同处理器之间的二进制程序可以很容易地相互移植,同时扩大了软硬件的适用范围,打破了处理器和支持软件之间互相依赖的局面,因此在近年来得到了越来越广泛的关注和研究。动态二进制翻译器边翻译边执行,并在翻译的过程中根据运行时收集的信息对频繁执行的关键代码区域进行动态优化,以提高动态二进制翻译系统的运行性能。 基于热路径的动态优化技术是动态二进制翻译器中提高软件运行效率的一种有效方法,如何利用基本块中已有的有限历史运行信息(Profile)来识别热路径,并提高它的预测命中率,同时控制计算开销不增加是研究的重点。已有的热路径识别算法中基于模型进行预测的方法非常少,或者算法实现复杂。 本文基于隐马尔科夫模型提出了改进的热路径预测方法。首先对基于基本块的程序进行图解。以基本块为基础,用流程图的方式表示程序的流转,更方便于对程序执行路径的研究。然后基于隐马尔科夫模型对程序图解进行扩展,使得程序的图解满足隐马尔科夫性质,从中研究基于隐马尔科夫模型的热路径预测模型。之后基于隐马尔科夫模型进行建模,提出改进的热路径识别算法。由于状态转移序列唯一,该算法实现简单。最后,基于实验平台天目(SkyEye)对该算法进行了验证,实验结果证明了算法的有效性。该算法在保持预测延迟没有增加的情况下,能提高热路径预测的命中率,改善动态二进制翻译器的性能。 动态二进制翻译系统在翻译执行过程中需要不断的在翻译与执行引擎之间切换,产生了大量的调度开销。指令跳转是产生切换的主要原因,因此,若能有效处理指令跳转,则能大大减少翻译执行开销。 SkyEye的动态二进制翻译(DBCT)中对直接跳转进行了处理,但由于直接跳转只占跳转指令的少部分,并不能有效减少SkyEye中由跳转带来的开销。只有在对跳转指令中占有比例较高的条件分支跳转进行一定优化后,才能有效减少由指令跳转产生的开销。因此,本文基于DynamoRIO系统中对分支跳转处理的方法,对DBCT中的条件分支跳转进行了相应的处理。最后的实验表明,条件分支跳转优化的运用有效改善了SkyEye的运行效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许翠珍;陈光明;;高校图书馆馆藏结构的动态优化[J];武汉船舶职业技术学院学报;2009年06期
2 李增祥;管海兵;李晓勇;;动态二进制翻译的优化[J];计算机应用与软件;2007年07期
3 于干;康立山;;基于网格的一种新的动态演化算法[J];计算机应用;2008年02期
4 刘魁;李实英;李蕊;李仁发;;基于隐马尔可夫模型的热路径预测算法研究[J];计算机应用研究;2010年07期
5 殷军,朱兆达;超分辨距离-多普勒成像的动态优化方法[J];航空学报;1992年12期
6 王海洋,蔡康颖,王文成,吴恩华;外存模型简化中数据读取及内存分配的优化[J];计算机辅助设计与图形学学报;2005年08期
7 胡名雨;李顺新;;逐次逼近动态规划法在水库优化调度中的应用[J];计算机与现代化;2008年06期
8 宓乐英;吕柏荣;;多设备串行系统预防性维护的动态决策优化研究[J];机械;2008年11期
9 刘黎黎;汪定伟;;基于杂合机制的免疫遗传算法在动态问题中的应用[J];控制与决策;2009年12期
10 孙光辉;王丽娟;;动态二进制翻译中动态优化的成本与收益分析[J];计算机时代;2010年02期
11 关守平;尹晓峰;;动态环境下基于可变记忆的进化算法[J];东北大学学报(自然科学版);2011年06期
12 刘淳安;;一类动态非线性约束优化问题的新解法[J];计算机工程与应用;2011年22期
13 李明爱,乔俊飞,阮晓钢;用改进的差分式Hopfield网络实现线性二次型最优控制[J];控制理论与应用;2005年05期
14 唐遇星;邓鹍;窦勇;周兴铭;;VISA:基于动态二进制翻译优化技术的可扩展体系结构[J];计算机工程与科学;2006年08期
15 张鹏;张根保;张伟敏;李淑庆;;基于可靠性原理的质量成本模型及其动态优化[J];机械设计与制造;2007年03期
16 史辉辉;管海兵;梁阿磊;;动态二进制翻译中热路径优化的软件实现[J];计算机工程;2007年23期
17 刘淳安;;基于进化机制的动态多目标优化方法[J];微电子学与计算机;2009年01期
18 刘黎黎;汪定伟;王洪峰;;求解0-1动态优化问题的双概率原对偶遗传算法[J];系统工程学报;2009年05期
19 余昌林;白玉龙;梁涛;;对具有随机变量的工程管理系统优化[J];数字技术与应用;2010年03期
20 孙柳林;郭建丁;邓建良;;无线传感器网络LEACH簇树路由协议研究[J];北京联合大学学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 周新祥;马宝丽;;阻抗复合消声器的动态优化及特性分析[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
2 舒真;林建一;;工艺路径动态优化在宝信冶金工业MES中的实现方法[A];冶金企业MES和ERP技术实践论文集[C];2005年
3 周德廉;毛海军;;基于人工神经网络的机床部件筋板位置动态优化方法[A];振动工程学报(工程应用专辑)[C];2001年
4 谢志华;郑应平;;基于再励学习的排队系统优化控制[A];1995年中国控制会议论文集(下)[C];1995年
5 胡念武;陈南;李文威;钱进;沙晓明;;胶印机动力学建模与结构优化[A];第五届中国CAE工程分析技术年会论文集[C];2009年
6 张喆;黄小原;;供应链中的价格保护最优策略[A];2001中国控制与决策学术年会论文集[C];2001年
7 黄卫清;周华;李秀喜;钱宇;;含滞后环节动态过程系统的优化及应用[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
8 陈珑;刘兴高;;改进正交配置算法及其在化工过程动态优化问题中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
9 谭鹏程;洪伟荣;;过程动态优化的内点拟序贯算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
10 齐洁;郑珉楠;;采用极值优化算法求解动态组合拍卖问题[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
中国博士学位论文全文数据库 前10条
1 王志强;微分代数方程动态优化问题的快速求解策略研究[D];浙江大学;2012年
2 杨彪;露天矿开采境界动态优化研究及应用[D];中南大学;2011年
3 孙帆;基于智能计算的系统动态优化方法及应用[D];华东理工大学;2013年
4 郑文杰;最优协调电压控制的直接动态优化算法研究[D];华南理工大学;2010年
5 张兵;化工动态优化方法的研究与应用[D];浙江大学;2005年
6 费正顺;基于PLS框架的动态优化方法研究[D];浙江大学;2012年
7 杨国军;间歇化工过程实时优化与控制[D];华南理工大学;2013年
8 胡淼;振动式离心机动态性能优化设计关键技术与方法研究[D];天津大学;2012年
9 唐委校;高速切削稳定性及其动态优化研究[D];山东大学;2005年
10 杨银海;国际储备需求理论研究[D];中共中央党校;2007年
中国硕士学位论文全文数据库 前10条
1 刘宗其;文化算法在化工动态优化中的应用研究[D];华东理工大学;2011年
2 王俊;基于多射的工业过程动态优化研究[D];浙江大学;2013年
3 范伟伟;聚合反应过程分子量分布大规模动态优化研究[D];浙江大学;2011年
4 周游;基于粒子群优化的动态优化研究[D];浙江大学;2014年
5 林芯羽;基于多尺度的动态优化策略研究[D];浙江大学;2014年
6 张伟杰;基于最优性条件校正的动态优化方法的研究[D];浙江大学;2012年
7 郭轩;TE过程牌号最短时间切换的动态优化方法研究[D];华东理工大学;2013年
8 潘衍;基于IDP的动态优化及其应用研究[D];浙江大学;2013年
9 戴雪艳;论企业财务战略的动态优化[D];天津财经学院;2003年
10 李前兴;工业过程迭代动态规划算法研究[D];浙江大学;2011年
中国重要报纸全文数据库 前10条
1 福建尤溪供电有限公司总经理 李锦福;动态优化规划推动发展新跨越[N];中国电力报;2011年
2 夷琦;三星发布211万像素DVM2100S[N];国际商报;2005年
3 胥小红;摆脱磁带的束缚 感受数码生活的真谛[N];大众科技报;2005年
4 赵立新高宇辉;提高治理动态优化能力[N];证券时报;2006年
5 徐斌 李海清;威海商业银行强化合规建设[N];金融时报;2007年
6 记者 裴丽 幸福;中蓝石化销售48亿创新高[N];大庆日报;2010年
7 武汉铁路局;推进站段内部整合 增强企业发展能力[N];人民铁道;2007年
8 戴清民;以信息化的观念引领改革转型[N];中国国防报;2008年
9 山东省信息产业厅 韩旭东;无线网络跨层设计[N];计算机世界;2004年
10 记者 董炜;中科院 全面实施科技创新人才战略[N];中国人事报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978