本文選題：程序分析 + 程序階段性�。� 參考：《計算機(jī)科學(xué)》2015年01期

【摘要】：對稱多處理器的飛速發(fā)展和近年來提出的動態(tài)異構(gòu)處理器(DHMP)為性能優(yōu)化提供了新的機(jī)遇。一個機(jī)遇是找出程序每個階段的性能瓶頸,提出了靜態(tài)程序階段分析方法,即通過分析結(jié)構(gòu)參數(shù)和計算相似度矩陣來找出程序每個階段的資源瓶頸;另一個機(jī)遇是給出動態(tài)異構(gòu)處理器重構(gòu)的時間節(jié)點(diǎn),提出了DPDA和HTPD兩種動態(tài)階段檢測算法,檢測出階段的變化能夠為動態(tài)可重構(gòu)處理器提供重構(gòu)的時間節(jié)點(diǎn)。DPDA算法效果很好且軟硬件實現(xiàn)代價小,而HTPD算法是目前為止第一個使用統(tǒng)計學(xué)方法進(jìn)行動態(tài)檢測階段的算法。實驗表明,與BBV相比,DPDA和HTPD能避免BBV離線、動態(tài)算法需添加額外硬件、結(jié)果與編譯器相關(guān)等限制,并且階段劃分的穩(wěn)定性和正確率與BBV相當(dāng)。DPDA和HTPD算法由于本身不依賴額外硬件,因此都能直接在主流處理器和動態(tài)異構(gòu)處理器(DHMP)中使用。
[Abstract]:The rapid development of symmetric multiprocessors and the proposed dynamic heterogeneous processors (DHMPs) in recent years provide a new opportunity for performance optimization. One opportunity is to find out the performance bottleneck of each phase of the program. A static program phase analysis method is proposed, that is, by analyzing the structural parameters and calculating the similarity matrix to find out the resource bottleneck in each phase of the program. Another opportunity is to give the time node of dynamic heterogeneous processor reconfiguration. Two dynamic phase detection algorithms, DPDA and HTPD, are proposed. It is found that the phase change can provide a reconfigurable time node for dynamic reconfigurable processor. DPDA algorithm is very effective and the cost of hardware and software implementation is low. However, HTPD algorithm is the first to use statistical method to perform dynamic detection phase so far. Experiments show that compared with BBV, DPDA and HTPD can avoid BBV off-line, dynamic algorithm needs to add extra hardware, and the result is related to compiler, etc. The stability and accuracy of phase partitioning are comparable to those of BBV. DPDA and HTPD algorithms can be directly used in mainstream processors and dynamic heterogeneous processors because they do not rely on additional hardware.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金(60970023) 國家973計劃項目(2011CB302501) 國家863計劃項目(2012AA010902,2012AA010901)資助
【分類號】：TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 裴芳;劉云龍;張潔;郝麗波;;基于分離邏輯的程序分析技術(shù)[J];火力與指揮控制;2012年06期

2 顏宏,楊學(xué)勝,皇甫雪官;大型應(yīng)用程序分析系統(tǒng)簡介[J];應(yīng)用氣象學(xué)報;1992年S1期

3 蔣金山;SCO XENIX DAEMON程序分析與編程[J];電腦與信息技術(shù);1995年05期

4 劉宗田;姜川;;程序分析的專家模型與方法學(xué)[J];計算機(jī)科學(xué);1996年06期

5 任春德;陳平;彭安齋;;程序分析中的設(shè)計模式應(yīng)用[J];微電子學(xué)與計算機(jī);2006年11期

6 劉磊,袁琦,金成植;基于信息流分析的程序分析技術(shù)[J];計算機(jī)研究與發(fā)展;1997年S1期

7 胡燕京;張健;羅海寧;王偉;;程序分析技術(shù)研究及其在補(bǔ)丁分析中的應(yīng)用[J];現(xiàn)代電子技術(shù);2007年17期

8 楊雪梅;五個古老問題的程序分析[J];商洛師專學(xué)報;1997年02期

9 鄭瑤海;陳偉;趙琛;;基于中間表示的可復(fù)用程序分析系統(tǒng)[J];計算機(jī)工程;2007年09期

10 郝杰;;一種程序切片的圖示構(gòu)造方法[J];大眾科技;2011年01期

相關(guān)會議論文 前2條

1 李征;趙瑞蓮;;基于領(lǐng)域的程序切片準(zhǔn)則的依賴性分析[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

2 梁睿;劉林霞;張自強(qiáng);;基于運(yùn)行時驗證的AOP程序檢測框架[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（下冊）[C];2009年

相關(guān)重要報紙文章 前2條

1 吳冬梅　陳萬平;送你一把金鑰匙[N];中國教育報;2004年

2 安徽 張代輝;實時監(jiān)控硬盤溫度——HDD Temperatuer Pro[N];電腦報;2002年

相關(guān)博士學(xué)位論文 前5條

1 連瑞琦;具有可適應(yīng)性的程序分析技術(shù)[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2000年

2 涂明君;程序化的哲學(xué)闡釋[D];中國人民大學(xué);2008年

3 章程;基于機(jī)器學(xué)習(xí)和程序分析相結(jié)合的程序調(diào)試技術(shù)研究[D];上海交通大學(xué);2013年

4 凌翔;需求模型和程序間行為一致性的比較檢測[D];武漢大學(xué);2013年

5 王甜甜;結(jié)構(gòu)語義相似的程序識別方法研究[D];哈爾濱工業(yè)大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 李廣強(qiáng);基于轉(zhuǎn)換的程序分析技術(shù)的研究與應(yīng)用[D];廣東工業(yè)大學(xué);2007年

2 張若愚;靜態(tài)程序分析輔助的動態(tài)漏洞挖掘[D];上海交通大學(xué);2010年

3 姚信林;程序作業(yè)的等價測評技術(shù)的研究[D];廣東工業(yè)大學(xué);2012年

4 孫鶴;基于搜索的程序切片方法及其應(yīng)用[D];哈爾濱工業(yè)大學(xué);2009年

5 李學(xué)博;基于UML的工藝程序分析系統(tǒng)的分析與設(shè)計[D];山東大學(xué);2006年

6 呂斯亮;PL/1語言的程序分析系統(tǒng)[D];吉林大學(xué);2008年

7 吳永軍;C++程序動態(tài)切片系統(tǒng)的研究與實現(xiàn)[D];南京航空航天大學(xué);2008年

8 張志天;一個程序驗證工具的設(shè)計和實現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2011年

9 潘海燕;一種JAVA語言的程序分片技術(shù)[D];吉林大學(xué);2004年

10 侯敏;程序代碼復(fù)制檢測中特征串提取技術(shù)研究[D];內(nèi)蒙古師范大學(xué);2009年

，

本文編號：1976904