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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：957672