并行与分布仿真系统PDF|Epub|txt|kindle电子书版本网盘下载

并行与分布仿真系统PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 总论3

第1章　背景与应用3

1.1 为什么要用分布／并行仿真5

1.2　分析仿真与虚拟环境6

1.3　历史回顾8

1.3.1 高性能计算团体8

1.3.2　国防团体9

1.3.3　交互式游戏和互联网团体9

1.4　应用10

1.4.1 军事应用11

1.4.2　娱乐11

1.4.3　社会交往和商业合作12

1.4.4　教育和训练12

1.4.5　远程通信网络12

1.4.6　数字逻辑电路和计算机系统13

1.4.7　交通14

1.5　基础技术14

1.6　硬件平台14

1.6.1　并行计算机与分布式计算机14

1.6.2　共享存储多处理器16

1.6.3　分布式存储多计算机17

1.6.4　单指令流、多数据流计算机18

1.6.5　分布式计算机18

1.7 总结19

1.8　补充阅读材料19

第2章　离散事件仿真基本原理23

2.1 时间25

2.2　实时、比例实时与尽可能快执行26

2.3　状态改变和时间流机制27

2.3.1 时间步进执行27

2.3.2　事件驱动执行29

2.4　离散事件仿真程序29

2.5　一个应用例子31

2.6　仿真的启动与终止34

2.7　并行／分布式仿真例子34

2.8　世界观和面向对象仿真35

2.8.1 仿真进程36

2.8.2　基于对象仿真和面向对象仿真38

2.8.3　查询事件和推拉处理39

2.8.4　事件取消40

2.9　开发并发执行的其他途径40

2.10　补充阅读材料41

第二部分　并行与分布式离散事件仿真第3章　保守同步算法45

3.1 同步问题47

3.2　使用空消息避免死锁49

3.3　前瞻量和仿真模型52

3.4　死锁的检测和恢复53

3.4.1　死锁检测53

3.4.2　死锁恢复55

3.5　同步执行57

3.5.1　集中式栅障58

3.5.2　树栅障58

3.5.3　蝴蝶栅障59

3.5.4　暂态消息60

3.5.5　一个简单的同步协议63

3.5.6　逻辑进程间的距离64

3.6　受限滞后67

3.7　条件信息与无条件信息69

3.8　动态进程及互连69

3.9　可重复性和并发事件71

3.9.1　使用时戳的隐藏域对并发事件排序71

3.9.2　优先数72

3.9.3　接收方指定排序72

3.10　保守机制的性能72

3.11　保守机制的总结和评论77

3.12　补充阅读材料78

第4章　时间弯曲算法81

4.1　预备知识83

4.2　本地控制机制84

4.2.1　回退状态变量85

4.2.2　取消消息发送86

4.2.3　零前瞻量、并发事件及可重复性91

4.3　全局控制机制92

4.3.1　化石回收93

4.3.2　错误处理94

4.4　计算全局虚拟时间95

4.4.1　暂态消息问题95

4.4.2　同步报告问题97

4.4.3 Samadi的GVT算法98

4.4.4 Mattern的GVT算法98

4.5　其他机制102

4.5.1　动态内存分配102

4.5.2　周期性状态保存104

4.5.3　指定保存内容105

4.5.4　事件取消107

4.5.5　懒惰撤销108

4.5.6　懒惰再评估110

4.6　调度逻辑进程111

4.7　总结112

4.8　补充阅读材料112

第5章　先进乐观技术115

5.1 时间弯曲算法中的内存使用117

5.1.1　预备内容：状态向量和消息发送时戳118

5.1.2 内存管理机制和消息返回119

5.1.3　存储最优化120

5.1.4　回撤协议122

5.1.5　人工回退协议123

5.1.6　回剪协议124

5.1.7　基于内存的流控制协议125

5.1.8　性能和内存需求之间的权衡126

5.2　时间弯曲算法中的性能风险127

5.2.1　追逐错误计算127

5.2.2　回退反射129

5.3　其他乐观同步算法130

5.3.1 移动时间窗131

5.3.2　基于前瞻量的阻塞机制131

5.3.3　本地回退算法132

5.3.4　周期时间桶算法132

5.3.5 “狼来了”算法133

5.3.6　概率回退算法134

5.3.7　时空仿真134

5.3.8 小结135

5.4　综合：GTW仿真环境135

5.4.1 编程接口135

5.4.2　I/O及动态内存分配操作136

5.4.3　GTW的数据结构137

5.4.4　直接撤销139

5.4.5　事件处理循环139

5.4.6　缓冲区管理140

5.4.7　流控制141

5.4.8　GVT计算和化石回收141

5.4.9　增量式状态保存142

5.4.10　本地消息发送142

5.4.11 消息复制142

5.4.12　事件批处理142

5.4.13　性能评测143

5.5 小结144

5.6　比较乐观与保守同步协议144

5.7　补充阅读材料146

第6章　时间并行仿真149

6.1 使用修正计算方法进行时间并行缓存仿真152

6.2　使用再生点进行ATM多工器仿真155

6.3　使用并行前缀的队列仿真159

6.4　小结161

6.5　补充阅读材料161

第三部分　分布式虚拟环境165

第7章　分布式虚拟环境介绍165

7.1 目标167

7.2　分布式虚拟环境与并行离散事件仿真系统对照167

7.3　服务器结构与无服务器结构168

7.4　分布式交互仿真170

7.4.1　DIS设计原则170

7.4.2 DIS PDUs171

7.4.3　时间约束172

7.5　航位推测法173

7.5.1 DR模型175

7.5.2　时间补偿175

7.5.3 平滑176

7.6　高层体系结构177

7.6.1 历史回顾177

7.6.2　HLA述评178

7.6.3 HLA规则179

7.6.4　对象模型和对象模型模板180

7.6.5　接口规范183

7.6.6　典型的联邦执行184

7.7 总结185

7.8　补充阅读材料185

第8章　联网技术和数据分发187

8.1　消息传输服务189

8.1.1 可靠传输189

8.1.2　消息排序189

8.1.3　面向连接的与无连接的通信190

8.1.4　单点传输与组通信190

8.1.5　举例：DIS和NPSNet190

8.2　联网要求191

8.3　联网技术192

8.3.1　局域网技术192

8.3.2　广域网技术195

8.3.3　服务的质量196

8.4　通信协议197

8.4.1　OSI协议栈197

8.4.2　ATM协议栈199

8.4.3 网际互联与互联网协议201

8.5　组通信203

8.5.1　组和组通信原语203

8.5.2　传输机制204

8.6　数据分发204

8.6.1 数据分发系统的接口204

8.6.2　例子：HLA中的数据分发206

8.6.3　实现问题209

8.6.4　动态组管理211

8.6.5　广域观察者和快速移动的实体212

8.7 小结212

8.8　补充阅读材料213

第9章　时间管理和事件排序215

9.1 问题描述217

9.2　消息排序服务218

9.2.1 因果排序218

9.2.2　因果全排序221

9.2.3　Delta因果关系222

9.2.4　时戳排序223

9.3　同步墙上时钟224

9.3.1　时间和时钟源224

9.3.2　时钟同步算法225

9.3.3　纠正时钟同步错误227

9.3.4　网络时间协议227

9.4　小结228

9.5　补充阅读材料229

缩略语231

参考文献235