【摘要】：針對Knuth39隨機數(shù)發(fā)生器運行速度慢的問題,提出了一種基于超多核心(MIC)平臺的Knuth39并行化方法。首先,將Knuth39發(fā)生器的隨機數(shù)序列以固定間隔劃分成多個子序列;然后,每個線程從各子序列的起點開始生成隨機數(shù);最后,將各個線程生成的隨機數(shù)序列組合成最終的序列。實驗結(jié)果表明,并行化后Knuth39通過了Test U01的452項測試,與串行程序相同。同中央處理器(CPU)單線程相比,并行化后MIC平臺下的最優(yōu)加速比可達到15.69倍。所提方法有效地提高了Knuth39發(fā)生器的運行速度,并且保證了生成序列的隨機性,更加適用于高性能計算領(lǐng)域。
[Abstract]:Aiming at the slow speed of Knuth39 random number generator, a Knuth39 parallelization method based on ultra-multi-core (MIC) platform is proposed. First, the random number sequence of Knuth39 generator is divided into several sub-sequences at fixed intervals; then, each thread generates the random number from the starting point of each sub-sequence; finally, the random number sequence generated by each thread is combined into the final sequence. The experimental results show that Knuth39 has passed 452 tests of Test U01 after parallelization, which is the same as the serial program. Compared with CPU single thread, the optimal speedup of parallel MIC platform can reach 15.69 times. The proposed method can effectively improve the speed of Knuth39 generator and ensure the randomness of the generating sequence. It is more suitable for high performance computing.
【作者單位】： 西安郵電大學(xué)計算機學(xué)院;陜西省高性能計算研究中心并行計算實驗室;
【基金】：陜西省自然科學(xué)基礎(chǔ)研究計劃項目(2013JM8028)
【分類號】：TP332

【參考文獻】

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

1 祝永志;李丙峰;孫婷婷;李佩;;并行計算系統(tǒng)可擴展性的研究[J];計算機工程與應(yīng)用;2011年21期

【共引文獻】

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

1 李楊;楊寶華;李雙;;BP-AdaBoost分類算法的MapReduce并行化實現(xiàn)[J];計算機應(yīng)用與軟件;2014年08期

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

1 白云峰;MAEviz本地化的初步應(yīng)用及其并行發(fā)展[D];中國地震局工程力學(xué)研究所;2012年

2 李楊;基于神經(jīng)網(wǎng)絡(luò)的分類器設(shè)計及優(yōu)化[D];安徽農(nóng)業(yè)大學(xué);2013年

【二級參考文獻】

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

1 盧錫城;關(guān)于大規(guī)模并行處理機系統(tǒng)可擴展性設(shè)計[J];中國工程科學(xué);2000年10期

2 遲利華,劉杰,李曉梅,胡慶豐;并行算法與并行機相結(jié)合的可擴展性[J];計算機研究與發(fā)展;1999年01期

3 祝永志;王國仁;李丙鋒;魏榕暉;;異構(gòu)并行計算系統(tǒng)可擴展模型的實現(xiàn)[J];計算機工程;2009年17期

4 王與力,楊曉東;一種更有效的并行系統(tǒng)可擴展性模型[J];計算機學(xué)報;2001年01期

【相似文獻】

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

1 高嵩,崔西寧;并行化高級語言的實現(xiàn)[J];西安工業(yè)學(xué)院學(xué)報;1997年02期

2 江嶺;劉學(xué)軍;湯國安;宋效東;;地形分析中坡度坡向算法并行化方法研究[J];計算機工程與科學(xué);2013年04期

3 武繼剛;一個選擇算法及其并行化[J];計算機工程與設(shè)計;1996年05期

4 范植華,范路;多岔控制轉(zhuǎn)換的并行化重構(gòu)[J];電子學(xué)報;1999年08期

5 俞一峻,臧斌宇,施武,朱傳琪;自動尋找使多重串行循環(huán)并行化的幺模變換[J];軟件學(xué)報;1999年04期

6 竹居智久;邱石;;充分發(fā)揮并行化優(yōu)勢開拓出新的應(yīng)用天地[J];電子設(shè)計應(yīng)用;2006年12期

