當(dāng)前位置:首頁(yè) > 模擬 > 模擬
[導(dǎo)讀]導(dǎo)讀:本文的演示采用FFT算法,該算法在諸如醫(yī)學(xué)成像、通信、軍事和商業(yè)雷達(dá)以及電子戰(zhàn)(干擾器、抗干擾器)等領(lǐng)域中被頻繁應(yīng)用。本文演示結(jié)果顯示,在運(yùn)行速率為1 GHz,DSP內(nèi)核為8個(gè)時(shí),用TMS320C6678處理器執(zhí)行10

導(dǎo)讀:本文的演示采用FFT算法,該算法在諸如醫(yī)學(xué)成像、通信、軍事和商業(yè)雷達(dá)以及電子戰(zhàn)(干擾器、抗干擾器)等領(lǐng)域中被頻繁應(yīng)用。本文演示結(jié)果顯示,在運(yùn)行速率為1 GHz,DSP內(nèi)核為8個(gè)時(shí),用TMS320C6678處理器執(zhí)行1024K的FFT算法樣本只需要6.4毫秒。

TMS320C6678 SoC

TMS320C6678處理器具有8個(gè)DSP內(nèi)核,是基于TI的C66x固定和浮點(diǎn)DSP內(nèi)核以及TI享有多核權(quán)利的創(chuàng)新型KeyStone構(gòu)架創(chuàng)建的。它運(yùn)行速度最高可達(dá)1.25GHz,在這個(gè)速度下它可以進(jìn)行每秒160千兆次浮點(diǎn)運(yùn)算,而且通常情況下消耗的電能不到10w.TMS320C6678處理器的特色是它每一個(gè)DSP內(nèi)核都有512KB的L2內(nèi)存;此外,8MB的芯片內(nèi)存中有4MB的共享內(nèi)存,并且這兩個(gè)內(nèi)存都有糾錯(cuò)碼。它的DDR3界面是 64位的,有8位糾錯(cuò)碼,運(yùn)行速度可以高達(dá)每秒1600兆比特,同時(shí)支持高達(dá)8GB的外部存儲(chǔ)器數(shù)據(jù)存取。此外,TMS320C6678的配套外設(shè)包括 PCle、Serial RapidIO、Gigabit Ethernet以及TI的HyperLink界面,這個(gè)界面在連接到TI的其他DSP,ARM,ARM+DSP處理器以及第三方的FPGA時(shí)可以提供高達(dá)50Gbps的連接速度。

在本文的VLFFT演示中,TMS320C6678處理器運(yùn)行速度為1GHz,DDR3界面?zhèn)鬏斔俣葹?333MHz.

圖一:TMS320C6678框圖

VLFFT演示

由于VLFFT算法要求將輸入的數(shù)據(jù)存放在處理器的外部存儲(chǔ)器當(dāng)中,在本演示過(guò)程中,數(shù)據(jù)通過(guò)DSP內(nèi)核存取、分配和處理,最后將結(jié)果輸出到外部存儲(chǔ)器中。同時(shí),在整個(gè)過(guò)程中始終保持循環(huán)計(jì)數(shù)和時(shí)間測(cè)量。演示時(shí),為T(mén)MS320C6678處理器配置不同數(shù)量的內(nèi)核(1,2,4或8個(gè))來(lái)計(jì)算當(dāng)FFT大小不同時(shí)的結(jié)果,這些FFT規(guī)格包括:16K 32K 64K 128K 156K 512K 1024K

在演示過(guò)程中,通過(guò)將計(jì)算負(fù)載分布到多個(gè)核和完全充分利用C66X DSP內(nèi)核高性能計(jì)算能力的方法來(lái)確保執(zhí)行FFT達(dá)到最大性能。同時(shí)運(yùn)用基礎(chǔ)時(shí)間抽取算法將一維VLFFT算法用類(lèi)似的二維FFT算法來(lái)表達(dá)。這種方法是在遇到非常大的數(shù)據(jù)N時(shí),分解成N=N1*N2的形式。在本演示過(guò)程中,如果一維輸入數(shù)組非常大,就采用N1行*N2列的二維數(shù)組來(lái)表示,然后通過(guò)以下步驟來(lái)計(jì)算FFT:

