本文選題：復(fù)雜網(wǎng)絡(luò)　切入點(diǎn)：零模型　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2016年01期

【摘要】：為解決生成大尺度網(wǎng)絡(luò)的零模型時(shí)間效率較低的問題,利用數(shù)據(jù)分組思想,針對(duì)生成0階、1階、2階網(wǎng)絡(luò)零模型的隨機(jī)置亂算法提出基于GPU的并行化實(shí)現(xiàn)。并行化過程中,設(shè)計(jì)不重復(fù)分配原則,以及存在性替換、重復(fù)性替換策略避免無效置亂�；诔Ｓ玫木W(wǎng)絡(luò)拓?fù)渲笜?biāo)以及網(wǎng)絡(luò)隨機(jī)化程度,驗(yàn)證并行算法的有效性,驗(yàn)證結(jié)果表明,并行的分組置亂算法相比傳統(tǒng)的串行算法提高了時(shí)間效率,針對(duì)GPU顯存無法一次性容納的大尺度網(wǎng)絡(luò),能快速生成其相應(yīng)的零模型,為大尺度網(wǎng)絡(luò)零模型的研究提供了一種高效的解決方案。
[Abstract]:In order to solve the problem of low time efficiency in generating zero model of large scale network, a parallel implementation based on GPU is proposed for random scrambling algorithm of generating zero model of 0 order first order and second order network by using the idea of data grouping.In the process of parallelization, the principle of non-repeated assignment, the existence of substitution and the repetitive replacement strategy are designed to avoid invalid scrambling.Based on the common network topology index and the degree of network randomization, the validity of the parallel algorithm is verified. The results show that the parallel packet scrambling algorithm improves the time efficiency compared with the traditional serial algorithm.For large scale network which can not be accommodated in one time in GPU memory, the corresponding zero model can be generated quickly, which provides an efficient solution for the research of zero model of large scale network.
【作者單位】： 北京化工大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：北京高等學(xué)校青年英才計(jì)劃基金項(xiàng)目(YETP0506)
【分類號(hào)】：TP301.6;TP338.6

【參考文獻(xiàn)】

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

1 陳泉;楊建梅;曾進(jìn)群;;零模型及其在復(fù)雜網(wǎng)絡(luò)研究中的應(yīng)用[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年01期

【共引文獻(xiàn)】

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

1 李歡;盧罡;郭俊霞;;復(fù)雜網(wǎng)絡(luò)零模型的量化評(píng)估[J];計(jì)算機(jī)應(yīng)用;2015年06期

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

1 陳泉;R軟件的知識(shí)結(jié)構(gòu)與開發(fā)者合作結(jié)構(gòu)及其演化研究[D];華南理工大學(xué);2013年

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

1 張澤聰;抽取復(fù)雜網(wǎng)絡(luò)中的骨干結(jié)構(gòu)的方法研究[D];北京郵電大學(xué);2015年

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

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

1 王襄平;方精云;唐志堯;;中域效應(yīng)假說:模型、證據(jù)和局限性[J];生物多樣性;2009年06期

2 楊建梅;;復(fù)雜網(wǎng)絡(luò)與社會(huì)網(wǎng)絡(luò)研究范式的比較[J];系統(tǒng)工程理論與實(shí)踐;2010年11期

【相似文獻(xiàn)】

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

1 徐云;孫廣中;鄭啟龍;吳俊敏;陳國良;;“并行算法”課程的教學(xué)與探討[J];教育與現(xiàn)代化;2008年04期

2 陳國良;孫廣中;徐云;呂敏;;并行算法研究方法學(xué)[J];計(jì)算機(jī)學(xué)報(bào);2008年09期

3 羅貴章;陳忠偉;;并行算法綜述[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年15期

4 謝鐵柱;吳功廣;;多項(xiàng)式幾種并行算法的比較與優(yōu)化[J];計(jì)算機(jī)工程與科學(xué);1981年01期

5 李曉梅 ,胡慶豐;并行算法的發(fā)展與展望[J];計(jì)算機(jī)工程與科學(xué);1991年03期

6 童麗,王正明,曾泳泓;自變量選擇及其并行算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2001年03期

7 陳國良;昔日王榭堂前燕,飛入尋常百姓家淺談并行算法[J];新電腦;2002年12期

8 李曉梅;《可擴(kuò)展并行算法的設(shè)計(jì)與分析》簡介[J];裝備指揮技術(shù)學(xué)院學(xué)報(bào);2003年02期

9 吳磊,蘆東昕,方馬;并行算法中的指針轉(zhuǎn)移技術(shù)分析[J];計(jì)算機(jī)工程;2003年22期

10 雷英杰,霍紅衛(wèi);典型并行算法的實(shí)現(xiàn)性能分析[J];空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年05期

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

1 姚向東;;并行算法到并行結(jié)構(gòu)的映射[A];中國工程物理研究院科技年報(bào)（2001）[C];2001年

2 高華;苗世光;;城市小區(qū)尺度模式并行算法研究[A];中國氣象學(xué)會(huì)2006年年會(huì)“中尺度天氣動(dòng)力學(xué)、數(shù)值模擬和預(yù)測(cè)”分會(huì)場(chǎng)論文集[C];2006年

3 王志成;吳頌平;;多塊結(jié)構(gòu)網(wǎng)格并行算法研究[A];北京力學(xué)會(huì)第20屆學(xué)術(shù)年會(huì)論文集[C];2014年

4 焦龍;郭亞紅;紀(jì)守領(lǐng);李金寶;;基于多核計(jì)算機(jī)的分子動(dòng)力學(xué)并行算法的實(shí)現(xiàn)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2009年學(xué)術(shù)交流年會(huì)論文集[C];2010年

5 張衡;張武;;三維拋物型初邊值問題的塊三對(duì)角可擴(kuò)展并行算法[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 王雷章;張愛武;劉曉萌;;三維建模中平面分割并行算法的設(shè)計(jì)與實(shí)現(xiàn)[A];中國系統(tǒng)仿真學(xué)會(huì)第五次全國會(huì)員代表大會(huì)暨2006年全國學(xué)術(shù)年會(huì)論文集[C];2006年

7 毛韶陽;李肯立;;一種基因數(shù)據(jù)的聚類并行算法研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

8 左墨;藺小林;;電力系統(tǒng)暫態(tài)穩(wěn)定并行算法的進(jìn)展[A];第二屆中國水利水電巖土力學(xué)與工程學(xué)術(shù)討論會(huì)論文集（二）[C];2008年

9 樊洪明;李先庭;趙彬;任鴻澤;;有限元分布式并行算法研究[A];全國暖通空調(diào)制冷2002年學(xué)術(shù)年會(huì)論文集[C];2002年

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

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

1 ;并行算法研究進(jìn)展[N];中國計(jì)算機(jī)報(bào);2004年

2 新華社記者 奚啟新 本報(bào)通訊員 李汛 記者 喻國英;精彩人生[N];光明日?qǐng)?bào);2005年

3 新華社記者　奚啟新　本報(bào)記者　廖文根;三次選擇　無怨無悔[N];人民日?qǐng)?bào);2005年

