chapter1-6.pptVIP

并行性：计算机系统在同一时刻或者同一时间间隔内 进行多种运算或操作。 只要在时间上相互重叠，就存在并行性。 同时性：两个或两个以上的事件在同一时刻发生。 并发性：两个或两个以上的事件在同一时间间隔 内发生。 从处理数据的角度来看，并行性等级从低到高可分为： 字串位串：每次只对一个字的一位进行处理。 最基本的串行处理方式，不存在并行性。 字串位并：同时对一个字的全部位进行处理，不 同字之间是串行的。 开始出现并行性。 字并位串：同时对许多字的同一位（称为位片） 进行处理。 具有较高的并行性。 全并行：同时对许多字的全部位或部分位进行处理。 最高一级的并行。 从执行程序的角度来看，并行性等级从低到高可分为： 指令内部并行：单条指令中各微操作之间的并行。 指令级并行：并行执行两条或两条以上的指令。 线程级并行：并行执行两个或两个以上的线程。 通常是以一个进程内派生的多个线程为调度单位。 任务级或过程级并行：并行执行两个或两个以上 的过程或任务（程序段） 以子程序或进程为调度单元。 作业或程序级并行：并行执行两个或两个以上的 作业或程序。 三种途径： 时间重叠 资源重复 资源共享 并行性开发途径 时间重叠（Time Interleaving）是在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。 举例：流水线 分离、细化功能部件→流水线→功能不同的多机系统→异构型多处理机系统 指令流水线举例 并行性开发途径（续） 2.资源重复（Resource Replication）：是在并行性概念中引入空间因素，通过重复设置硬件资源来提高可靠性或性能。 多操作部件和多体存储器→相联、并行处理机→同构型多处理机系统 并行性开发途径（续） 3. 资源共享（Resource Sharing）：是利用软件的方法让多个用户按一定时间顺序轮流地使用同一套资源，以提高其利用率，这样也可以提高整个系统的性能。 网络打印机 多道程序、分时OS →真正的处理机代替虚拟机→分布处理系统 在发展高性能单处理机过程中，起主导作用的是时间 重叠原理。 实现时间重叠的基础：部件功能专用化 把一件工作按功能分割为若干相互联系的部分； 把每一部分指定给专门的部件完成； 然后按时间重叠原理把各部分的执行过程在时间上 重叠起来，使所有部件依次分工完成一组同样的工作。 在单处理机中，资源重复原理的运用也已经十分普遍。 多体存储器 多操作部件 通用部件被分解成若干个专用部件，如加法部件、乘 法部件、除法部件、逻辑运算部件等，而且同一种部 件也可以重复设置多个。 只要指令所需的操作部件空闲，就可以开始执行这条 指令（如果操作数已准备好的话）。 这实现了指令级并行。 阵列处理机（并行处理机） 更进一步，设置许多相同的处理单元，让它们在同 一个控制器的指挥下，按照同一条指令的要求，对向量 或数组的各元素同时进行同一操作，就形成了阵列处理 机 。 在单处理机中，资源共享的概念实质上是用单处理机 模拟多处理机的功能，形成所谓虚拟机的概念。 分时系统 多机系统遵循时间重叠、资源重复、资源共享原理，发展为3种不同的多处理机： 同构型多处理机、异构型多处理机、分布式系统 耦合度 反映多机系统中各机器之间物理连接的紧密程 度和交互作用能力的强弱。 紧密耦合系统（直接耦合系统）：在这种系统 中，计算机之间的物理连接的频带较高，一般是 通过总线或高速开关互连，可以共享主存。 松散耦合系统（间接耦合系统）：一般是通过通 道或通信线路实现计算机之间的互连，可以共享 外存设备（磁盘、磁带等）。机器之间的相互作 用是在文件或数据集一级上进行。 表现为两种形式： 多台计算机和共享的外存设备连接，不同机器之间实现功能上的分工（功能专用化），机器处理的结果以文件或数据集的形式送到共享外存设备，供其它机器继续处理。 计算机网，通过通信线路连接，实现更大范围的资源共享。 功能专用化（实现时间重叠 ） 专用外围处理机 例如：输入/输出功能的分离 专用处理机 如数组运算、高级语言翻译、数据库管理等，分离出来。 异构型多处理机系统 由多个不同类型、至少担负不同功能的处理机组成， 它们按照作业要求的顺序，利用时间重叠原理，依次对 它们的多个任务进行加工，各自完成规定的功能动作。 机间互连 容错系统 可重构系