《网络并行计算与分布式编程环境》求取 ⇩

第一章并行计算机发展的现状与趋势1

1．1 并行计算机的类型1

1．1．1 SISD 型计算机2

1．1．2 SIMD 型计算机2

1．1．3 共享内存MIMD多处理机3

1．1．4 分布工存储MIMD多处理机3

1．2 若干分布式国产并行计算机简介5

1．2．1 BJ-025

1．2．2 BJ-16

1．2．3 江南3号7

1．2．4 曙光10009

1．3 国际上若干高性能大规模并行机介绍11

1．3．1 Paragon XP/S11

1．3．2 CM-5E13

1．3．3 T3D15

1．3．4 SP217

1．4 计算机性能评估与测试程序19

1．4．1 基本测试程序20

1．4．2 Linpack22

1．4．3 其它测试程序22

1．5 全世界500 台最高性能计算机统计分析23

8．2．3 libpvm 中的消息25

第二章 网络计算平台27

2．1 计算机网络简介27

2．1．1 常用的计算机网络27

2．1．2 TCP/IP协议29

2．2 Internet及其网络服务30

2．2．1Internet 的网络服务器30

2．2．2 网络计算机数据库Netlib与NHSE31

2．3 中科院网络计算平台NCFC与LSEC33

2．3．1 中国国家计算与网络设施NCFC33

2．3．2 科学与工程计算国家重点实验室LSEC35

2．4 网络并行与可移植的消息传递环境36

2．4．1 网络并行的优点36

2．4．2 可移植的异构编程环境PVM37

2．4．3 消息传递标准平台MPI37

2．4．4 其它可移植的编程环境39

第三章 并行计算概论40

3．1 高性能计算与并行计算40

3．1．1 并行处理是大型科学工程计算之必需40

3．1．2量美国HPCC计划41

3．2 并行算法的基本概念42

3．2．1 并行算法的目标42

3．2．2 并行加速比定律与可扩展性42

3．2．3 并行算法的分类45

3．3．1 网络并行编程的基本模式46

3．3 并行编程的基本方法46

3．3．2 负载平衡的基本方法48

3．4 并行计算方法是研制高效并行数值软件的基础50

3．4．1 并行计算的技术路线50

3．4．2 关于"分面治之"的原则与重新排序51

3．5 并行计算模型53

3．5．1 LogP 计算模型53

3．5．2 C3 计算模型53

3．6 并行测试程序NAS 与PARKBENCH53

3．6．1 并行测试程序NAS 内容简介53

3．6．2 并行测试程序PARKBENCH54

3．6．3 NAS的最新测试结果55

4．1 Schwarz方法及其并行化62

4．1．1 基本思想62

第四章 区域分解法62

4．1．2 模型问题63

4．1．3子区域分解63

4．1．4经典Schwarz方法64

4．1．5并行Schwarz算法65

4．2无重叠区域分解法65

4．3加法Schwarz预条件子迭代67

4．3．1子区域预条件子68

4．3．2粗网格预条件子69

第五章矩阵相乘的若干并行算法71

5．1 矩阵相乘的若干并行算法71

5．1．1行列划分算法72

5．1．2行行划分算法72

5．1．3列列划分算法73

5．1．4 列行划分算法73

5．1．5 Cannon算法74

5．2．1 分布式系统的试行LU分解算法75

5．2 线性方程式组的解法75

5．2．2 具有共享存储系统的并行LU分解77

5．2．3 三角方程组的并行解法78

5．3 对称正定线性方程组的并行解法80

5．3．1 Cholesky 分解列格式的并行计算80

5．3．2 双曲变换Cholesky 分解81

5．3．3 修正的双曲变换Cholesky 分解83

5．4 三对角方程组的并行解法84

5．4．1 递推法84

5．4．2 分裂法86

5．5 异步并行迭代法87

5．5．1 异步并行迭代法基础87

5．5．2 线性迭代的一般收敛性结果88

5．6 矩阵乘积的Occam语言程序89

5．6．1 串行矩阵乘法程序89

5．6．2 并行矩阵乘法程序90

6．1 PVM的安装93

第六章PVM 安装调试及应用程序编译链接93

6．2 PVM控制台96

6．3 PVM的配置与调试98

6．4 PVM 应用程序的编译\链接与运行100

第七章PVM 消息传递用户界面103

7．1 进程控制103

7．2 虚拟机动态配置106

7．3 消息传递108

7．3．1 消息缓冲区108

7．3．2 数据打包109

7．3．3 发送与接收111

7．3．4 数据拆包112

7．4 任务组113

7．5 编程实例114

7．6 XPVM118

第八章 PVM系统的实现及网络性能121

8．1 PVM 的构件121

8．1．1任务标识符121

8．1．2 结点机类型122

8．1．3 消息模式122

8．1．4 异步通告122

8．2．1 消息片与数据缓冲区123

8．1．5 PVM Daemon 和程序库123

8．2 PVM 的消息123

8．2．2 包缓冲区124

8．2．4 pvmd 中的消息125

8．2．5 pvmd中的消息处理126

8．2．6 用于控制的消息126

8．3 PVM Daemon127

8．3．1 启动与终止127

8．3．2 机器表与机器的配置127

8．3．4 等待现场128

8．3．3 任务表128

8．3．5pvmd 的影子 pvmd'129

8．3．6 启动从 pvmd129

8．3．7 资源管理器131

8．4 PVM 的通信协议132

8．4．1 消息的头132

8．4．2 pvmd - pvmd 通信132

8．4．3 pvmd -task 和 tasd-task 的通信133

8．5 消息路由134

8．5．1 pvmd134

8．5．3 libpvm135

8．5．2 pvmd 与远程的任务135

8．5．4 广播136

8．6 任务环境136

8．6．1 环境变量136

8．6．2 标准输入输出137

8．6．3 跟踪138

8．7 资源的限制138

8．7．1 PVM Daemon的限制138

8．7．2 任务的限制139

8．8 PVM网络性能测试139

8．9 并行NAS性能测试142

第九章Linux操作系统与微机网络并行计算环境144

9．1 Linux 操作系统简介144

9．2 Linux 操作系统的安装145

9．2．1 安装时的启动147

9．2．2 硬盘的分区148

9．2．3 基本系统安装与配置149

9．2．4 其它模块的安装155

9．3 X窗口的安装156

9．3．1 X窗口系统XFree86 的安装156

9．3．2 配置文件XF86Config的格式156

9．3．3 X窗口系统的启动160

9．3．4 XF86Config文件的配置与调试161

9．4．1 退出与关机162

9．4 Linux系统的使用162

9．4．2 虚拟终端163

9．4．3 X窗口与虚拟终端163

9．4．4 随机资料163

9．4．5 使用LoadLin启动 Linux 系统163

9．5 Linux 的C与Fortran编译器164

9．6 微机上的PVM系统165

第十章 PVM应用实例167

10．1 随机数发生器167

10．2 矩阵乘积167

10．3．1 差分方程式与多重网格算法168

10．3 多重网格法168

10．3．2 区域划分169

10．3．3 PVM程序简介170

10．3．4 输出结果实例172

附录APVM3．3．7子程序说明174

附录B若干PVM应用程序188

B．1 随机数发生器PVM程序188

B．2 矩阵乘积PVM程序189

B．3 三维多重网格PVM程序197

参考文献220

索引223