本文關(guān)鍵詞：結(jié)構(gòu)體向量化中的存儲(chǔ)優(yōu)化

  更多相關(guān)文章： 結(jié)構(gòu)體數(shù)組 數(shù)據(jù)重組 存儲(chǔ)優(yōu)化 向量化

【摘要】：目前主流的優(yōu)化編譯器無(wú)法通過(guò)已有的循環(huán)變換技術(shù)使得含有結(jié)構(gòu)體計(jì)算類型引用的循環(huán)被優(yōu)化處理,而結(jié)構(gòu)體計(jì)算類型存在于大量的科學(xué)計(jì)算程序中,嚴(yán)重影響了程序性能的提升.本文從兩方面考慮,提出了結(jié)構(gòu)體向量化中的存儲(chǔ)優(yōu)化方法.首先針對(duì)結(jié)構(gòu)體在內(nèi)存中的存儲(chǔ)存在"間隙"的問(wèn)題,提出了結(jié)構(gòu)體的存儲(chǔ)預(yù)優(yōu)化算法,壓縮結(jié)構(gòu)體的存儲(chǔ)空間;其次為了發(fā)掘程序中更多的向量化機(jī)會(huì),本文提出了程序單元(PU)內(nèi)結(jié)構(gòu)體數(shù)組的動(dòng)態(tài)數(shù)據(jù)重組優(yōu)化方法,對(duì)程序進(jìn)行進(jìn)一步的優(yōu)化,在當(dāng)前PU內(nèi)通過(guò)改變結(jié)構(gòu)體數(shù)組在內(nèi)存中存儲(chǔ)方式,使得包含結(jié)構(gòu)體數(shù)組引用的循環(huán)能夠被向量化.實(shí)驗(yàn)結(jié)果證明,文中提出的優(yōu)化方法對(duì)SPEC CPU標(biāo)準(zhǔn)測(cè)試程序組中的部分應(yīng)用程序具有明顯的性能提升.
【作者單位】： 信息工程大學(xué);數(shù)學(xué)工程與先進(jìn)計(jì)算國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 結(jié)構(gòu)體數(shù)組 數(shù)據(jù)重組 存儲(chǔ)優(yōu)化 向量化
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61472447)資助
【分類號(hào)】：TP333;TP314
【正文快照】： 1引言目前主流的處理器中都集成了單指令多數(shù)據(jù)流(SIMD)部件,其結(jié)構(gòu)模型如下頁(yè)圖1所示.通過(guò)在目標(biāo)程序中使用SIM D指令,處理器可以同時(shí)執(zhí)行多個(gè)進(jìn)行相同操作的數(shù)據(jù)單元,這些數(shù)據(jù)單元被打包存儲(chǔ)在一個(gè)SIMD寄存器中.對(duì)于程序設(shè)計(jì)人員來(lái)說(shuō),SIMD并行化功能是發(fā)掘應(yīng)用程序中固有數(shù)

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 張為華;朱嘉華;張宏江;臧斌宇;;基于位寬控制提高SIMD架構(gòu)并行度的優(yōu)化算法[J];計(jì)算機(jī)學(xué)報(bào);2009年11期

2 李玉祥;施慧;陳莉;;面向向量化的局部數(shù)據(jù)重組[J];小型微型計(jì)算機(jī)系統(tǒng);2009年08期

3 付雄;王汝傳;;一種基于局部性的數(shù)據(jù)重組框架[J];計(jì)算機(jī)科學(xué);2009年02期

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

1 李玉祥;面向非多媒體程序的SIMD向量化方法及優(yōu)化技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 范超;趙榮彩;單征;李朋遠(yuǎn);;結(jié)構(gòu)體向量化中的存儲(chǔ)優(yōu)化[J];小型微型計(jì)算機(jī)系統(tǒng);2016年09期

2 趙高義;鄭啟龍;;BWDSP104X字節(jié)尋址模式擴(kuò)展及64位數(shù)據(jù)運(yùn)算模擬實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2016年08期

3 劉磊;李振國(guó);高艷華;丁巖;申春;劉雷;;特定領(lǐng)域語(yǔ)言MISPC及其編譯框架實(shí)現(xiàn)技術(shù)[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2016年04期

4 于海寧;韓林;李鵬遠(yuǎn);;面向自動(dòng)向量化的結(jié)構(gòu)體優(yōu)化[J];計(jì)算機(jī)科學(xué);2016年02期

5 高偉;趙榮彩;韓林;龐建民;丁銳;;SIMD自動(dòng)向量化編譯優(yōu)化概述[J];軟件學(xué)報(bào);2015年06期

6 馬立軍;;并行計(jì)算環(huán)境下的快速傅立葉變換算法分析[J];通信技術(shù);2012年10期

7 姚遠(yuǎn);趙榮彩;;基于編譯指示的向量化方法[J];計(jì)算機(jī)工程;2012年12期

8 魏帥;趙榮彩;姚遠(yuǎn);侯永生;;面向SIMD的數(shù)組重組和對(duì)齊優(yōu)化[J];計(jì)算機(jī)科學(xué);2012年02期

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

1 魏帥;面向SIMD的向量化算法及重組技術(shù)研究[D];解放軍信息工程大學(xué);2012年

2 姚遠(yuǎn);SIMD自動(dòng)向量識(shí)別及代碼調(diào)優(yōu)技術(shù)研究[D];解放軍信息工程大學(xué);2012年

【相似文獻(xiàn)】

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

1 吳明霞;陳火旺;;串行運(yùn)算向量化初探[J];計(jì)算機(jī)工程與科學(xué);1980年02期

2 吳明霞,陳火旺;串行運(yùn)算向量化[J];計(jì)算機(jī)學(xué)報(bào);1981年03期

3 范植華 ,吳健安 ,郭強(qiáng) ,魏奎超;向量化中的識(shí)別指導(dǎo)性指令[J];計(jì)算機(jī)工程與科學(xué);1985年03期

4 范植華;向量化概論[J];電子學(xué)報(bào);1986年03期

5 陳曉樺,楊桃欄;向量化中的分段處理[J];計(jì)算機(jī)學(xué)報(bào);1989年08期

6 李勇;何偉;李秉輝;;地圖向量化的嘗試[J];農(nóng)村電工;2006年04期

7 吳健安;;串行運(yùn)算向量化綜述[J];計(jì)算機(jī)工程與科學(xué);1980年03期

8 陳曉樺;分段處理技術(shù)在向量化中的應(yīng)用[J];計(jì)算機(jī)工程與科學(xué);1986年03期

9 范植華;向量化性態(tài)的比較判別法[J];電子學(xué)報(bào);1991年05期

10 黃磊;姚遠(yuǎn);侯永生;楊明;;自動(dòng)向量化中基于數(shù)據(jù)依賴分析的循環(huán)分布算法[J];計(jì)算機(jī)科學(xué);2011年09期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 ;用非向量化聚類和預(yù)測(cè)方法改善“開始-結(jié)束”機(jī)制的運(yùn)行效率(英文)[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2003年

2 黃君輝;劉仲;陳躍躍;;一種基于YHFT-Matrix的FFT向量化實(shí)現(xiàn)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

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

1 周羽豐;Matrix2可擴(kuò)展向量化編譯方法的設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

2 張媛媛;自動(dòng)向量化中的收益評(píng)估技術(shù)研究[D];解放軍信息工程大學(xué);2011年

3 索維毅;面向DSP的自動(dòng)向量化及優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2013年

4 徐華葉;多簇VLIW DSP向量化相關(guān)編譯技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

，

本文編號(hào)：1057305