《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 模擬設(shè)計(jì) > 其他 > 入門:排序算法在FPGA上的實(shí)現(xiàn)

入門:排序算法在FPGA上的實(shí)現(xiàn)

2022-09-28
來源:FPGA開發(fā)之路
關(guān)鍵詞: 排序算法 FPGA CPU

  做項(xiàng)目實(shí)現(xiàn)某個(gè)feature時(shí)經(jīng)常會(huì)考慮一個(gè)問題,硬件實(shí)現(xiàn)還是軟件實(shí)現(xiàn),還是軟硬件結(jié)合。

  要想回答好這個(gè)問題,就要理解硬件和軟件的各自的優(yōu)劣勢(shì)。

  優(yōu)劣勢(shì)

  軟件程序其實(shí)是運(yùn)行在CPU上的,所有的程序都要分解為一條一條的機(jī)器指令去運(yùn)行。CPU作為一種通用的架構(gòu),它最大的優(yōu)勢(shì)自然也是通用,擅長復(fù)雜的邏輯和運(yùn)算操作。但也因?yàn)槠渫ㄓ玫募軜?gòu),使得CPU在某些特定的應(yīng)用場(chǎng)景性能不足,比如視頻渲染,不然也不會(huì)出現(xiàn)GPU。

  FPGA則恰恰相反。FPGA非常擅長并行計(jì)算,同時(shí)能夠提供極低的延遲。但是卻不擅長復(fù)雜的邏輯和數(shù)學(xué)運(yùn)算操作,比如調(diào)度算法,甚至某些看起來比較簡(jiǎn)單的排序算法在FPGA上實(shí)現(xiàn)也比較麻煩。

  軟硬件結(jié)合的經(jīng)典設(shè)計(jì)

  計(jì)算機(jī)系統(tǒng)中的地址翻譯可以看做一個(gè)經(jīng)典設(shè)計(jì)。

  地址翻譯是將虛擬地址轉(zhuǎn)換為物理地址。這個(gè)過程是通過查找表(頁表)的方式實(shí)現(xiàn)的。頁表中存儲(chǔ)著物理地址,那么要存儲(chǔ)哪些物理地址,哪個(gè)物理地址存儲(chǔ)在哪一個(gè)表項(xiàng),是一個(gè)比較復(fù)雜的邏輯,這個(gè)過程是通過操作系統(tǒng)即軟件來實(shí)現(xiàn)的。當(dāng)程序或者進(jìn)程在運(yùn)行期間需要訪問某一個(gè)地址,我們希望用最快的速度來實(shí)現(xiàn)地址翻譯,這個(gè)過程用到的便是硬件,硬件讀取頁表的內(nèi)容獲得物理地址即可。

  最后回到最初的問題,用硬件還是用軟件,一句話總結(jié),復(fù)雜的對(duì)性能要求較低的交給軟件,簡(jiǎn)單的性能要求高的交給硬件。



更多信息可以來這里獲取==>>電子技術(shù)應(yīng)用-AET<<  

mmexport1621241704608.jpg


本站內(nèi)容除特別聲明的原創(chuàng)文章之外,轉(zhuǎn)載內(nèi)容只為傳遞更多信息,并不代表本網(wǎng)站贊同其觀點(diǎn)。轉(zhuǎn)載的所有的文章、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無法一一聯(lián)系確認(rèn)版權(quán)者。如涉及作品內(nèi)容、版權(quán)和其它問題,請(qǐng)及時(shí)通過電子郵件或電話通知我們,以便迅速采取適當(dāng)措施,避免給雙方造成不必要的經(jīng)濟(jì)損失。聯(lián)系電話:010-82306118;郵箱:aet@chinaaet.com。