4 清華大學(xué)計(jì)算機(jī)系 薛巍;電網(wǎng)仿真考驗(yàn)高性能計(jì)算[N];計(jì)算機(jī)世界;2006年

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

1 任立波;稠密顆粒兩相流的CFD-DEM耦合并行算法及數(shù)值模擬[D];山東大學(xué);2015年

2 李雪寶;太陽望遠(yuǎn)鏡海量數(shù)據(jù)并行處理技術(shù)研究[D];中國科學(xué)院研究生院(云南天文臺(tái));2015年

3 張艷;分布并行算法設(shè)計(jì)、分析與實(shí)現(xiàn)[D];電子科技大學(xué);2001年

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

5 潘斌;幾何定理機(jī)器證明并行算法研究[D];中國科學(xué)院研究生院（成都計(jì)算機(jī)應(yīng)用研究所）;2006年

6 駱志剛;典型結(jié)構(gòu)大型線性方程組的分布式并行算法研究[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2000年

7 何霞輝;基于非穩(wěn)態(tài)不可壓縮流的可擴(kuò)張并行算法研究[D];湖南大學(xué);2013年

8 戚晶晶;熱物性反問題高效并行算法研究[D];武漢理工大學(xué);2013年

9 張愛清;可擴(kuò)展數(shù)據(jù)驅(qū)動(dòng)并行算法研究及應(yīng)用[D];中國工程物理研究院;2009年

10 李鴻健;并行算法在激光化學(xué)反應(yīng)模擬中的應(yīng)用研究[D];電子科技大學(xué);2012年

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

1 陳權(quán);基于分布式集群的多攝像頭的目標(biāo)檢測(cè)和跟蹤的并行算法[D];南京理工大學(xué);2015年

2 馬煥煥;一類近場(chǎng)動(dòng)力學(xué)問題的并行算法[D];山東大學(xué);2015年

3 廖臣;電磁粒子模擬軟件并行算法的研究[D];電子科技大學(xué);2007年

4 戴波;并行算法及其應(yīng)用[D];電子科技大學(xué);2002年

5 宋偉;關(guān)聯(lián)規(guī)則并行算法的研究與分析[D];鄭州大學(xué);2006年

6 雷瀾;并行算法在矩陣計(jì)算中的應(yīng)用研究[D];重慶大學(xué);2004年

7 嚴(yán)繁妹;同源RNA搜索并行算法研究[D];國防科學(xué)技術(shù)大學(xué);2006年

8 蔣瑜;2.5維粒子模擬軟件冷腔并行算法的研究[D];電子科技大學(xué);2008年

9 張磊;雙三次數(shù)值預(yù)報(bào)模式并行算法研究[D];國防科學(xué)技術(shù)大學(xué);2007年

10 陳艷;熱傳導(dǎo)反問題的高效分布式并行算法研究[D];武漢理工大學(xué);2007年

，

本文編號(hào)：1721776