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

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

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

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