本文關鍵詞：基于優(yōu)先級動態(tài)二進制翻譯寄存器分配算法

  更多相關文章： 動態(tài)二進制翻譯 寄存器分配 QEMU 中間指令

【摘要】：針對動態(tài)二進制翻譯系統QEMU寄存器分配不考慮基本塊之間對寄存器需求的差異性,造成不必要寄存器溢出而導致重復訪存開銷的問題,提出高效的基于優(yōu)先級線性掃描寄存器分配算法.該算法基于中間表示與源平臺寄存器之間的映射關系,獲取每一次生成基本塊中間指令預分配寄存器次數并統計排序確定寄存器的優(yōu)先級,寄存器分配時動態(tài)調整寄存器分配順序,減少寄存器溢出次數,降低生成本地代碼指令數量.QEMU動態(tài)翻譯x86、mips及arm平臺的nbench測試集實驗結果表明,該算法基于中間代碼改進具有很好的跨平臺性,有效減少了生成本地代碼指令數目,比QEMU優(yōu)化前翻譯性能分別提升了6.7%、6.8%、4.7%.
【作者單位】： 解放軍信息工程大學數學工程與先進計算國家重點實驗室;
【關鍵詞】： 動態(tài)二進制翻譯 寄存器分配 QEMU 中間指令
【基金】：國家自然科學基金資助項目(61472447)
【分類號】：TP332.11
【正文快照】： 二進制翻譯是一種即時的編譯技術,將一種體系結構的指令集轉換成另外一種指令集并可執(zhí)行的技術[1].翻譯的過程分成前端解碼器、中端優(yōu)化器以及后端編碼器[2].前端解碼依據源機器指令的特點,將機器指令翻譯成成匯編指令,分離出每條機器指令完成類似反匯編的功能.中端優(yōu)化器的主

【相似文獻】

中國期刊全文數據庫 前10條

1 趙安軍,呂向莉,郭雷,徐邦海;安全組播中密鑰分配算法研究[J];微型機與應用;2005年02期

2 周威;田勇;趙煥新;熊輝;;分段式地址分配算法研究[J];計算機科學;2011年S1期

3 孟昭珍 ,張寧;跟蹤大量重疊目標的多分配算法[J];情報指揮控制系統與仿真技術;2002年04期

4 項鵬;王榮;;光網絡中基于SRLG通路保護的動態(tài)RWA算法[J];解放軍理工大學學報(自然科學版);2007年03期

5 李可可;徐榮青;王凱;;一種快速的啟發(fā)式p圈容量分配算法[J];光通信研究;2013年02期

6 萬亞飛,王豪行;基于代價的帶寬分配算法的改進[J];計算機工程;2000年05期

7 王公仆;孫全;李國慶;;一種利用理想拓撲的保護容量分配算法[J];電子與信息學報;2007年03期

8 韓啟龍;郝忠孝;;分布環(huán)境下實時數據的分配算法[J];計算機工程;2006年05期

9 魏星;宋海平;陳艷;;一種基于改進蟻群算法的光網絡路由分配算法[J];光通信技術;2013年08期

10 袁小龍,沈緒榜,袁華;一種互連單元的分配算法[J];小型微型計算機系統;1997年06期

中國重要會議論文全文數據庫 前10條

1 馮利偉;;EPON接入的DBA算法研究[A];經濟發(fā)展方式轉變與自主創(chuàng)新——第十二屆中國科學技術協會年會（第四卷）[C];2010年

2 陳超;蔣建春;丁治明;;基于時序片段評價的數據分配算法[A];NDBC2010第27屆中國數據庫學術會議論文集(B輯)[C];2010年

3 周一青;王江舟;吳冬生;;OFCDM系統中的碼分配算法的研究與應用[A];2007年中國通信學會“移動增值業(yè)務與應用”學術年會論文集[C];2007年

4 郭淑明;唐曉梅;鄔江興;;一種OVSF碼的改進型快速分配算法[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

5 何興;范紅;徐偉亮;季尹禹;;EPON上行接入帶寬分配算法的研究[A];全國第十一次光纖通信暨第十二屆集成光學學術會議（OFCIO’2003）論文集[C];2003年

6 魏安貴;許宗澤;;一種基于線性規(guī)劃無線網絡最大最小公平性帶寬分配算法[A];2008通信理論與技術新發(fā)展——第十三屆全國青年通信學術會議論文集（下）[C];2008年

7 陳欽山;;VTS分布式系統的動態(tài)負載分配算法[A];中國航海學會通信導航專業(yè)委員會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 程龍;沖突保留協議動態(tài)虛擬流分配算法[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中動態(tài)波長分配算法研究[D];蘭州交通大學;2013年

9 肖峻峰;HFC網絡中上行帶寬分配算法的研究[D];重慶大學;2003年

10 李鵬翔;ZigBee網絡分布式地址分配算法研究[D];重慶郵電大學;2012年

，

本文編號：671313