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

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

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

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