發(fā)布時(shí)間：2017-10-02 05:04

  本文關(guān)鍵詞：集成眾核平臺(tái)下CombLec88的并行化

  更多相關(guān)文章： 隨機(jī)數(shù)產(chǎn)生器 并行化 CombLec 集成眾核 TestU

【摘要】：針對(duì)隨機(jī)數(shù)產(chǎn)生器CombLec88相對(duì)于傳統(tǒng)的線性同余產(chǎn)生器LCG(linear congruential generator)運(yùn)行速度較慢的情況,在研究CombLec88串行算法的基礎(chǔ)上,利用"Simple skip ahead"算法并行化理論,提出一種基于Intel MIC(many integrated core)眾核平臺(tái)的CombLec88并行化方案。割分一個(gè)周期內(nèi)的原始隨機(jī)數(shù)序列,匯總各個(gè)線程產(chǎn)生的隨機(jī)數(shù),產(chǎn)生所需隨機(jī)序列。實(shí)驗(yàn)結(jié)果表明,該方案能夠通過TestU01的454項(xiàng)測(cè)試,與串行程序相同,移植到Intel MIC平臺(tái)后性能良好,相對(duì)CPU單線程的最優(yōu)加速比為16.004。
【作者單位】： 西安郵電大學(xué)計(jì)算機(jī)學(xué)院;高效能服務(wù)器和存儲(chǔ)技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;陜西省高性能計(jì)算研究中心;
【關(guān)鍵詞】： 隨機(jī)數(shù)產(chǎn)生器 并行化 CombLec 集成眾核 TestU
【基金】：高效能服務(wù)器和存儲(chǔ)技術(shù)國家重點(diǎn)實(shí)驗(yàn)室開放基金項(xiàng)目(2014HSSA13) 陜西省自然科學(xué)基礎(chǔ)研究計(jì)劃基金項(xiàng)目(2013JM8028)
【分類號(hào)】：TP338.6
【正文快照】： 0引言目前,編程語言中常用的隨機(jī)數(shù)產(chǎn)生器是由D.H.Lehmer提出的線性同余產(chǎn)生器(linear congruential generator,LCG),其算法簡(jiǎn)單、生成速率快,缺點(diǎn)是周期短、隨機(jī)性較差[1]。本文研究的CombLec88則是D.H.Lehmer提出的一種組合式線性同余隨機(jī)數(shù)產(chǎn)生器[2],它結(jié)合兩個(gè)LCG共同遞推

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 郭慶平,陳先橋,肖金生,徐凱聲;交錯(cuò)多重網(wǎng)格方法及其并行化技術(shù)[J];武漢交通科技大學(xué)學(xué)報(bào);1997年02期

2 吳越;;串行算法并行化處理的數(shù)學(xué)模型與算法描述[J];計(jì)算機(jī)技術(shù)與發(fā)展;2012年05期

3 孫煦雪;李瑩;袁新宇;徐印成;;交互式并行化系統(tǒng)ZIPS[J];計(jì)算機(jī)工程;2010年20期

4 馬艷;須文波;孫俊;劉陽;;用并行化的QPSO解決有約束的優(yōu)化問題[J];計(jì)算機(jī)應(yīng)用;2006年09期

5 向陽霞;王洪艷;周澤云;;KD-Tree的并行化創(chuàng)建方法分析[J];電腦知識(shí)與技術(shù);2013年23期

6 李國杰,李柏,翟武全,趙建勇,陳國良,劉清,石春娥;MM4數(shù)值模式在曙光1000機(jī)上的并行化[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2001年02期

7 程果;陳犖;吳秋云;景寧;;一種面向復(fù)雜地理空間柵格數(shù)據(jù)處理算法并行化的任務(wù)調(diào)度方法[J];國防科技大學(xué)學(xué)報(bào);2012年06期

8 李晶皎;陸振林;李海鵬;王愛俠;王驕;;基于復(fù)制分治策略的嵌入式MPSoC平臺(tái)軟件并行化[J];小型微型計(jì)算機(jī)系統(tǒng);2013年07期

9 陳文光,楊博,王紫瑤,鄭豐宙,鄭緯民;一個(gè)交互式的Fortran77并行化系統(tǒng)[J];軟件學(xué)報(bào);1999年12期

10 劉斌斌;顧乃杰;任開新;張杰;;LAPACK線性方程求解函數(shù)在龍芯3A上的并行化[J];小型微型計(jì)算機(jī)系統(tǒng);2014年05期

，

本文編號(hào)：957672