本文關鍵詞：基于多核DSP的基帶信號處理算法并行性研究　出處：《電子科技大學》2014年碩士論文　論文類型：學位論文

  更多相關文章： 信號處理 并行處理技術 矩陣求逆算法 FIR濾波器 多核DSP實現(xiàn)

【摘要】：隨著計算機性能需求的不斷增加,多機并行勢必成為計算機的發(fā)展方向。同時,隨著軟件無線電技術SDR的興起以及該技術在LTE移動通信系統(tǒng)中的使用越來越深入,高速并行計算的應用需求也越發(fā)急迫。為了推動LTE移動通信系統(tǒng)的全軟件化進程,本文以多核DSP為基礎,搭建了并行處理平臺,并對相關的并行處理技術和信號處理算法的并行性進行了討論和研究。矩陣求逆算法和FIR濾波器在LTE中都有著廣泛的應用。通常情況下,這兩種算法運算量較大,運算耗時較長。這并不能滿足LTE系統(tǒng)對高速率的要求,所以需要采用并行方式對這兩種算法進行并行實現(xiàn)。通信開銷在一定程度上影響著算法的并行性能。本文通過性能測試對比了幾種多核DSP的核間通信機制和片間通信機制,最終分別選用具備靈活性和高速率的EDMA3和SRIO來實現(xiàn)并行算法中的數(shù)據(jù)交互工作。針對矩陣求逆算法,本文對比了幾種經(jīng)典的求逆算法,綜合計算復雜度和穩(wěn)定性選擇了全選主元高斯約旦算法作為并行計算的研究對象,并提出了一種基于全選主元高斯約旦算法的矩陣求逆并行算法。最后在TMS320C6474 EVM評估板上對該并行算法進行了多核實現(xiàn),并對該并行算法加速比進行了對比分析。結(jié)果表明算法耗時與并行核數(shù)成反比,并且處理器數(shù)目可觀時,該算法具備一定的加速比。針對FIR濾波器,本文對比了現(xiàn)有的幾種并行濾波結(jié)構,并選擇了其中具備運算量小等優(yōu)勢的基于多相濾波器的快速FIR并行濾波結(jié)構進行仿真,驗證了該并行濾波結(jié)構的正確性和可靠性。最后在TMS320C6474 EVM評估板上對該并行濾波結(jié)構進行了多核實現(xiàn),并對該并行算法的加速比進行了對比分析。結(jié)果表明算法耗時與并行核數(shù)成反比,并且該算法具有可觀的加速比。
[Abstract]:With the increasing demand for computer performance, multi-computer parallelism is bound to become the direction of computer development. With the rise of software radio technology SDR and the application of this technology in LTE mobile communication system more and more in-depth. In order to promote the full software process of LTE mobile communication system, this paper builds a parallel processing platform based on multi-core DSP. The parallelism of related parallel processing techniques and signal processing algorithms is discussed and studied. Matrix inverse algorithm and FIR filter are widely used in LTE. These two algorithms can not meet the requirement of high speed in LTE system because of the large amount of computation and the long time consuming. Therefore, parallel implementation of these two algorithms is needed. The communication overhead affects the parallel performance of the algorithm to a certain extent. This paper compares several inter-core communication mechanisms of multi-core DSP and compares them with each other through performance tests. Inter-chip communication mechanism. Finally, EDMA3 and SRIO, which have flexibility and high speed, are selected to realize the data interaction in parallel algorithms. For matrix inversion algorithm, this paper compares several classical inverse algorithms. In order to improve the computational complexity and stability, the fully selected principal component Gaussian Jordan algorithm is chosen as the research object of parallel computing. A matrix inverse parallel algorithm based on fully selected principal component Gaussian Jordan algorithm is proposed. Finally, the parallel algorithm is implemented on the TMS320C6474 EVM evaluation board. The speedup ratio of the parallel algorithm is compared and analyzed. The results show that the time consuming of the algorithm is inversely proportional to the number of parallel kernels, and when the number of processors is considerable, the algorithm has a speedup ratio. The algorithm has a certain speedup for FIR filters. In this paper, several parallel filtering structures are compared, and the fast FIR parallel filter structure based on polyphase filter is selected for simulation. The correctness and reliability of the parallel filter structure are verified. Finally, the multi-core implementation of the parallel filter structure is carried out on the TMS320C6474 EVM evaluation board. The speedup of the parallel algorithm is compared and analyzed. The results show that the time consuming of the algorithm is inversely proportional to the number of parallel kernels and the algorithm has considerable speedup.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN911.7;TN713

【相似文獻】

相關期刊論文 前10條

1 胡駿;;仿真中的并行性初探[J];計算機仿真;1987年02期

2 陶洋;;通訊網(wǎng)絡并行性劃分的一種新方法[J];重慶郵電學院學報;1991年01期

3 張學惠,韓永飛;計算并行性的研究和描述[J];吉林大學自然科學學報;1992年03期

4 何軍,劉鍵;用戶級并行性的開發(fā)[J];計算機與數(shù)字工程;1994年01期

5 陳曦,王鼎興,李志光;出度與平衡度對并行程序固有并行性的約束[J];計算機研究與發(fā)展;1991年01期

6 金國華,楊學軍,陳福接;循環(huán)迭代間不規(guī)則并行性高效、完全的開發(fā)方法[J];電子學報;1992年08期

7 李靖,臧斌宇,朱傳琪;一類不規(guī)則問題的自動并行性識別[J];軟件學報;2002年06期

8 徐賢;董笑菊;;一種新的組織P系統(tǒng)變體的研究[J];計算機科學;2008年02期

9 譚小南;王榮權;;邏輯推理機及其并行性的開發(fā)[J];計算機研究與發(fā)展;1985年02期

10 程東年，趙榮彩;循環(huán)并行性開發(fā)的新算法──下標因子檢測[J];信息工程學院學報;1996年04期

相關會議論文 前3條

1 張文明;鄧慶緒;;軟硬件任務轉(zhuǎn)換模型的設計與實現(xiàn)[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

2 Erik Hagersten;鄧錫銀;;幫軟件找尋內(nèi)存墻之門(第二部分)——以并行性換性能[A];工程三維模型與虛擬現(xiàn)實表現(xiàn)——第二屆工程建設計算機應用創(chuàng)新論壇論文集[C];2009年

3 孫冕;朱桀Ya;劉學;鄭智捷;;基于第二類Petri網(wǎng)對多處理機的任務并行性與負載均衡解決方案的建模[A];2010通信理論與技術新發(fā)展——第十五屆全國青年通信學術會議論文集（下冊）[C];2010年

相關重要報紙文章 前2條

1 理學博士 現(xiàn)任南京大學地球科學與工程學院地球探測與信息技術系教授，，江蘇省高性能計算學會會長 周會群;四核架構提升網(wǎng)格節(jié)點并行性[N];計算機世界;2008年

2 羅賽軍 李建平 薛斐 整理;常青樹之所以常青[N];計算機世界;2002年

相關碩士學位論文 前4條

1 許林;群體智能算法可并行性分析及其軟硬件協(xié)同設計[D];江南大學;2011年

2 林福利;BGP協(xié)議并行性分析與評測[D];國防科學技術大學;2009年

3 楊凱淇;基于多核DSP的基帶信號處理算法并行性研究[D];電子科技大學;2014年

4 林樂森;基于OpenCL的AES算法并行性分析及加速方案[D];吉林大學;2012年

本文編號：1422602