本文關鍵詞：一種高效的面向基2 FFT算法的SIMD并行存儲結構　出處：《電子學報》2016年02期 　論文類型：期刊論文

  更多相關文章： 快速傅里葉變換 單指令多數(shù)據(jù)流 低位交叉 并行存儲 訪問沖突 數(shù)據(jù)混洗

【摘要】：隨著SIMD(Single Instruction Multiple Data stream)結構DSP(Digital Signal Processor)片上集成了越來越多的處理單元,并行訪存的靈活性及帶寬效率對實際運算性能的影響越來越大.本文詳細分析了一般SIMD結構DSP中基2 FFT(Fast Fourier Transform)并行算法面臨的訪存問題,采用簡單的部分地址異或邏輯完成SIMD并行訪存地址轉換,實現(xiàn)了FFT運算的無沖突SIMD并行訪存;提出了幾種帶特殊混洗模式的向量訪存指令,可完全消除SIMD結構下基2FFT運算時需要的額外混洗指令操作.最后將其應用于某16路SIMD數(shù)字信號處理器YHFT-Matrix2中向量存儲器VM的優(yōu)化設計.測試結果表明,采用該SIMD并行存儲結構優(yōu)化的VM以增加18%的硬件開銷實現(xiàn)了FFT運算全流水無沖突并行訪存和100%并行訪存帶寬利用率;相比優(yōu)化前的設計,不同點數(shù)FFT運算可獲得1.32~2.66的加速比.
【作者單位】： 國防科學技術大學計算機學院;
【基金】：國家自然科學基金(No.61472432)
【分類號】：TP332
【正文快照】： 1引言無線通信、圖像匹配、視頻解碼等各類流媒體應用需求的不斷增長對微處理器的運算能力提出了更高的要求,單指令多數(shù)據(jù)流(Single Instruction Multiple Datastream,SIMD)擴展結構因其硬件控制結構簡單、能開發(fā)大量的數(shù)據(jù)級并行,可在相對較低的功耗下實現(xiàn)高數(shù)據(jù)吞吐率計算能

【相似文獻】

相關期刊論文 前10條

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

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

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

4 張倩;;二維SIMD結構的低功耗調度[J];計算機工程;2009年10期

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

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

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

8 王馨梅,張發(fā)存,崔杜武;SIMD計算機的面向對象仿真方法[J];計算機工程;2005年17期

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

10 付光遠;;基于SIMD-MPP并行模型的圖像調度與映射方法研究[J];微電子學與計算機;2006年S1期

相關會議論文 前8條

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

2 付光遠;;基于SIMD-MPP并行模型的圖像調度與映射方法研究[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

3 高巍;宋妍;;基于SIMD體系結構的數(shù)據(jù)相關控制語句轉化方法[A];2009年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2009年

4 朱明慧;;ADI浮點DSP軟件編程中的指令并行與SIMD應用[A];中國航空學會信號與信息處理專業(yè)全國第八屆學術會議論文集[C];2004年

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

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

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

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

相關碩士學位論文 前10條

1 張倩;二維SIMD結構的低功耗調度[D];復旦大學;2008年

2 李璋輝;支持浮點融合乘加的SIMD運算部件設計優(yōu)化及實現(xiàn)[D];國防科學技術大學;2013年

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

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

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

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

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

8 宋貴環(huán);YHFT-Matrix2編譯器SIMD優(yōu)化技術研究與實現(xiàn)[D];國防科學技術大學;2014年

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

10 高偉;面向SIMD的自動向量化優(yōu)化技術研究[D];解放軍信息工程大學;2013年

，

本文編號：1329609