發(fā)布時(shí)間：2021-08-24 21:16

　　復(fù)雜系統(tǒng)仿真包含大量的實(shí)體,基于實(shí)體分發(fā)的負(fù)載劃分技術(shù)影響著并行離散事件仿真（PDES）的運(yùn)行效率。圖劃分算法是PDES靜態(tài)負(fù)載均衡技術(shù)的重要研究方向,現(xiàn)有的基于圖劃分的靜態(tài)負(fù)載均衡技術(shù)大都缺乏對(duì)實(shí)體模型計(jì)算與交互行為的統(tǒng)一描述,劃分的過(guò)程沒(méi)有考慮實(shí)體的動(dòng)態(tài)運(yùn)行特征,導(dǎo)致劃分不夠均衡,并行仿真的運(yùn)行效率不夠理想。因此,開(kāi)展基于圖劃分的PDES靜態(tài)負(fù)載均衡技術(shù)的研究與實(shí)現(xiàn),對(duì)提升負(fù)載劃分的均衡性、提高PDES應(yīng)用的運(yùn)行效率具有重要的理論和實(shí)踐意義。論文針對(duì)PDES負(fù)載均衡的需求,在綜合分析已有負(fù)載劃分相關(guān)成果的基礎(chǔ)上,以提高負(fù)載劃分的均衡性為目標(biāo),圍繞面向PDES的實(shí)體計(jì)算與通信負(fù)載參數(shù)化模擬技術(shù)、基于向量權(quán)值的PDES靜態(tài)圖負(fù)載劃分技術(shù)、基于蟻群算法改進(jìn)的PDES靜態(tài)圖負(fù)載劃分技術(shù)等關(guān)鍵問(wèn)題展開(kāi)研究,主要工作及創(chuàng)新點(diǎn)如下:1)現(xiàn)有的負(fù)載劃分算法大都需要多次運(yùn)行實(shí)際仿真應(yīng)用,然后根據(jù)反饋信息作進(jìn)一步優(yōu)化,對(duì)于復(fù)雜系統(tǒng)仿真,這需要大量的時(shí)間成本。為此,論文提出了面向PDES實(shí)體計(jì)算與通信負(fù)載的參數(shù)化模擬技術(shù),用高效的模擬過(guò)程代替實(shí)際應(yīng)用的運(yùn)行以加快算法的優(yōu)化過(guò)程。該技術(shù)在基準(zhǔn)測(cè)試程序Pho... 

【文章來(lái)源】：國(guó)防科技大學(xué)湖南省 211工程院校 985工程院校

【文章頁(yè)數(shù)】：73 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

按仿真時(shí)間分段采樣

圖 2.2 實(shí)體關(guān)系圖，二元組為高斯分布參數(shù)1 (10.5, 1.0) 2 (2.5, 1.0) 3 (4.5, 0.5) 4 (2.0, 0.7)2 (8.9, 0.6) 1 (2.5, 1.0) 3 (2.8, 1.2)3 (12.0, 1.1) 1 (4.5, 0.5) 2 (2.8, 1.2) 4 (3.6, 0.8)4 (9.5, 0.9) 1 (2.0, 0.7) 3 (3.6, 0.8)圖 2.3 帶高斯分布的鄰接表于參數(shù)化 Phold 模擬實(shí)體計(jì)算與通信通信負(fù)載參數(shù)的設(shè)置計(jì)算信息和實(shí)體間的交互信息以鄰接表的形，需要將這些信息讀取出來(lái)并用特定的數(shù)據(jù)和使用的方便，本文采用壓縮存儲(chǔ)格式 這些模型計(jì)算信息和交互信息。CSR 是一兩個(gè)一維數(shù)組 xadj 和 adjncy 分別存放一個(gè)

國(guó)防科技大學(xué)研究生院碩士學(xué)位論文頂點(diǎn) i 的相鄰頂點(diǎn)編號(hào)保存在 adjncy置（即 adjncy[xadj[i]]到 adjncy[xadj從哪個(gè)索引開(kāi)始到哪個(gè)索引結(jié)束，圖 說(shuō)明了用 CSR 格式存放該圖的信息真實(shí)體的模型計(jì)算時(shí)間所服從的分布Struct類中，用一個(gè)額外的數(shù)組vwgt存的是第i個(gè)頂點(diǎn)對(duì)應(yīng)的仿真實(shí)體的模gt 存放wgt 包含 2m 個(gè)元素，邊 adjncy[j（]對(duì)應(yīng)）存放在 adjwgt[j]中。

【參考文獻(xiàn)】：
期刊論文
[1]基于多層圖劃分的云環(huán)境軟件部署管理算法[J]. 戴偉,劉華.  中南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(05)
[2]蟻群算法參數(shù)組合的博弈優(yōu)化[J]. 郜慶市,孫樹(shù)棟,韓青,鐘堯.  計(jì)算機(jī)工程與應(yīng)用. 2013(21)
[3]多核環(huán)境下負(fù)載均衡的并行離散事件全局調(diào)度機(jī)制[J]. 陳莉麗,姚益平,蔡潞.  國(guó)防科技大學(xué)學(xué)報(bào). 2012(04)
[4]多核樂(lè)觀并行仿真的負(fù)載均衡研究[J]. 蘇年樂(lè),黃叢山,李群,王維平.  系統(tǒng)仿真學(xué)報(bào). 2012(02)
[5]分布式集群并行仿真技術(shù)研究[J]. 李濤,柳林,吳小勇.  微計(jì)算機(jī)信息. 2010(25)
[6]SMP2仿真引擎的多核并行化[J]. 蘇年樂(lè),周鴻偉,李群,王維平.  宇航學(xué)報(bào). 2010(07)
[7]基于并行處理的分析仿真解決方案[J]. 姚益平,張穎星.  系統(tǒng)仿真學(xué)報(bào). 2008(24)
[8]蟻群算法的原理及其在組合優(yōu)化中的應(yīng)用[J]. 何幼林,歐福軍,魏華實(shí),徐健,張雍吉.  黑龍江科技信息. 2008(01)
[9]并行網(wǎng)絡(luò)模擬中的一種拓?fù)鋭澐址椒╗J]. 王曉鋒,方濱興,云曉春,張宏莉.  通信學(xué)報(bào). 2006(02)

博士論文
[1]并行離散事件仿真可視化組件建模技術(shù)研究[D]. 劉剛.國(guó)防科學(xué)技術(shù)大學(xué) 2011

碩士論文
[1]并行離散事件仿真對(duì)象測(cè)試技術(shù)的研究與實(shí)現(xiàn)[D]. 張文榮.國(guó)防科學(xué)技術(shù)大學(xué) 2008



本文編號(hào)：3360738