并发程序设计基础教程 北京理工大学出版社.pdf

112 并发程序设计基础教程 东北大学规划教材 并发程序设计基础教程 主 编 赵煜辉 副主编 周 兵 编 委 安玉艳 杨欣欣 前 言 本书系统介绍了并发程序设计的基础知识，并提供了很多具体应用的例子，以便于读者 学习和理解并发程序设计的方法。 本书主要面向高年级的本科学生，同时也可以作为研究生的入门教程。通过学习本书， 可以使他们学习到并发程序设计的基本知识， 同时也可以了解一些具体的开发工具。 本书共分为 3 大部分，第一部分为基础知识，包括第 1～5 章，主要介绍与并发程序设计 相关的一些基础知识。第 1 章介绍并行计算机的硬件基础知识；第 2 章介绍并行计算模型的 基础知识；第 3 章介绍如何评测和调试并发程序的性能；第 4 章介绍如何在共享存储器系统 上实现并发程序；第 5 章介绍如何在消息传递系统上实现并发程序。 第二部分为并发程序设计基础，包括第 6～9 章，主要介绍设计并发程序的基本思想和方 法。设计并发程序和实现并发程序是有区别的。设计并发程序可以不考虑具体的软硬件环境， 但实现一个并发程序，则要根据不同的软硬件环境，采用不同的编程语言和工具。第 6 章介 绍划分和分治的思想，只有数据或功能的划分，才可能实现并发程序；第 7 章介绍负载平衡， 即讲述如何分配任务；第 8 章介绍流水线技术，这是一种从功能划分的角度设计并发程序的 方法；第 9 章介绍同步计算的概念，同步的作用是使程序的各个并发部分协同工作。 第三部分为具体算法与应用实现。主要讲述并发程序的具体算法和具体应用。考虑到学 生的接受能力，这部分目前只有一章，即第 10 章，介绍并行排序算法。串行的排序算法对计 算机科学与技术专业的本科生应该不陌生，这对他们学习并行排序算法很有帮助。在本书的 修改过程中，作者会逐步补充一些具体的应用，比如数值计算、数字图像处理。 由于水平有限，书中难免会有不妥之处，欢迎各界专家学者和广大读者批评指正，我们 的联系方式是：zhoub1631@163.com 。 编 者 第一部分 基础知识 第 1 章 并行计算机的硬件基础 自计算机问世以来，就被人们用来解决计算量非常大的任务。而这种需求总是不断增 长，如图 1− 1 所示就是对这种需求的一个很好的说明。虽然随着微电子技术的发展，计算 机使用的处理器的运行速度越来越快，但是单靠一个处理器来解决这些计算密集型的问 题，很显然是不可能的。因此，必须在一台计算机中使用多个处理器来共同完成一项计算 任务。这种包含多个处理器的计算机系统称为并行计算机，为并行计算机编写程序就是并 发程序设计。 图 1− 1 对计算量的需求 本书以讲述如何进行并发程序设计为主，但为了便于读者理解并发程序设计的思想，有 必要先了解一下并行计算机的硬件基础。 1.1 并行计算机的组成 1.1.1 基本硬件组成和分类 并行计算机包含多个处理器模块（现代处理器往往自带高速缓存），这些处理器还需要一 2 并发程序设计基础教程 定量的内存才能正常工作。此外，为了让这些处理器能够协同工作，还需要网络连接来传递 数据。因此，一般情况下，一个并行计算机系统的最基本的组成包括 3 部分：多个处理器模 块；一个或多个存储器模块；网络连接部件。 并行计算机系统经过多年发展，现在已经有很多系统。为了充分了解这些系统的特点， 先来看看它们是如何分类的。 1. 根据存储器与处理器的连接方式分类 根据存储器与处理器的连接方式可以分为集