基于mpi的奇偶排序_并行程序设计(第2版)pdf

并行程序设计(第2版) 内容简介

本书系统介绍并行程序设计原理及应用。除介绍常用的一些算法范例，包括分治、流水、同步计算、主从及工作池，还介绍了一些常用的经典数值和非数值算法，如排序、矩阵相乘、线性方程组求解、图像处理中的预处理和相应的变换、搜索和优化等。第2版新增了机群计算等使用机群的内容，对如何打造专用和通用的机群以及设置相应的程序设计环境做了较为详尽的介绍。章后包含大量习题，其中现实生活习题非常实用，既可增强学习兴趣，又可提高并行程序设计技巧。

本书可作为高等院校计算机专业高年级本科生或研究生的教材，对从事高性能计算的科技工作者也是一本很有价值的参考书。

并行程序设计(第2版) 目录

前言

作者简介

第一部分 基本技术

第1章 并行计算机 2

1.1 对计算速度的需求 2

1.2 提高计算速度的潜力 4

1.2.1　加速系数 4

1.2.2 什么是最大的加速比 5

1.2.3 消息传递计算 9

1.3 并行计算机的类型 9

1.3.1 共享存储器多处理机系统 10

1.3.2 消息传递多计算机 11

1.3.3 分布式共享存储器 17

1.3.4　MIMD和SIMD的分类 17

1.4 机群计算 18

1.4.1 以互联计算机作为计算平台 18

1.4.2 机群的配置 23

1.4.3 打造“Beowulf风格”的专用机群 26

1.5 小结 27

推荐读物 27

参考文献 28

习题 30

第2章 消息传递计算 31

2.1 消息传递程序设计基础 31

2.1.1 编程的选择 31

2.1.2 进程的创建 31

2.1.3 消息传递例程 33

2.2 使用计算机机群 37

2.2.1 软件工具 37

2.2.2 MPI 37

2.2.3 伪代码构造 44

2.3 并行程序的评估 45

2.3.1 并行执行时间方程式 45

2.3.2 时间复杂性 48

2.3.3 对渐近分析的评注 50

2.3.4 广播/集中的通信时间 50

2.4 用经验方法进行并行程序的调试和评估 51

2.4.1 低层调试 52

2.4.2 可视化工具 52

2.4.3 调试策略 53