大規(guī)模分布與并行仿真時(shí)間管理研究.pdf

1、分布與并行仿真時(shí)間管理是保證分布與并行仿真中事件因果關(guān)系正確的重要手段，一直是分布與并行仿真領(lǐng)域研究的熱點(diǎn)問(wèn)題。隨著仿真節(jié)點(diǎn)間的拓補(bǔ)結(jié)構(gòu)和交互關(guān)系日益復(fù)雜，如何減少分布與并行仿真時(shí)間管理中，連續(xù)時(shí)間系統(tǒng)保守算法對(duì)通信資源的占用和離散事件系統(tǒng)樂(lè)觀算法的回退雪崩概率，成為分布與并行仿真時(shí)間管理中的熱門方向。這也是本文著重研究的問(wèn)題。
　　首先，本文介紹了分布與并行仿真的基礎(chǔ)知識(shí)，研究和分析了連續(xù)時(shí)間系統(tǒng)保守算法中前瞻量的取值優(yōu)化和離散

2、事件系統(tǒng)樂(lè)觀算法中事件回退率和其樂(lè)觀性關(guān)系；分析了連續(xù)時(shí)間系統(tǒng)保守算法的網(wǎng)絡(luò)擁塞問(wèn)題和離散事件系統(tǒng)樂(lè)觀算法的回退雪崩問(wèn)題；研究了國(guó)內(nèi)外研究現(xiàn)狀；提出了對(duì)上述兩種問(wèn)題的已有解決方案的不足。
　　第二，針對(duì)連續(xù)時(shí)間系統(tǒng)保守算法的網(wǎng)絡(luò)擁塞問(wèn)題，本文提出并測(cè)試了基于時(shí)間管理樹的時(shí)間管理算法、基于步長(zhǎng)代理模塊的時(shí)間管理算法和基于步長(zhǎng)代理模塊的時(shí)間管理樹算法。分別通過(guò)將成員與服務(wù)器的同步消息逐級(jí)傳遞、將成員間網(wǎng)絡(luò)通信轉(zhuǎn)化為步長(zhǎng)代理模塊間共享內(nèi)

3、存操作和二者的結(jié)合，達(dá)到減緩服務(wù)器端口負(fù)載，減少對(duì)網(wǎng)絡(luò)通信資源的占用，從而提高仿真效率的目的。
　　第三，針對(duì)離散事件系統(tǒng)樂(lè)觀算法的回退雪崩問(wèn)題，本文提出并測(cè)試了一種基于時(shí)戳截流壩的樂(lè)觀算法和其自適應(yīng)改進(jìn)型。該算法將仿真事件按時(shí)戳順序分批組合，逐批發(fā)放，在不過(guò)分影響仿真樂(lè)觀性的條件下，降低仿真中回退雪崩的風(fēng)險(xiǎn)，該算法已申請(qǐng)國(guó)家專利?；谠撍惴ǎ撐奶岢隽嘶诘瘮?shù)的壩間距自適應(yīng)調(diào)整方案，以仿真時(shí)間推進(jìn)效率為依據(jù)，自適應(yīng)調(diào)整截流壩