【摘要】：BWDSP100是一款采用超長(zhǎng)指令字(VLIW)和單指令多數(shù)據(jù)流(SIMD)架構(gòu)的針對(duì)高性能計(jì)算領(lǐng)域而設(shè)計(jì)的32位靜態(tài)標(biāo)量數(shù)字信號(hào)處理器,其指令級(jí)并行(ILP)主要是通過(guò)其特殊的分簇體系結(jié)構(gòu)和SIMD指令來(lái)實(shí)現(xiàn),然而現(xiàn)有的編譯框架無(wú)法對(duì)這些特殊的SIMD指令提供支持。由于BWDSP100擁有豐富的SIMD向量化資源,且其所運(yùn)用的雷達(dá)數(shù)字信號(hào)處理領(lǐng)域?qū)Τ绦虻男阅芤髽O高,因此針對(duì)BWDSP100結(jié)構(gòu)的特點(diǎn),在傳統(tǒng)Open64編譯器中SIMD編譯優(yōu)化框架的基礎(chǔ)上提出并實(shí)現(xiàn)了一種支持單雙字模式選擇的SIMD編譯優(yōu)化算法,通過(guò)該算法可以顯著提高一些在DSP上有著廣泛運(yùn)用計(jì)算密集型程序的性能。實(shí)驗(yàn)結(jié)果表明,與優(yōu)化前相比,該算法方案在BWDSP編譯器上的實(shí)現(xiàn)能夠平均取得5.66的加速比。
[Abstract]:BWDSP100 is a 32-bit static scalar digital signal processor designed for high performance computing field based on super-long instruction word (VLIW) and single-instruction multi-stream (SIMD) architecture. The instruction level parallel (ILP) is mainly implemented through its special cluster architecture and SIMD instructions. However, the existing compilation frameworks can not support these special SIMD instructions. Because BWDSP100 has abundant SIMD vectorization resources, and the radar digital signal processing field used by BWDSP100 requires very high performance of the program, it aims at the characteristics of BWDSP100 structure. Based on the framework of SIMD compiler optimization in traditional Open64 compiler, a SIMD compiler optimization algorithm is proposed and implemented. This algorithm can significantly improve the performance of some computationally intensive programs on DSP. Experimental results show that the algorithm can achieve an average speedup of 5.66 on BWDSP compiler.
【作者單位】： 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;安徽省高性能計(jì)算重點(diǎn)實(shí)驗(yàn)室(中國(guó)科學(xué)技術(shù)大學(xué));
【基金】：國(guó)家“核高基”重大專項(xiàng)(2012ZX01034-001-001)
【分類號(hào)】：TP332;TP314

【參考文獻(xiàn)】

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

1 姜軍;王超;尉紅梅;;一種局部寄存器分配的優(yōu)化策略[J];計(jì)算機(jī)應(yīng)用與軟件;2013年12期

2 王昊;黃光紅;王向前;;基于BWDSP100的傳播分簇算法研究與實(shí)現(xiàn)[J];中國(guó)集成電路;2014年08期

【共引文獻(xiàn)】

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

1 吳丹;王志英;王紹剛;王淼;;一種確定多媒體應(yīng)用程序內(nèi)層循環(huán)的子字并行編譯方法[J];電子學(xué)報(bào);2006年S1期

