發(fā)布時(shí)間：2018-07-21 17:56

【摘要】：針對(duì)Knuth39隨機(jī)數(shù)發(fā)生器運(yùn)行速度慢的問(wèn)題,提出了一種基于超多核心(MIC)平臺(tái)的Knuth39并行化方法。首先,將Knuth39發(fā)生器的隨機(jī)數(shù)序列以固定間隔劃分成多個(gè)子序列;然后,每個(gè)線程從各子序列的起點(diǎn)開(kāi)始生成隨機(jī)數(shù);最后,將各個(gè)線程生成的隨機(jī)數(shù)序列組合成最終的序列。實(shí)驗(yàn)結(jié)果表明,并行化后Knuth39通過(guò)了Test U01的452項(xiàng)測(cè)試,與串行程序相同。同中央處理器(CPU)單線程相比,并行化后MIC平臺(tái)下的最優(yōu)加速比可達(dá)到15.69倍。所提方法有效地提高了Knuth39發(fā)生器的運(yùn)行速度,并且保證了生成序列的隨機(jī)性,更加適用于高性能計(jì)算領(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é)計(jì)算機(jī)學(xué)院;陜西省高性能計(jì)算研究中心并行計(jì)算實(shí)驗(yàn)室;
【基金】：陜西省自然科學(xué)基礎(chǔ)研究計(jì)劃項(xiàng)目(2013JM8028)
【分類(lèi)號(hào)】：TP332

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 謝濤;英特爾：忽視并行化軟件后果很危險(xiǎn)[N];電腦商報(bào);2008年

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

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

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

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

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

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

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

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

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

2 郭銳;支持推測(cè)并行化的可擴(kuò)展事務(wù)存儲(chǔ)體系結(jié)構(gòu)設(shè)計(jì)與性能評(píng)價(jià)[D];中國(guó)科學(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 吳東保;藥物化合物分子相似性計(jì)算的并行化研究[D];華東理工大學(xué);2014年

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

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

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

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

，

本文編號(hào)：2136322