7 郭克榕,唐新春;基于多層循環(huán)并行化的負載平衡優(yōu)化[J];國防科技大學(xué)學(xué)報;1997年05期

8 楊博,王鼎興,鄭緯民;構(gòu)造并行化系統(tǒng)交互環(huán)境的若干關(guān)鍵技術(shù)[J];軟件學(xué)報;2001年05期

9 常曉東;胡長軍;李永紅;;化學(xué)驅(qū)油藏數(shù)模并行化中的關(guān)鍵技術(shù)[J];微計算機信息;2007年28期

10 曹磊;程建來;;圖像聚類的并行化[J];計算機與現(xiàn)代化;2013年02期

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

1 蘭彤;馮玉才;肖偉器;;空間連接處理的并行化研究[A];數(shù)據(jù)庫研究進展97——第十四屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（上）[C];1997年

2 張雯;駱志剛;趙翔;王金華;靳新;;剪接比對軟件sim4的并行化研究與實現(xiàn)[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（一）[C];2006年

3 王本龍;龔凱;劉樺;;自由表面流動問題的并行化SPH方法求解[A];中國力學(xué)學(xué)會學(xué)術(shù)大會'2009論文摘要集[C];2009年

4 王峰;楊建俊;張?zhí)炀?許淑艷;;不同操作平臺上的MCNP并行化計算[A];中國原子能科學(xué)研究院年報 2009[C];2010年

5 徐金秀;張?zhí)靹?;NCC區(qū)域氣候模式算法分析及并行化實現(xiàn)[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（一）[C];2006年

6 陳皓;羅月童;劉曉平;;基于MPI的光子映射算法并行化[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

7 曹琰;王清賢;魏強;尹中旭;;基于相容和搜索結(jié)合的并行約束求解方法[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

8 陳德華;解維;李悅;;面向大規(guī)模圖數(shù)據(jù)的分布式并行聚類算法研究[A];第29屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）（NDBC2012）[C];2012年

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

1 ;服務(wù)器軟件的并行化革命[N];網(wǎng)絡(luò)世界;2006年

2 謝濤;英特爾：忽視并行化軟件后果很危險[N];電腦商報;2008年

3 記者 魯媛媛;英特爾軟件進入并行時代[N];網(wǎng)絡(luò)世界;2009年

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

1 程興國;仿生算法的動態(tài)反饋機制及其并行化實現(xiàn)方法研究[D];華南理工大學(xué);2013年

2 丁曉寧;面向CFD的交互式并行化技術(shù)研究[D];西北工業(yè)大學(xué);2002年

3 張平;并行化編譯器中并行程序自動生成和性能優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2006年

4 傅游;稀薄氣體Monte Carlo數(shù)值仿真并行化技術(shù)研究與實現(xiàn)[D];西北工業(yè)大學(xué);2002年

5 董春麗;并行化編譯中數(shù)據(jù)和計算的自動劃分及優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2007年

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

1 金煈;協(xié)同過濾算法及其并行化研究[D];南京大學(xué);2012年

2 郭銳;支持推測并行化的可擴展事務(wù)存儲體系結(jié)構(gòu)設(shè)計與性能評價[D];中國科學(xué)技術(shù)大學(xué);2009年

3 王濤;關(guān)聯(lián)規(guī)則算法及并行化研究[D];河北大學(xué);2006年

4 高彥明;蟻群算法并行化研究[D];蘇州大學(xué);2005年

5 張靜敏;面向CFD程序的并行化系統(tǒng)性能研究[D];西北工業(yè)大學(xué);2003年

6 吳東保;藥物化合物分子相似性計算的并行化研究[D];華東理工大學(xué);2014年

7 李文浩;基于hadoop streaming的Last軟件并行化的研究與實現(xiàn)[D];東北林業(yè)大學(xué);2014年

8 朱禮廷;不可壓縮管流數(shù)值模擬中的算法并行化研究與實現(xiàn)[D];杭州電子科技大學(xué);2011年

9 羅愛寶;梯度下降類和EM類迭代算法的并行化研究[D];南京大學(xué);2012年

10 陳小蘭;Linux應(yīng)用程序多核并行化方法研究與實現(xiàn)[D];西南交通大學(xué);2010年

，

本文編號：2136322