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

  本文選題：FFT　切入點：SCC　出處：《小型微型計算機系統(tǒng)》2014年06期 　論文類型：期刊論文

【摘要】：針對SCC(Single-Chip Cloud Computer,單芯片云計算機)體系結(jié)構(gòu),通過通信路由的改進、消息傳遞的預(yù)處理以及數(shù)據(jù)處理的再劃分這三種手段來提升FFT并行實現(xiàn)效率并以此來研究SCC的擴展性.實驗結(jié)果表明,SCC上改進后的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具有良好的可擴展性.
[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.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)計算機學(xué)院;安徽省計算與通信軟件重點實驗室;
【基金】：國家“核高基”重大專項(2009ZX01028-002-003-005)資助 國家自然科學(xué)基金項目(60833004)資助
【分類號】：TP303

【參考文獻(xiàn)】

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

1 王剛強;鐘誠;柯琦;;多核計算機上的快速傅里葉變換并行算法[J];計算機工程;2011年16期

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 程豪;張云泉;張先軼;李玉成;;CPU-GPU并行矩陣乘法的實現(xiàn)與性能分析[J];計算機工程;2010年13期

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

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

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

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

1 賈美麗;弓建軍;孫承意;;PMEC在集群計算機上的實現(xiàn)[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 本報記者 劉洪宇;至強7500加速關(guān)鍵任務(wù)平臺轉(zhuǎn)型[N];中國計算機報;2010年

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

10 本報記者 馬文方　劉洪宇 那罡;驚魂百萬億次[N];中國計算機報;2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：1558236