计算机的体系结构复习.ppt

北京理工大学计算机学院 第七章 多处理机系统的特点 1、结构灵活 并行处理机：专用，PE数很多（几千个），固定有限的通信。 多处理机： 通用，几十个，高速灵活的通信。 2、程序并行性 并行处理机的并行性存在于指令内部，识别比较容易。 多处理机的并行性存在于指令外部，在多个任务之间，识别难度较大。 北京理工大学计算机学院 第七章 3、并行任务派生 并行处理机把同种操作集中在一起，由指令直接启动各PE同时工作。 多处理机用专门的指令来表示并发关系，一个任务开始执行时能够派生出与它并行执行的另一些任务。如果任务数多于处理机数，多余的任务进入排队器等待。 北京理工大学计算机学院 第七章 4、进程同步 并行处理机仅一个CU，自然是同步的。 多处理机执行不同的指令，工作进度不会也不必保持相同。先做完的要停下来等待。有数据相关和控制相关也要停下来等待。要采取特殊的同步措施来保持程序所要求的正确顺序。 北京理工大学计算机学院 第七章 5、资源分配和进程调度 并行处理机的PE是固定的，采用屏蔽手段改变实际参加操作的PE数目。 多处理机执行并发任务，需用处理机的数目不固定，各个处理机进入或退出任务的时刻不相同，所需共享资源的品种、数量又随时变化。提出资源分配和进程调度问题，它对整个系统的效率有很大的影响。 北京理工大学计算机学院 第七章 多处理机结构： 从存储器的分布和使用上看，分为： 共享存储器结构： 物理共享：UMA（SMP）； 逻辑共享：NUMA，ccNUMA，COMA； 通过共享存储器通信，紧耦合。 分布式存储器结构(NoRMA)： MPP，COW/NOW； 通过消息传递机制通信，松耦合。 北京理工大学计算机学院 第七章 多核处理器： 集成两个或以上独立处理单元（核）的处理器。 多核处理器结构： 同构多核，异构多核； Cache设置与访问：典型4种结构 专用L1 Cache，专用片内L2 Cache； 专用L1 Cache，共享片外L2 Cache； 专用L1 Cache，共享片内L2 Cache； 专用L1 Cache，专用L2 Cache，共享片内 L3 Cache； 北京理工大学计算机学院 第七章 多处理机的Cache一致性 为解决多个Cache之间内容不一致问题。 原因： 共享可写数据； 进程迁移； I/O传输 北京理工大学计算机学院 第七章 多处理机的Cache一致性 解决方法：主要有两类 一类是以硬件为基础的做法 Cache一致性协议： 监听协议； 基于目录的协议； 另一类则主要是以软件为基础的做法。 北京理工大学计算机学院 第七章 监听协议： 适用于基于总线的共享存储器结构的多处理机。 写无效： 写共享数据时，使其他Cache中的共享数据的副本无效，独占数据，然后写入或更新。 写更新： （播写法） 通过总线将更新后的数据分发给所有其他处理机，更新所有Cache中的副本。 北京理工大学计算机学院 第七章 基于目录的协议： 适用于非总线互连的多处理机。 目录存放：两种形式 集中式：集中存放在某地。 分布式：分布存放在不同处理机中。 目录表项： 记录数据块被处理机更新的情况。 目录形式： 全映射目录，有限目录，链式目录 北京理工大学计算机学院 第七章 程序并行性： 并行算法分类：多种 数值，非数值； 同步，异步； 粗粒度，中粒度，细粒度； 多级并行，多线程并行 程序段见的相关： 数据相关，数据反相关，数据输出相关，相互交换等。 北京理工大学计算机学院 第七章 多处理机性能模型： 性能和效率在很大程度上依赖于R/C比值，其中：R代表程序执行时间，C代表通信开销。 R/C比值是衡量任务粒度(Granularity)大小的尺度在粗粒度（Coarsegrain）并行情况下，R/C比值比较大，通信开销小；在细粒度（Finegrain）并行情况下，R/C比值比较小，通信开销大。 北京理工大学计算机学院 第七章 多处理机操作系统： 多台处理机协同工作完成所要求任务的操作系统。 三种类型： 主从型； 各自独立型； 浮动型； 北京理工大学计算机学院 第5章 向量处理方式 1．横向处理方式，又称为水平处理方式，横向加工方式等。向量计算是按行的方式从左至右横向地进行。2．纵向处理方式，又称为垂直处理方式，纵向加工方式等。向量计算是按列的方式自上而下纵向地进行。 3．纵横处理方式，又称为分组处理方式，纵横向加工方式等。横向处理和纵向处理相结合的方式。 北京理工大学计算机学院 5.4