并行处理的技术.ppt

第5章 并行处理技术 5.1 计算机系统结构中并行性的发展 5.2 SIMD并行处理机 5.3 SIMD计算机的互连网络 5.4 网络特性 5.5 静态连接网络 5.6 动态连接网络 习题5 5.1 计算机系统结构中并行性的发展 5.1.1 并行性的基本概念 1. 并行性的定义 所谓并行性(parallelism)是指在数值计算、数据处理、信息处理或是人工智能求解过程中可能存在某些可同时进行运算或操作的部分。开发并行性的目的是为了能进行并行处理，以提高计算机系统求解问题的效率。 例如单体多字存储器，每次访存时能同时读出多个字，以加快CPU的访存操作。再如超标量流水线，它通过在CPU中重复设置多条流水线，由多个相同的流水线子部件来同时完成对多条指令的解释。这些都是靠器件简单的重复来实现的。 并行性有更广义的定义，如单处理机中指令的重叠解释方式和流水方式，操作系统中的多道程序分时并行，都是广义上的并行。 由此可以看出，并行性有二重含义，即同时性(simultaneity)和并发性(concurrency)。同时性是指多个事件在同一时刻发生，如SIMD阵列处理机中各PE的并行操作、超标量流水处理机中多条指令的并行解释。并发性是指多个事件在