計(jì)算N2列數(shù)組在N1行數(shù)組中不同大小時(shí)的FFT;乘以旋轉(zhuǎn)因子;存儲(chǔ)N2列在N1行不同大小時(shí)FFT算法的結(jié)果,形成一個(gè)N2*N1的二維數(shù)組;計(jì)算N1行數(shù)組在N2列數(shù)組中不同大小時(shí)的FFT;存儲(chǔ)列方向上的數(shù)據(jù)形成N2*N1二維數(shù)組。

這個(gè)算法被Takahashi稱(chēng)為Hitachi SR8000的高性能平行FFT算法。

在執(zhí)行多核算法時(shí),第一步是計(jì)算N2列(核的數(shù)量)在N1行規(guī)格下的FFT算法,第四步是計(jì)算N1行(核的數(shù)量)在N2列規(guī)格下的FFT算法。0核是主核,負(fù)責(zé)與所有剩下的附屬核同步。根據(jù)N1數(shù)組和N2數(shù)組的大小,每一個(gè)內(nèi)核計(jì)算出來(lái)的FFT總數(shù)都被分成幾個(gè)較小的模塊以適應(yīng)每個(gè)核L2 SRAM內(nèi)存的空間。每一組數(shù)據(jù)都通過(guò)外部存儲(chǔ)器中的DMA預(yù)取到L2 SRAM內(nèi)存中,然后通過(guò)DDR將數(shù)據(jù)返回到外部存儲(chǔ)器中。每個(gè)核都運(yùn)用2個(gè)DMA通道在外部存儲(chǔ)器(DDR3)和內(nèi)部存儲(chǔ)器(L2 SRAM)中轉(zhuǎn)化輸入和輸出的數(shù)據(jù)。

結(jié)果

下頁(yè)圖表1展示了TMS320C6678評(píng)估版(TMDSEVM6678LE)分別在一個(gè)DSP周期和一個(gè)毫秒單位時(shí)間內(nèi)運(yùn)行FFT代碼的結(jié)果。在理想狀態(tài)下,當(dāng)用于計(jì)算的內(nèi)核數(shù)量增加一倍,循環(huán)計(jì)數(shù)就會(huì)減少一半。但在現(xiàn)實(shí)中,由于存在信息運(yùn)行的天花板,同時(shí)受限于內(nèi)存大小和信息寬度(內(nèi)部存儲(chǔ)器),這種情況很難實(shí)現(xiàn)。在這種情況下,當(dāng)用雙核取代單核時(shí),運(yùn)行FFT的時(shí)間平均減少了49.3 %,基本達(dá)到了理想的周期數(shù)的一半。當(dāng)用四核替代一核時(shí),運(yùn)行FFT的時(shí)間平均減少了72.5%,而采用八核時(shí)平均運(yùn)行時(shí)間則減少了81.6%.

                                                                                                                                                                                  

表格一:FFT分別在1/2/4/8DSP核時(shí)周期及毫秒的結(jié)果

由此我們可以看出,無(wú)論是雙核還是四核,隨著FFT的大小從16k增加到256k,運(yùn)行時(shí)間減少的幅度也越來(lái)越大,而采用八核時(shí)運(yùn)行時(shí)間減少的幅度更加劇烈。這是因?yàn)閷?duì)于較小的FFT,核數(shù)越多,并行代碼相對(duì)于額外增加核數(shù)來(lái)提高性能的代價(jià)要小很多。以前256KB的FFT,在提高性能方面的效果并不太理想,在雙核時(shí)只能提高2倍,四核時(shí)也只有4倍,而在八核時(shí)反而會(huì)降低其性能。這是由于八核處理數(shù)據(jù)的速度遠(yuǎn)高于外部存儲(chǔ)器傳輸數(shù)據(jù)的速度,從而使其存儲(chǔ)空間到達(dá)上限導(dǎo)致的。在本演示中,計(jì)算一個(gè)大小為1024k的FFT,即一百萬(wàn)點(diǎn)的FFT,在采用8個(gè)DSP內(nèi)核,運(yùn)行速率為1GHz時(shí),運(yùn)行時(shí)間僅6.4 毫秒。

圖二:?jiǎn)魏伺c多核在性能上的提升

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶(hù)希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱(chēng),數(shù)字世界的話(huà)語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱(chēng)"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