第8章并行计算机系统.PDFVIP

第8章 并行计算机系统 计算机系统性能和容量的快速增长，除了归功于底层 VLSI 技术的发展之外，另一个重要因素在于计 算机体系结构的不断改进，而并行性则是其中的一个主要方面。本章介绍并行性、向量处理机、阵列处理机、 多处理机系统、机群系统、网格计算等并行计算机系统的基本概念。 8.1 并行性的概 所谓并行性，是指计算机系统具有可以同时进行运算或操作的特性，它包括同时性与并发性两种含义。 同时性（Simultaneity）是指两个或两个以上的事件在同一时刻发生。 并发性（Concurrency ）是指两个或两个以上的事件在同一时间间隔内发生。 所谓并行计算（Parallel Computin ）是指通过网络相互连接的两个以上的处理机相互协调工作，同时 计算同一个任务的不同部分，从而提高问题求解速度，或者求解单机无法解决的大规模问题。 并行计算的目的有两个： ⑴提高速度 对于一个固定规模的问题，采用并行计算技术可以使求解时间更少。现在的微型机也开始借助于流水 线技术、多核技术等并行计算技术来提高系统的速度。 ⑵扩大问题求解规模 由于器件本身的限制，任何单处理器的速度不能超过某个上限，要突破这个上限，必须采用并行计算 DES Data Encryption Standard 技术。例如，通过采用并行计算技术对密钥空间进行穷举搜索，实现了对 （ ， 数据加密标准）的破解，而单个计算机是无法在有效时间内完成这一工作的。 8.1.1 并行性分类 计算机系统中的并行性有不同的等级。 从处理数据的角度看，并行性等级从低到高可分为： ⑴字串位串：同时只对一个字的一位进行处理。这是最基本的串处理方式，不存在并行性。 ⑵字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。这里已开始出现并行性。 ⑶字并位串：同时对许多字的一位进行处理。这种方式有较高的并行性。 ⑷全并行：同时对许多字的全部位进行处理。这是最高一级的并行性。 从执行程序的角度看，并行性等级从低到高可分为： ⑴指令内部并行：一条指令执行时 微操作之间并行。 ⑵指令级并行：并行执行两条或多条指令。 ⑶任务级或过程级并行：并行执行两个以上过程或任务 （程序段）。 ⑷作业或程序级并行：并行执行两个以上作业或程序。 在单处理机系统中，这种并行性升到某一级别后 （如任务级或过程级并行），需要通过软件（如操作 系统中的进程管理、作业管理）来实现；而在多处理机系统中，已具备了完成 项任务或作业的处理机， 其并行性是由硬件实现的。 在一个计算机系统中，可以采取多种并行性措施，既可以有数据处理方面的并行性，也可以有执行程 序方面的并行性。当并行性提高到一定级别时，称为进入并行处理领域。例如，处理数据的并行性达到字并 位串级，或者执行程序的并行性达到任务或过程级，就可以认为进入并行处理领域。 并行处理着重挖掘计算过程中的并行事件，使并行性达到较高的级别。因此，并行处理是体系结构、硬 件、软件、算法、语言等多方面综合研究的领域。 8.1.2 提高并行性的技术途径 计算机系统中提高并行性的措施多种多样，就其基本思想而言，可归纳成如下四条途径： 1．时间重叠 即时间并行。在并行性概念中引入时间因素，多个处理过程在时间上相互错开，轮流重叠地使用同一 113 套硬件设备的 个部分，以加快硬件周转时间而赢得速度。 2 ．资源重复 即空间并行。在并行性概念中引入空间因素，采用以数量取胜的原则，通过重复设置硬件资源，大幅 度提高计算机系统的性能。随着硬件价格的降低，这种方式在单处理机中广泛应用，而多处理机本身就是 实施资源重复原理的结果。 3 + ．资源重复 时间重叠 在计算机系统中同时运用空间并行和时间并行技术，这种方式在计算机系统中应用广泛，成为主流的 并行技术。 4 ．资源共享 这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。例如多道程序、分时系统 就是遵循资源共享原理而产生的。资