發(fā)布時(shí)間：2018-06-05 19:25

  本文選題：自動(dòng)向量化 + 動(dòng)態(tài)規(guī)劃　； 參考：《北京理工大學(xué)學(xué)報(bào)》2017年05期

【摘要】：由于SLP自動(dòng)向量化算法使用的啟發(fā)式策略會(huì)丟失一定的向量化機(jī)會(huì),本文提出一種基于動(dòng)態(tài)規(guī)劃的自動(dòng)向量化方法DPSLP,該方法采用比SLP更加激進(jìn)的策略在基本塊內(nèi)尋找候選的SIMD指令分組,依據(jù)動(dòng)態(tài)規(guī)劃方程計(jì)算指令分組的代價(jià)并從眾多指令分組中選擇最優(yōu)的分組進(jìn)行向量化轉(zhuǎn)換.實(shí)驗(yàn)結(jié)果顯示,DPSLP與SLP相比測(cè)試程序的運(yùn)行時(shí)間平均減少了8%,靜態(tài)指令代價(jià)平均減少10%,平均向量寬度增加66.4%.
[Abstract]:Because the heuristic strategy used in SLP automatic vectorization algorithm will lose some vectorization opportunity, This paper presents an automatic vectorization method based on dynamic programming, DPSLP, which uses a more radical strategy than SLP to find candidate SIMD instruction groups in basic blocks. According to the dynamic programming equation, the cost of instruction packet is calculated and the optimal packet is selected from many instruction packets for vectorization. The experimental results show that the average running time of the test program is reduced by 8%, the static instruction cost is reduced by 10%, and the average vector width is increased by 66.4% compared with SLP.
【作者單位】： 西安微電子技術(shù)研究所;
【基金】：國家部委重大專項(xiàng)基金資助項(xiàng)目(2014ZX01020-003) 國家自然科學(xué)基金資助項(xiàng)目(61136002)
【分類號(hào)】：TP301.6;TP314

【相似文獻(xiàn)】

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

1 吳東華;夏洪山;徐波;;飛機(jī)排班問題的模糊優(yōu)選動(dòng)態(tài)規(guī)劃模型[J];濟(jì)南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

2 謝劍輝,郭嵩山;國際大學(xué)生程序設(shè)計(jì)競賽試題與分析(四)——?jiǎng)討B(tài)規(guī)劃及其應(yīng)用──雜題[J];現(xiàn)代計(jì)算機(jī);2000年07期

3 李少芳;陳德禮;;最小代價(jià)歸并樹的動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)[J];太原師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年03期

4 李炯,汪文勇,繆靜;考場編制中動(dòng)態(tài)規(guī)劃問題的提出和解決[J];計(jì)算機(jī)應(yīng)用;2005年05期

5 丁如春;高雙喜;;動(dòng)態(tài)規(guī)劃分析在機(jī)器負(fù)荷分配中的應(yīng)用[J];軟件導(dǎo)刊;2008年11期

6 連關(guān)培;;用動(dòng)態(tài)規(guī)劃分配可靠度的方法及其改進(jìn)[J];昆明工學(xué)院學(xué)報(bào);1993年01期

7 劉人境;何正文;樊耘;;動(dòng)態(tài)規(guī)劃的一類解法及其應(yīng)用[J];系統(tǒng)管理學(xué)報(bào);2008年05期

8 ;動(dòng)態(tài)規(guī)劃法簡介[J];鐵路航測(cè);1983年03期

9 胡明;黃營;;基于動(dòng)態(tài)規(guī)劃的生產(chǎn)計(jì)劃優(yōu)化模型研究與應(yīng)用[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2009年07期

10 童小明;;動(dòng)態(tài)規(guī)劃組合程序[J];電腦編程技巧與維護(hù);2011年07期

相關(guān)會(huì)議論文 前1條

1 海心;;使用Excel求解動(dòng)態(tài)規(guī)劃問題方法探討[A];2005年中國機(jī)械工程學(xué)會(huì)年會(huì)論文集[C];2005年

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

1 王穎;基于仿真的可重入生產(chǎn)系統(tǒng)的神經(jīng)元?jiǎng)討B(tài)規(guī)劃調(diào)度研究[D];廈門大學(xué);2007年

2 王怡慧;動(dòng)態(tài)規(guī)劃加速算法和輪廓探測(cè)算法[D];復(fù)旦大學(xué);2012年

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

1 陳銘;基于動(dòng)態(tài)規(guī)劃的弱小目標(biāo)檢測(cè)前跟蹤（DP-TBD）算法研究[D];電子科技大學(xué);2014年

2 羅江;基于動(dòng)態(tài)規(guī)劃的計(jì)算機(jī)孔型優(yōu)化技術(shù)研究[D];武漢科技大學(xué);2003年

3 湯善江;面向DAG數(shù)據(jù)依賴型應(yīng)用系統(tǒng)研究與實(shí)現(xiàn)[D];天津大學(xué);2010年

4 李聰;物流信息大數(shù)據(jù)分析方法研究及應(yīng)用[D];武漢理工大學(xué);2014年

，

本文編號(hào)：1983150