發(fā)布時(shí)間：2018-03-02 21:49

  本文選題：FFT　切入點(diǎn)：SCC　出處：《小型微型計(jì)算機(jī)系統(tǒng)》2014年06期 　論文類(lèi)型：期刊論文

【摘要】：針對(duì)SCC(Single-Chip Cloud Computer,單芯片云計(jì)算機(jī))體系結(jié)構(gòu),通過(guò)通信路由的改進(jìn)、消息傳遞的預(yù)處理以及數(shù)據(jù)處理的再劃分這三種手段來(lái)提升FFT并行實(shí)現(xiàn)效率并以此來(lái)研究SCC的擴(kuò)展性.實(shí)驗(yàn)結(jié)果表明,SCC上改進(jìn)后的FFT在一定規(guī)模內(nèi),雙核下的平均加速比為4.10倍,最高可達(dá)4.78倍;四核下平均加速比為6.01倍,最高可達(dá)6.77倍;八核下平均加速比為10.46倍,最高可達(dá)11.53倍;十六核下平均加速比為16.20倍,最高可達(dá)18.51倍;三十二核下平均加速比為21.17倍,最高可達(dá)到24.20倍.并且隨著規(guī)模的增加,核間通信帶寬趨于穩(wěn)定,三十二核的加速比也逐漸增大,結(jié)果顯示SCC具有良好的可擴(kuò)展性.
[Abstract]:Aiming at the SCC(Single-Chip Cloud computer (single chip cloud computer) architecture, the communication route is improved. The preprocessing of message passing and the subdivision of data processing are three methods to improve the efficiency of parallel implementation of FFT and to study the expansibility of SCC. The experimental results show that the improved FFT is within a certain scale. The average speedup under binucleus is 4.10 times, the highest is 4.78 times, the average acceleration ratio under four nuclei is 6.01 times, the maximum is 6.77 times, the average acceleration ratio under eight nuclei is 10.46 times, the maximum is 11.53 times, and the average acceleration ratio under 16 nuclei is 16.20 times. The average speedup of 32 cores is 21.17 times, and the highest is 24.20 times. With the increase of scale, the bandwidth of inter-core communication tends to stabilize, and the acceleration ratio of 32 cores increases gradually. The results show that SCC has good scalability.
【作者單位】： 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;安徽省計(jì)算與通信軟件重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家“核高基”重大專(zhuān)項(xiàng)(2009ZX01028-002-003-005)資助 國(guó)家自然科學(xué)基金項(xiàng)目(60833004)資助
【分類(lèi)號(hào)】：TP303

【參考文獻(xiàn)】

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

1 王剛強(qiáng);鐘誠(chéng);柯琦;;多核計(jì)算機(jī)上的快速傅里葉變換并行算法[J];計(jì)算機(jī)工程;2011年16期

2 郭利財(cái);劉燕君;;龍芯3A處理器上FFT的高效實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2012年03期

3 顧乃杰,陳靜,潘偉;基于分組光纖被動(dòng)星型網(wǎng)的FFT算法及其選路[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年05期

【共引文獻(xiàn)】

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

1 李豹;;并行神經(jīng)元集成在風(fēng)險(xiǎn)評(píng)估中的應(yīng)用[J];安徽工程科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年04期

2 劉瑜;廖同慶;;現(xiàn)代計(jì)算環(huán)境下的電磁模擬教學(xué)淺議[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年03期

3 王慧亮;包尚聯(lián);陳國(guó)耀;;基于多核的并行模擬退火放療計(jì)劃優(yōu)化加速方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版)網(wǎng)絡(luò)版(預(yù)印本);2008年01期

4 王慧亮;包尚聯(lián);陳國(guó)耀;;基于多核的并行模擬退火放療計(jì)劃優(yōu)化加速方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

5 張旭;邱志平;胡舉喜;;不確定結(jié)構(gòu)區(qū)間特征值上下界的并行解法[J];北京航空航天大學(xué)學(xué)報(bào);2007年09期

6 王維;趙慧潔;董超;;基于投影尋蹤的高光譜圖像異常檢測(cè)并行算法[J];北京航空航天大學(xué)學(xué)報(bào);2009年03期

7 殷文;;基于頻率域高階有限差分法的正演模擬及并行算法[J];吉林大學(xué)學(xué)報(bào)(地球科學(xué)版);2008年01期

8 向令;王鵬;;并行迭代算法的研究及應(yīng)用[J];成都信息工程學(xué)院學(xué)報(bào);2007年S1期

9 翟永;陳杰;劉磊;;基于集群技術(shù)的“天地圖”運(yùn)行支持環(huán)境設(shè)計(jì)[J];地理信息世界;2011年04期

10 張沙清;趙潔;;基于MPICH的多核并行程序設(shè)計(jì)[J];四川兵工學(xué)報(bào);2011年01期

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

1 陳連榮;彭朝暉;;高斯射線聲場(chǎng)模型在MPI環(huán)境下的并行算法設(shè)計(jì)[A];中國(guó)聲學(xué)學(xué)會(huì)水聲學(xué)分會(huì)2011年全國(guó)水聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2011年

2 侯有政;張方;;基于CUDA的動(dòng)載荷頻域識(shí)別的并行算法研究[A];第十屆全國(guó)振動(dòng)理論及應(yīng)用學(xué)術(shù)會(huì)議論文集（2011）上冊(cè)[C];2011年

3 費(fèi)廣磊;馬天寶;寧建國(guó);郝莉;;基于MPI的三維爆炸與沖擊問(wèn)題的動(dòng)態(tài)并行研究[A];第十二屆現(xiàn)代數(shù)學(xué)和力學(xué)會(huì)議論文集[C];2010年

4 薛笑榮;趙榮椿;張艷寧;曾琪明;;一種并行的SAR圖像邊緣檢測(cè)方法[A];2005年信息與通信領(lǐng)域博士后學(xué)術(shù)會(huì)議論文集[C];2005年

5 石虎;熊健民;宋庭新;;全主元高斯消去法在有限元并行計(jì)算中的應(yīng)用[A];湖北省機(jī)械工程學(xué)會(huì)設(shè)計(jì)與傳動(dòng)學(xué)會(huì)、武漢機(jī)械設(shè)計(jì)與傳動(dòng)學(xué)會(huì)2008年學(xué)術(shù)年會(huì)論文集（2）[C];2008年

6 范培勤;笪良龍;過(guò)武宏;;WKBZ簡(jiǎn)正波方法的并行實(shí)現(xiàn)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

7 張林;笪良龍;盧曉亭;;采用DSP的射線簡(jiǎn)正波理論并行算法設(shè)計(jì)[A];2008年全國(guó)聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

8 王丹陽(yáng);田衛(wèi)東;胡學(xué)鋼;;基于SMP系統(tǒng)的并行Apriori算法研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

9 武艷強(qiáng);江在森;楊國(guó)華;;最小二乘配置方法在提取GPS時(shí)間序列信息中的應(yīng)用[A];GPS技術(shù)應(yīng)用研究論文專(zhuān)輯[C];2007年

10 范培勤;笪良龍;陳冬濱;;WKBZ簡(jiǎn)正波方法在PC機(jī)群上的實(shí)現(xiàn)[A];2005年全國(guó)水聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

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

1 張琦;多核系統(tǒng)中的程序性能優(yōu)化研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

2 廖臣;三維電磁粒子模擬并行算法及其應(yīng)用研究[D];電子科技大學(xué);2010年

3 陳海勇;網(wǎng)格作業(yè)調(diào)度關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

4 黃永忠;移動(dòng)代理計(jì)算模型及其在分布并行計(jì)算中的應(yīng)用研究[D];解放軍信息工程大學(xué);2007年

5 張帆;基于MPI和GPU直流電法和大地電磁法三維正演的并行算法研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2011年

6 程湯培;地下水流動(dòng)數(shù)值模擬的高效并行計(jì)算研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2011年

7 楊迪;原子及小分子強(qiáng)激光場(chǎng)動(dòng)力學(xué)理論研究[D];大連理工大學(xué);2011年

8 龍柏;并行計(jì)算平臺(tái)上的數(shù)據(jù)索引技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

9 吳超;信息檢索中top-k問(wèn)題的并行算法及優(yōu)化研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

10 方維;面向數(shù)據(jù)通信優(yōu)化的并行程序執(zhí)行模型[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

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

1 呂信;激光能量沉積光路追蹤法及其并行化[D];中國(guó)工程物理研究院;2009年

2 王東陽(yáng);多智能體調(diào)度優(yōu)化算法研究[D];哈爾濱工程大學(xué);2010年

3 張作陽(yáng);基于魯棒性分析推斷三羥基丙醛對(duì)兩種酶的抑制作用[D];大連理工大學(xué);2010年

4 蘇濤;甘油生物歧化生產(chǎn)1，，3-丙二醇的混雜非線性動(dòng)力系統(tǒng)辨識(shí)[D];大連理工大學(xué);2010年

5 申俊華;中期火電開(kāi)機(jī)優(yōu)化的多核并行算法及其應(yīng)用[D];大連理工大學(xué);2010年

6 郜曉亞;水電站（群）長(zhǎng)期優(yōu)化調(diào)度多核并行算法與應(yīng)用[D];大連理工大學(xué);2010年

7 顧慧;基于異構(gòu)平臺(tái)的并行計(jì)算性能可視化研究[D];遼寧師范大學(xué);2010年

8 裴保梅;基于物理特征的二維流場(chǎng)的并行拓?fù)浣Y(jié)構(gòu)分析[D];中國(guó)海洋大學(xué);2010年

9 劉新國(guó);基于多核處理器的并行圖像融合處理技術(shù)的研究[D];沈陽(yáng)理工大學(xué);2010年

10 丁朋;凸優(yōu)化在大規(guī)模機(jī)器學(xué)習(xí)中的應(yīng)用[D];華東理工大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

1 鄧珊珊;孫義;章立生;莫志鋒;謝應(yīng)科;;q×2~m的高速FFT處理器設(shè)計(jì)[J];計(jì)算機(jī)研究與發(fā)展;2008年08期

2 李成軍;周衛(wèi)峰;朱重光;;基于Intel SIMD指令的二維FFT優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年05期

3 肖江;胡柯良;鄧元勇;;基于CUDA的矩陣乘法和FFT性能測(cè)試[J];計(jì)算機(jī)工程;2009年10期

4 李俊山,葉霞,李建軍,李新社,沈緒榜;基于LS MPP的圖像并行傅立葉分析技術(shù)(1)——算法的原理、分析與設(shè)計(jì)[J];小型微型計(jì)算機(jī)系統(tǒng);2004年07期

5 顧乃杰,陳靜,潘偉;基于分組光纖被動(dòng)星型網(wǎng)的FFT算法及其選路[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年05期

【相似文獻(xiàn)】

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

1 劉俊;劉志祥;;應(yīng)用Amdahl定律對(duì)多核處理器性能的分析[J];信息技術(shù);2010年06期

2 胡灝;陳勇;;一種基于多線程技術(shù)的并行FFT算法[J];天津工業(yè)大學(xué)學(xué)報(bào);2007年01期

3 龐文強(qiáng);伍建林;;CFD并行計(jì)算平臺(tái)的搭建與性能分析[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年06期

4 邊棟;曾鳴;曾凡太;;應(yīng)用Hill-Marty推論對(duì)異構(gòu)多核處理器設(shè)計(jì)的分析[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2011年05期

5 白軍元,賀占莊;高速通用DSP的并行技術(shù)[J];微電子學(xué)與計(jì)算機(jī);2003年04期

6 張軍華;雷凌;呂寧;陸文志;;PowerEdge 1750微機(jī)集群并行性能測(cè)試及實(shí)例分析[J];石油工業(yè)計(jì)算機(jī)應(yīng)用;2007年02期

7 程豪;張?jiān)迫?張先軼;李玉成;;CPU-GPU并行矩陣乘法的實(shí)現(xiàn)與性能分析[J];計(jì)算機(jī)工程;2010年13期

8 程海英;PDD算法在對(duì)稱(chēng)多處理器高性能計(jì)算機(jī)上的并行實(shí)現(xiàn)[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

9 張軍華,章多榮,雷凌,呂寧,陸文志;PowerEdge 1750微機(jī)集群并行性能測(cè)試及實(shí)例分析[J];石油儀器;2005年03期

10 楊盛光;李麗;徐懿;張宇昂;張冰;;基于總線共享架構(gòu)的片上多處理器系統(tǒng)性能探索[J];微電子學(xué)與計(jì)算機(jī);2007年12期

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

1 賈美麗;弓建軍;孫承意;;PMEC在集群計(jì)算機(jī)上的實(shí)現(xiàn)[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

2 廖振民;袁仙春;;MFIC程序在YH-2機(jī)上的并行計(jì)算[A];中國(guó)工程物理研究院科技年報(bào)（1998）[C];1998年

3 賴(lài)生建;王秉中;;共享內(nèi)存系統(tǒng)中不交換數(shù)據(jù)的并行FDTD計(jì)算[A];2009年全國(guó)天線年會(huì)論文集（上）[C];2009年

4 徐俊英;彭紹鑫;聶在平;;基于GPU的并行MLFMA[A];2009年全國(guó)天線年會(huì)論文集（上）[C];2009年

5 周昆;潘益農(nóng);王東勇;朱紅芳;;中尺度數(shù)值模式在IBMP690上的并行測(cè)試[A];信息技術(shù)在氣象領(lǐng)域的開(kāi)發(fā)應(yīng)用論文集（一）[C];2005年

6 所光;楊學(xué)軍;;雙核處理器性能最優(yōu)的共享Cache劃分[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

7 肖文名;陳曉宇;石小英;宋遠(yuǎn)清;何婉文;吳俏梅;;并行計(jì)算機(jī)系統(tǒng)建設(shè)探討[A];信息技術(shù)在氣象領(lǐng)域的開(kāi)發(fā)應(yīng)用論文集（二）[C];2006年

8 莫倩蕓;鐘誠(chéng);;機(jī)群系統(tǒng)上并行計(jì)算時(shí)間序列的動(dòng)態(tài)彎曲距離[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年

9 劉萍;鐘誠(chéng);;機(jī)群系統(tǒng)上基于映射和抽樣劃分的并行聚類(lèi)算法[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

10 范曾;鐘誠(chéng);莫倩蕓;劉萍;;機(jī)群系統(tǒng)上基于Hashing的多目標(biāo)串匹配并行算法[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

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

1 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系體系結(jié)構(gòu)研究室主任 安虹;超級(jí)計(jì)算背后的英雄[N];計(jì)算機(jī)世界;2007年

2 陳文光 鄭緯民;高性能計(jì)算的三大研究領(lǐng)域[N];計(jì)算機(jī)世界;2006年

3 ;深紅: 欲挑戰(zhàn)深藍(lán)[N];網(wǎng)絡(luò)世界;2002年

4 陳文光;并行計(jì)算的普及與挑戰(zhàn)[N];中國(guó)電子報(bào);2008年

5 宋家雨;性能魅力無(wú)法抵擋[N];網(wǎng)絡(luò)世界;2009年

6 ;超級(jí)計(jì)算領(lǐng)域性能評(píng)測(cè)聯(lián)想深騰表現(xiàn)優(yōu)異[N];中國(guó)電子報(bào);2004年

7 本報(bào)記者 劉洪宇;千萬(wàn)億次HPC：軟硬件挑戰(zhàn)如何應(yīng)對(duì)[N];中國(guó)計(jì)算機(jī)報(bào);2009年

8 本報(bào)記者 劉洪宇;至強(qiáng)7500加速關(guān)鍵任務(wù)平臺(tái)轉(zhuǎn)型[N];中國(guó)計(jì)算機(jī)報(bào);2010年

9 遼寧 鄭大理;CPU流水線與CPU頻率[N];電腦報(bào);2005年

10 本報(bào)記者 馬文方　劉洪宇 那罡;驚魂百萬(wàn)億次[N];中國(guó)計(jì)算機(jī)報(bào);2009年

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

1 段然;嵌入式可重構(gòu)DSP體系結(jié)構(gòu)研究[D];西北工業(yè)大學(xué);2005年

2 梁博;多核結(jié)構(gòu)上的線程級(jí)推測(cè)關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

3 宋宇鯤;動(dòng)態(tài)可重構(gòu)協(xié)處理器研究[D];合肥工業(yè)大學(xué);2006年

4 杜云飛;容錯(cuò)并行算法的研究與分析[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

5 徐傳福;計(jì)算機(jī)體系結(jié)構(gòu)高效并行性能模擬技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

6 王之元;并行計(jì)算可擴(kuò)展性分析與優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

7 付紅;量子動(dòng)力學(xué)中并行算法的發(fā)展與應(yīng)用[D];中國(guó)科學(xué)院研究生院（武漢物理與數(shù)學(xué)研究所）;2013年

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

1 文劍;并行計(jì)算平臺(tái)的建立及性能分析[D];廣東工業(yè)大學(xué);2007年

2 尹凱;基于總線架構(gòu)的多核系統(tǒng)編程模型及數(shù)據(jù)安全性研究[D];合肥工業(yè)大學(xué);2009年

3 束翔;單芯片多處理器中圖像匹配并行算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

4 陳云川;面向多核處理器的嵌入式操作系統(tǒng)研究[D];電子科技大學(xué);2009年

5 郭華源;序列分析并行處理技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

6 李亮;Kylin超線程技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

7 陳露軍;基于MPI的三維井地電磁場(chǎng)并行計(jì)算研究與實(shí)現(xiàn)[D];成都理工大學(xué);2006年

8 隋兵才;X流處理器中條件流的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

9 彭紹鑫;基于GPU的硬件加速方法及其在積分方程數(shù)值解中的應(yīng)用[D];電子科技大學(xué);2008年

10 袁健美;SGI服務(wù)器并行計(jì)算環(huán)境建設(shè)及并行作業(yè)管理[D];湘潭大學(xué);2006年

本文編號(hào)：1558236