【摘要】：SoC在一塊電路上集成了計(jì)算單元、存儲(chǔ)器和邏輯運(yùn)算單元。可重構(gòu)處理器是SoC的一種,其在運(yùn)算速度,靈活性,功耗等方面取得了較好的平衡。多核處理器結(jié)構(gòu)的優(yōu)勢(shì)不光在于它的高集成度、高并行度、低功耗、簡(jiǎn)單的結(jié)構(gòu)和便于設(shè)計(jì)優(yōu)化等,并且在于它能充分利用傳統(tǒng)單核處理器中現(xiàn)有的優(yōu)勢(shì)技術(shù),例如寬發(fā)射指令、多線程基礎(chǔ)、低功耗技術(shù)等。目前其主要可以分為同構(gòu)多核和異構(gòu)多核兩種構(gòu)造。自相關(guān)函數(shù)是數(shù)字信號(hào)處理中一種常用且重要的函數(shù)。自相關(guān)函數(shù)是衡量一個(gè)序列在不同時(shí)間點(diǎn)的值的相似程度的量度。目前自相關(guān)函數(shù)通常采用乘累加算法來(lái)實(shí)現(xiàn)。這種方法結(jié)構(gòu)簡(jiǎn)單,利于實(shí)現(xiàn),但是在點(diǎn)數(shù)較大時(shí)速度較慢。排序算法是一個(gè)經(jīng)典且常用的算法。它的目的是將一個(gè)無(wú)序的序列經(jīng)過(guò)多次比較整理成一個(gè)有序的序列。隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展,排序已經(jīng)逐漸成為當(dāng)代程序設(shè)計(jì)中的一種基本算法。當(dāng)代計(jì)算機(jī)中沒(méi)有專門(mén)負(fù)責(zé)排序的運(yùn)算單元,以及"諾依曼(Neumann)"瓶頸,使得軟件排序的效率很低。因此,可以在處理器內(nèi)設(shè)計(jì)專門(mén)負(fù)責(zé)處理排序的硬件,從而極大提高排序的速度和效率。本文在一款可重構(gòu)SoC平臺(tái)的基礎(chǔ)上,設(shè)計(jì)并優(yōu)化了用FFT實(shí)現(xiàn)的自相關(guān)算法和一種基于排序(合并)樹(shù)的排序算法,并將以上兩種算法進(jìn)行仿真驗(yàn)證與綜合。通過(guò)對(duì)驗(yàn)證與綜合結(jié)果的比較分析,從而表明以上兩種算法在大點(diǎn)數(shù)時(shí)速度更快,資源開(kāi)銷(xiāo)更低,更適合并行運(yùn)算。
[Abstract]:SoC integrates computing cells, memory and logical operation units on a single circuit. Reconfigurable processor is a kind of SoC, which achieves a good balance in computing speed, flexibility, power consumption and so on. The advantages of multi-core processor architecture lie not only in its high integration, high parallelism, low power consumption, simple structure and easy design optimization, but also in its ability to make full use of the existing advantages of traditional single-core processors. For example, wide transmit instruction, multi-thread basis, low power technology and so on. At present, it can be divided into two types: isomorphic multicore and isomorphic multicore. Autocorrelation function is a common and important function in digital signal processing. An autocorrelation function is a measure of the similarity of a sequence at different points in time. At present, the autocorrelation function is usually implemented by multiplicative accumulation algorithm. The structure of this method is simple and easy to implement, but the speed is slow when the number of points is large. Sorting algorithm is a classical and commonly used algorithm. Its aim is to arrange an unordered sequence into an ordered sequence after several comparisons. With the rapid development of computer technology, sorting has gradually become a basic algorithm in modern programming. The lack of sorting units in modern computers and the "Neumann (Neumann)" bottleneck make software sorting inefficient. Therefore, hardware dedicated to sorting can be designed within the processor to greatly improve the speed and efficiency of sorting. On the basis of a reconfigurable SoC platform, this paper designs and optimizes the autocorrelation algorithm implemented with FFT and a sort algorithm based on sort (merge) tree, and simulates and synthesizes the above two algorithms. Through the comparison and analysis of the verification and synthesis results, it is shown that the two algorithms are faster in large number of points, lower resource overhead and more suitable for parallel operation.
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TN47

【相似文獻(xiàn)】

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

1 安朝輝;錢(qián)劍敏;;一種新的排序算法——端點(diǎn)排序算法[J];現(xiàn)代電子技術(shù);2011年24期

