基于优先级动态二进制翻译寄存器分配算法

发布时间：2017-08-14 06:43

  本文关键词：基于优先级动态二进制翻译寄存器分配算法

  更多相关文章： 动态二进制翻译 寄存器分配 QEMU 中间指令

【摘要】：针对动态二进制翻译系统QEMU寄存器分配不考虑基本块之间对寄存器需求的差异性,造成不必要寄存器溢出而导致重复访存开销的问题,提出高效的基于优先级线性扫描寄存器分配算法.该算法基于中间表示与源平台寄存器之间的映射关系,获取每一次生成基本块中间指令预分配寄存器次数并统计排序确定寄存器的优先级,寄存器分配时动态调整寄存器分配顺序,减少寄存器溢出次数,降低生成本地代码指令数量.QEMU动态翻译x86、mips及arm平台的nbench测试集实验结果表明,该算法基于中间代码改进具有很好的跨平台性,有效减少了生成本地代码指令数目,比QEMU优化前翻译性能分别提升了6.7%、6.8%、4.7%.
【作者单位】： 解放军信息工程大学数学工程与先进计算国家重点实验室;
【关键词】： 动态二进制翻译 寄存器分配 QEMU 中间指令
【基金】：国家自然科学基金资助项目(61472447)
【分类号】：TP332.11
【正文快照】： 二进制翻译是一种即时的编译技术,将一种体系结构的指令集转换成另外一种指令集并可执行的技术[1].翻译的过程分成前端解码器、中端优化器以及后端编码器[2].前端解码依据源机器指令的特点,将机器指令翻译成成汇编指令,分离出每条机器指令完成类似反汇编的功能.中端优化器的主

【相似文献】

中国期刊全文数据库 前10条

1 赵安军,吕向莉,郭雷,徐邦海;安全组播中密钥分配算法研究[J];微型机与应用;2005年02期

2 周威;田勇;赵焕新;熊辉;;分段式地址分配算法研究[J];计算机科学;2011年S1期

3 孟昭珍 ,张宁;跟踪大量重叠目标的多分配算法[J];情报指挥控制系统与仿真技术;2002年04期

4 项鹏;王荣;;光网络中基于SRLG通路保护的动态RWA算法[J];解放军理工大学学报(自然科学版);2007年03期

5 李可可;徐荣青;王凯;;一种快速的启发式p圈容量分配算法[J];光通信研究;2013年02期

6 万亚飞,王豪行;基于代价的带宽分配算法的改进[J];计算机工程;2000年05期

7 王公仆;孙全;李国庆;;一种利用理想拓扑的保护容量分配算法[J];电子与信息学报;2007年03期

8 韩启龙;郝忠孝;;分布环境下实时数据的分配算法[J];计算机工程;2006年05期

9 魏星;宋海平;陈艳;;一种基于改进蚁群算法的光网络路由分配算法[J];光通信技术;2013年08期

10 袁小龙,沈绪榜,袁华;一种互连单元的分配算法[J];小型微型计算机系统;1997年06期

中国重要会议论文全文数据库 前10条

1 冯利伟;;EPON接入的DBA算法研究[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会（第四卷）[C];2010年

2 陈超;蒋建春;丁治明;;基于时序片段评价的数据分配算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

3 周一青;王江舟;吴冬生;;OFCDM系统中的码分配算法的研究与应用[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

4 郭淑明;唐晓梅;邬江兴;;一种OVSF码的改进型快速分配算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

5 何兴;范红;徐伟亮;季尹禹;;EPON上行接入带宽分配算法的研究[A];全国第十一次光纤通信暨第十二届集成光学学术会议（OFCIO’2003）论文集[C];2003年

6 魏安贵;许宗泽;;一种基于线性规划无线网络最大最小公平性带宽分配算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

7 陈钦山;;VTS分布式系统的动态负载分配算法[A];中国航海学会通信导航专业委员会2006年学术年会论文集[C];2006年

8 王磊;何宁;卢昱;;基于摄动分析的空间信息网络带宽分配算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

9 赵忠伟;;基于IEEE802.11支持QoS的调度器的模型和带宽分配算法[A];第九届全国青年通信学术会议论文集[C];2004年

10 邓钦元;范平志;;基于IEEE802．16的自适应带宽分配算法[A];2006中国西部青年通信学术会议论文集[C];2006年

中国博士学位论文全文数据库 前2条

1 梁晓雯;OFDM系统中自适应分配算法及其计算量的研究[D];中国科学技术大学;2006年

2 张治中;IP over WDM网络的选路和波长分配算法研究[D];电子科技大学;2002年

中国硕士学位论文全文数据库 前10条

1 程龙;冲突保留协议动态虚拟流分配算法[D];湖南大学;2013年

2 唐诗懿;基于价格机制的异构网视频流带宽分配算法研究[D];华南理工大学;2013年

3 卢旭;基于阻尼振动模型的无线Mesh网多路径流量分配算法[D];天津大学;2012年

4 陈颖;无线传感器网络自适应任务分配算法的研究[D];福州大学;2011年

5 安玉拴;过驱动飞行器输出跟踪控制分配算法研究[D];电子科技大学;2014年

6 刘强;WDM-PON的接入方法及DBA算法的研究[D];电子科技大学;2010年

7 刘云本;扩展的TAGS任务分配算法在微机集群上的实现[D];电子科技大学;2005年

8 陈海灵;WDM-PON中动态波长分配算法研究[D];兰州交通大学;2013年

9 肖峻峰;HFC网络中上行带宽分配算法的研究[D];重庆大学;2003年

10 李鹏翔;ZigBee网络分布式地址分配算法研究[D];重庆邮电大学;2012年

，

本文编号：671313