發(fā)布時間：2017-08-14 06:43

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

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

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

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

7 王公仆;孫全;李國慶;;一種利用理想拓?fù)涞谋Ｗo(hù)容量分配算法[J];電子與信息學(xué)報;2007年03期

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

9 魏星;宋海平;陳艷;;一種基于改進(jìn)蟻群算法的光網(wǎng)絡(luò)路由分配算法[J];光通信技術(shù);2013年08期

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

中國重要會議論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

7 陳欽山;;VTS分布式系統(tǒng)的動態(tài)負(fù)載分配算法[A];中國航海學(xué)會通信導(dǎo)航專業(yè)委員會2006年學(xué)術(shù)年會論文集[C];2006年

8 王磊;何寧;盧昱;;基于攝動分析的空間信息網(wǎng)絡(luò)帶寬分配算法[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

9 趙忠偉;;基于IEEE802.11支持QoS的調(diào)度器的模型和帶寬分配算法[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

10 鄧欽元;范平志;;基于IEEE802．16的自適應(yīng)帶寬分配算法[A];2006中國西部青年通信學(xué)術(shù)會議論文集[C];2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 梁曉雯;OFDM系統(tǒng)中自適應(yīng)分配算法及其計算量的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

2 張治中;IP over WDM網(wǎng)絡(luò)的選路和波長分配算法研究[D];電子科技大學(xué);2002年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 程龍;沖突保留協(xié)議動態(tài)虛擬流分配算法[D];湖南大學(xué);2013年

2 唐詩懿;基于價格機(jī)制的異構(gòu)網(wǎng)視頻流帶寬分配算法研究[D];華南理工大學(xué);2013年

3 盧旭;基于阻尼振動模型的無線Mesh網(wǎng)多路徑流量分配算法[D];天津大學(xué);2012年

4 陳穎;無線傳感器網(wǎng)絡(luò)自適應(yīng)任務(wù)分配算法的研究[D];福州大學(xué);2011年

5 安玉拴;過驅(qū)動飛行器輸出跟蹤控制分配算法研究[D];電子科技大學(xué);2014年

6 劉強(qiáng);WDM-PON的接入方法及DBA算法的研究[D];電子科技大學(xué);2010年

7 劉云本;擴(kuò)展的TAGS任務(wù)分配算法在微機(jī)集群上的實(shí)現(xiàn)[D];電子科技大學(xué);2005年

8 陳海靈;WDM-PON中動態(tài)波長分配算法研究[D];蘭州交通大學(xué);2013年

9 肖峻峰;HFC網(wǎng)絡(luò)中上行帶寬分配算法的研究[D];重慶大學(xué);2003年

10 李鵬翔;ZigBee網(wǎng)絡(luò)分布式地址分配算法研究[D];重慶郵電大學(xué);2012年

，

本文編號：671313