并行與分布仿真系統(tǒng)

第一部 分總論
第1章 背景與應(yīng)用/3
1.1 為什么要用分布/并行仿真/5
1.2 分析仿真與虛擬環(huán)境/6
1.3 歷史回顧/8
1.3.1 高性能計(jì)算團(tuán)體/8
1.3.2 國(guó)防團(tuán)體/9
1.3.3 交互式游戲和互聯(lián)網(wǎng)團(tuán)體/9
1.4 應(yīng)用/10
1.4.1 軍事應(yīng)用/11
1.4.2 娛樂/11
1.4.3 社會(huì)交往和商業(yè)合作/12
1.4.4 教育和訓(xùn)練/12
1.4.5 遠(yuǎn)程通信網(wǎng)絡(luò)/12
1.4.6 數(shù)字邏輯電路和計(jì)算機(jī)系統(tǒng)/13
1.4.7 交通/14
1.5 基礎(chǔ)技術(shù)/14
1.6 硬件平臺(tái)/14
1.6.1 并行計(jì)算機(jī)與分布式計(jì)算機(jī)/14
1.6.2 共享存儲(chǔ)多處理器/16
1.6.3 分布式存儲(chǔ)多計(jì)算機(jī)/17
1.6.4 單指令流、多數(shù)據(jù)流計(jì)算機(jī)/18
1.6.5 分布式計(jì)算機(jī)/18
1.7 總結(jié)/19
1.8 補(bǔ)充閱讀材料/19
第2章 離散事件仿真基本原理/23
2.1 時(shí)間/25
2.2 實(shí)時(shí)、比例實(shí)時(shí)與盡可能快執(zhí)行/26
2.3 狀態(tài)改變和時(shí)間流機(jī)制/27
2.3.1 時(shí)間步進(jìn)執(zhí)行/27
2.3.2 事件驅(qū)動(dòng)執(zhí)行/29
2.4 離散事件仿真程序/29
2.5 一個(gè)應(yīng)用例子/31
2.6 仿真的啟動(dòng)與停止/34
2.7 并行/分布式仿真例子/34
2.8 世界觀和面向?qū)ο蠓抡?35
2.8.1 仿真過程/36
2.8.2 基于對(duì)象仿真和面向?qū)ο蠓抡?38
2.8.3 查詢事件和推拉處理/39
2.8.4 事件取消/40
2.9 開發(fā)并發(fā)執(zhí)行的其他途徑/40
2.10 補(bǔ)充閱讀材料/41
第二部分 并行與分布式離散事件仿真
第3章 保守同步算法/45
3.1 同步問題/47
3.2 使用空消息避免死鎖/49
3.3 前瞻量和仿真模型/52
3.4 死鎖的檢測(cè)和恢復(fù)/53
3.4.1 死鎖檢測(cè)/53
3.4.2 死鎖恢復(fù)/55
3.5 同步執(zhí)行/57
3.5.1 集中式柵障/58
3.5.2 樹柵障/58
3.5.3 蝴蝶柵障/59
3.5.4 暫態(tài)消息/60
3.5.5 一個(gè)簡(jiǎn)單的同步協(xié)議/63
3.5.6 邏輯進(jìn)程間的距離/64
3.6 受限滯后/67
3.7 條件信息與無條件信息/69
3.8 動(dòng)態(tài)進(jìn)程及互連/69
3.9 可重復(fù)性和并發(fā)事件/71
3.9.1 使用時(shí)戳的隱藏域排序并發(fā)事件/71
3.9.2 優(yōu)先數(shù)/72
3.9.3 接收方指定排序/72
3.10 保守機(jī)制的性能/72
3.11 保守機(jī)制的總結(jié)和評(píng)論/77
3.12 補(bǔ)充閱讀材料/78
第4章 時(shí)間彎曲算法/81
4.1 預(yù)備知識(shí)/83
4.2 本地控制機(jī)制/84
4.2.1 回退狀態(tài)變量/85
4.2.2 取消消息發(fā)送/86
4.2.3 零前瞻量、并發(fā)事件及可重復(fù)性/91
4.3 全局控制機(jī)制/92
4.3.1 化石回收/93
4.3.2 錯(cuò)誤處理/94
4.4 計(jì)算全局虛擬時(shí)間/95
4.4.1 暫態(tài)消息問題/95
4.4.2 同步報(bào)告問題/97
4.4.3 Samadi的GVT算法/98
4.4.4 Mattern的GVT算法/98
4.5 其他機(jī)制/102
4.5.1 動(dòng)態(tài)內(nèi)存分配/102
4.5.2 周期性狀態(tài)保存/104
4.5.3 指定保存內(nèi)容/105
4.5.4 事件取消/107
4.5.5 懶惰撤銷/108
4.5.6 懶惰再評(píng)估/110
4.6 調(diào)度邏輯進(jìn)程/111
4.7 總結(jié)/112
4.8 補(bǔ)充閱讀材料/112
第5章 先進(jìn)樂觀技術(shù)/115
5.1 時(shí)間彎曲算法中的內(nèi)存使用/117
5.1.1 預(yù)備內(nèi)容：狀態(tài)向量和消息發(fā)送時(shí)戳/118
5.1.2 內(nèi)存管理機(jī)制和消息返回/119
5.1.3 存儲(chǔ)最優(yōu)化/120
5.1.4 回撤協(xié)議/122
5.1.5 人工回退協(xié)議/123
5.1.6 回剪協(xié)議/124
5.1.7 基于內(nèi)存的流控制協(xié)議/125
5.1.8 性能和內(nèi)存需求之間的權(quán)衡/126
5.2 時(shí)間彎曲算法中的性能風(fēng)險(xiǎn)/127
5.2.1 追逐錯(cuò)誤計(jì)算/127
5.2.2 回退反射/129
5.3 其他樂觀同步算法/130
5.3.1 移動(dòng)時(shí)間窗/131
5.3.2 基于前瞻量的阻塞機(jī)制/131
5.3.3 本地回退算法/132
5.3.4 周期時(shí)間桶算法/132
5.3.5 “狼來了”算法/133
5.3.6 概率回退算法/134
5.3.7 時(shí)空仿真/134
5.3.8 小結(jié)/135
5.4 綜合：GTW仿真環(huán)境/135
5.4.1 編程接口/135
5.4.2 I/O及動(dòng)態(tài)內(nèi)存分配操作/136
5.4.3 GTW的數(shù)據(jù)結(jié)構(gòu)/137
5.4.4 直接撤銷/139
5.4.5 事件處理循環(huán)/139
5.4.6 緩沖區(qū)管理/140
5.4.7 流控制/141
5.4.8 GVT計(jì)算和化石回收/141
5.4.9 增量式狀態(tài)保存/142
5.4.10 本地消息發(fā)送/142
5.4.11 消息復(fù)制/142
5.4.12 事件批處理/142
5.4.13 性能評(píng)測(cè)/143
5.5 小結(jié)/144
5.6 比較樂觀與保守同步協(xié)議/144
5.7 補(bǔ)充閱讀材料/146
第6章 時(shí)間并行仿真/149
6.1 使用修正計(jì)算方法進(jìn)行時(shí)間并行緩存仿真/152
6.2 使用再生點(diǎn)進(jìn)行ATM多工器仿真/155
6.3 使用并行前綴的隊(duì)列仿真/159
6.4 小結(jié)/161
6.5 補(bǔ)充閱讀材料/161
第三部分 分布式虛擬環(huán)境
第7章 分布式虛擬環(huán)境介紹/165
7.1 目標(biāo)/167
7.2 分布式虛擬環(huán)境與并行離散事件仿真系統(tǒng)對(duì)照/167
7.3 服務(wù)器結(jié)構(gòu)與無服務(wù)器結(jié)構(gòu)/168
7.4 分布式交互仿真/170
7.4.1 DIS設(shè)計(jì)原則/170
7.4.2 DISPDUs/171
7.4.3 時(shí)間約束/172
7.5 航位推測(cè)法/173
7.5.1 DR模型/175
7.5.2 時(shí)間補(bǔ)償/175
7.5.3 平滑/176
7.6 高層體系結(jié)構(gòu)/177
7.6.1 歷史回顧/177
7.6.2 HLA述評(píng)/178
7.6.3 HLA規(guī)則/179
7.6.4 對(duì)象模型和對(duì)象模型模板/180
7.6.5 接口規(guī)范/183
7.6.6 典型的聯(lián)邦執(zhí)行/184
7.7 總結(jié)/185
7.8 補(bǔ)充閱讀材料/185
……
第8章 聯(lián)網(wǎng)技術(shù)和數(shù)據(jù)分發(fā)/187
第9章 時(shí)間管理和事件排序/215
縮略語(yǔ)/231
參考文獻(xiàn)/235