2 盧敏;黃亞樓;謝茂強(qiáng);王揚(yáng);劉杰;廖振;;代價(jià)敏感的列表排序算法[J];計(jì)算機(jī)研究與發(fā)展;2012年08期

3 張正鈾;;散列排序算法[J];廣西科學(xué)院學(xué)報(bào);1982年01期

4 全惠云;;基于矩陣分裂法的一類異步N&行排序算法[J];計(jì)算技術(shù)與自動(dòng)化;1991年01期

5 董德林;兩個(gè)高效排序算法的APPLESOFT BASIC程序[J];麗水師專學(xué)報(bào);1992年S1期

6 王曉東;最優(yōu)堆排序算法[J];小型微型計(jì)算機(jī)系統(tǒng);2000年05期

7 吳江,張德同;二次分“檔”鏈接排序算法分析[J];計(jì)算機(jī)研究與發(fā)展;2001年08期

8 李德啟,王雄;一種新型快速的排序算法[J];計(jì)算機(jī)工程;2001年03期

9 趙忠孝;一種新的散列排序算法[J];電腦開(kāi)發(fā)與應(yīng)用;2001年03期

10 許善祥,朱學(xué)東,邵敬春;選擇排序算法的改進(jìn)[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

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

1 周曉方;金志權(quán);;尋找最佳分布式排序算法[A];第九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(上)[C];1990年

2 張艷秋;李建中;;一種基于蛇型磁帶的排序算法[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

3 劉春陽(yáng);葉君峰;母海龍;陸秋霞;陳滄;高鶯;;一種商品標(biāo)題主題詞的重要性排序算法[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

4 王少帥;湯慶新;姚路;;并行獨(dú)立集排序算法的改進(jìn)與實(shí)現(xiàn)[A];第十六屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2011年

5 于芳;王大玲;于戈;陳冬玲;鮑玉斌;;面向用戶的排序算法研究[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

6 閆潑;馬軍;陳竹敏;;面向主題的網(wǎng)頁(yè)排序算法研究[A];第三屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2007年

7 張健沛;李連江;楊靜;;個(gè)性化搜索引擎排序算法的研究與改進(jìn)[A];第三屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2007年

8 吳志彬;陳義華;;ANP中超矩陣排序算法研究[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

9 陳叢叢;石冰;陳健;;面向主題的查詢相關(guān)網(wǎng)頁(yè)排序算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

10 齊曼;張珩;;實(shí)時(shí)視覺(jué)仿真中幀連貫性應(yīng)用[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

相關(guān)重要報(bào)紙文章 前1條

1 廣東 黃陀;基本算法簡(jiǎn)介（三）[N];電腦報(bào);2001年

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

1 趙立軍;基于歸并的高效排序算法的研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;1998年

2 崔筠;無(wú)向基因組的移位排序算法[D];山東大學(xué);2006年

3 郝凡昌;有向基因組復(fù)合操作重組排序算法研究[D];山東大學(xué);2011年

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

1 徐林龍;基于商品特征屬性的排序算法研究[D];西南交通大學(xué);2015年

2 陳浩;基于圖理論的圖像搜索結(jié)果重排序的研究[D];安徽大學(xué);2016年

3 雙全;基于用戶行為分析的搜索排序算法研究[D];華中科技大學(xué);2014年

4 王麒深;面向網(wǎng)絡(luò)輿情的社會(huì)情感排序算法研究[D];中國(guó)民航大學(xué);2012年

5 郭佳;一種SDN環(huán)境中的網(wǎng)絡(luò)節(jié)點(diǎn)重要性排序算法[D];西安電子科技大學(xué);2015年

6 馮少泳;兩層哈希的重排序算法[D];華南理工大學(xué);2016年

7 陸沛棟;基于可重構(gòu)SoC平臺(tái)的排序算法設(shè)計(jì)和自相關(guān)算法優(yōu)化[D];南京大學(xué);2017年

8 王靖;數(shù)據(jù)庫(kù)管理系統(tǒng)中高能效排序算法[D];浙江工業(yè)大學(xué);2012年

9 尹曉;基因組移位排序算法的改進(jìn)和評(píng)測(cè)[D];山東大學(xué);2006年

10 黃興;比特位拆分索引排序算法研究[D];清華大學(xué);2007年

，

本文編號(hào)：2252794