2 王昊;王向前;;BWDSP SIMD編譯的寄存器分配優(yōu)化技術(shù)研究[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2015年04期

3 唐文勝;吳丹;;一種改進(jìn)數(shù)據(jù)流圖的子字并行程序表示方法[J];計(jì)算機(jī)工程與應(yīng)用;2006年29期

4 唐文勝;匡旺秋;;基于子字并行的串行圖像處理算法表示方法[J];計(jì)算機(jī)工程與應(yīng)用;2007年35期

5 姜偉華,梅超,郭一,朱嘉華,臧斌宇,朱傳琪;一種針對(duì)多媒體擴(kuò)展指令集和實(shí)際多媒體程序的自動(dòng)向量化方法[J];計(jì)算機(jī)學(xué)報(bào);2005年08期

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

7 索維毅;趙榮彩;姚遠(yuǎn);張小妹;;基于跨基本塊變換和循環(huán)分布的SLP優(yōu)化技術(shù)[J];計(jì)算機(jī)科學(xué);2013年10期

8 趙博;趙榮彩;李雁冰;高偉;;類型轉(zhuǎn)換語(yǔ)句的SLP發(fā)掘方法[J];計(jì)算機(jī)科學(xué);2014年11期

9 劉鵬;趙榮彩;李朋遠(yuǎn);;一種面向向量化的動(dòng)態(tài)指針別名分析框架[J];計(jì)算機(jī)科學(xué);2015年03期

10 李朋遠(yuǎn);趙榮彩;高偉;張慶花;;一種支持跨幅訪存的向量化代碼生成方法[J];計(jì)算機(jī)科學(xué);2015年05期

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

1 黃立波;片上集群體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

2 姜偉華;針對(duì)實(shí)際多媒體程序和多媒體擴(kuò)展指令集的SIMD編譯優(yōu)化[D];復(fù)旦大學(xué);2005年

3 朱嘉華;SIMD編譯優(yōu)化方法研究[D];復(fù)旦大學(xué);2005年

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

5 王淼;面向多核處理器的并行編譯及優(yōu)化關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

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

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

1 陳向;SIMD數(shù)據(jù)置換指令的自動(dòng)生成與優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

2 周建鵬;媒體處理器編譯器中SIMD編譯優(yōu)化技術(shù)的研究與實(shí)踐[D];浙江大學(xué);2007年

3 王迪;SIMD編譯優(yōu)化技術(shù)研究[D];浙江大學(xué);2008年

4 匡旺秋;多媒體應(yīng)用程序子字并行自動(dòng)識(shí)別關(guān)鍵技術(shù)研究[D];湖南師范大學(xué);2009年

5 淡孝強(qiáng);YHFT-Matrix編譯器SIMD指令自動(dòng)向量化技術(shù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

6 劉秉峰;YHFT-Matrix編譯器向量化技術(shù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 胡定磊;陳書(shū)明;劉春林;;分簇結(jié)構(gòu)超長(zhǎng)指令字DSP編譯器的設(shè)計(jì)與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2006年02期

【相似文獻(xiàn)】

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

1 侯永生;趙榮彩;高偉;朱嘉楓;;SIMD擴(kuò)展部件數(shù)據(jù)依賴關(guān)系約束條件研究[J];信息工程大學(xué)學(xué)報(bào);2014年01期

2 吳松,章勇,姚慶棟;嵌入式SIMD控制核的設(shè)計(jì)研究[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2001年02期

3 周西漢,劉勃,周荷琴,袁非牛;一種基于奔騰SIMD指令的快速背景提取方法[J];計(jì)算機(jī)工程與應(yīng)用;2004年27期

4 張倩;;二維SIMD結(jié)構(gòu)的低功耗調(diào)度[J];計(jì)算機(jī)工程;2009年10期

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

6 張武健 ,邱曉海 ,周潤(rùn)德 ,陳弘毅;A New Implementation of the Post-Stage Tasks of Motion Estimation Using SIMD Architecture[J];Tsinghua Science and Technology;2001年04期

7 李俊山,李莉,沈緒榜,焦康;圖象理解SIMD計(jì)算機(jī)的設(shè)計(jì)技術(shù)[J];小型微型計(jì)算機(jī)系統(tǒng);2002年09期

8 王馨梅,張發(fā)存,崔杜武;SIMD計(jì)算機(jī)的面向?qū)ο蠓抡娣椒╗J];計(jì)算機(jī)工程;2005年17期

9 李初輝;王偉;肖瑋;;一種共享主存二維SIMD結(jié)構(gòu)資源分配算法的改進(jìn)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2008年09期

10 付光遠(yuǎn);;基于SIMD-MPP并行模型的圖像調(diào)度與映射方法研究[J];微電子學(xué)與計(jì)算機(jī);2006年S1期

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

1 梅家祥;王永文;邢座程;;SIMD模式下訪存單元的驗(yàn)證[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

2 付光遠(yuǎn);;基于SIMD-MPP并行模型的圖像調(diào)度與映射方法研究[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

3 高巍;宋妍;;基于SIMD體系結(jié)構(gòu)的數(shù)據(jù)相關(guān)控制語(yǔ)句轉(zhuǎn)化方法[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

4 朱明慧;;ADI浮點(diǎn)DSP軟件編程中的指令并行與SIMD應(yīng)用[A];中國(guó)航空學(xué)會(huì)信號(hào)與信息處理專業(yè)全國(guó)第八屆學(xué)術(shù)會(huì)議論文集[C];2004年

5 李彥潔;龐一;孫立峰;;多視點(diǎn)視頻編碼中的SIMD優(yōu)化研究[A];第四屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2008年

6 Liangchun Xu;Hongping Zhang;Wenfei Guo;Di Zhang;;A new SIMD correlatoralgorithm for GNSS software receivers toprocess complex IF data[A];第四屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)論文集-S7 北斗/GNSS用戶終端技術(shù)[C];2013年

7 吳鐵彬;劉衡竹;楊惠;張劍鋒;侯申;;一種快速SIMD浮點(diǎn)乘加器的設(shè)計(jì)與實(shí)現(xiàn)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

8 張科勛;李勇;郭海勇;;一種半定制與全定制相結(jié)合的SIMD乘法器設(shè)計(jì)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

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

1 張為華;共享主存多SIMD結(jié)構(gòu)編譯優(yōu)化及結(jié)構(gòu)研究[D];復(fù)旦大學(xué);2006年

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

3 朱嘉華;SIMD編譯優(yōu)化方法研究[D];復(fù)旦大學(xué);2005年

4 姜偉華;針對(duì)實(shí)際多媒體程序和多媒體擴(kuò)展指令集的SIMD編譯優(yōu)化[D];復(fù)旦大學(xué);2005年

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

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

1 張倩;二維SIMD結(jié)構(gòu)的低功耗調(diào)度[D];復(fù)旦大學(xué);2008年

2 李璋輝;支持浮點(diǎn)融合乘加的SIMD運(yùn)算部件設(shè)計(jì)優(yōu)化及實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 楊明;基于存儲(chǔ)訪問(wèn)的SIMD優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2011年

4 劉楷;基于SIMD結(jié)構(gòu)的高性能DSP處理器評(píng)測(cè)程序的優(yōu)化與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

5 陳向;SIMD數(shù)據(jù)置換指令的自動(dòng)生成與優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

6 彭永克;基于SIMD架構(gòu)的二維DCT/IDCT變換電路模塊的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2008年

7 肖瑋;二維SIMD結(jié)構(gòu)的編譯優(yōu)化與功耗研究[D];復(fù)旦大學(xué);2008年

8 王迪;SIMD編譯優(yōu)化技術(shù)研究[D];浙江大學(xué);2008年

9 高偉;面向SIMD的自動(dòng)向量化優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2013年

10 劉洋徐瑞;高性能DSP中SIMD關(guān)鍵計(jì)算部件的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

，

本文編號(hào)：2407798