多处理机系统第二版要点详解.ppt

多 处 理 机 系 统 一：多处理机 二：多核 多 处 理 机 系 统 多处理机概念 多处理机的特点 多处理机结构 多处理机系统调度 目标 昨夜西风凋碧树。独上高楼，望尽天涯路。 理解多处理机和多核的区别 衣带渐宽终不悔，为伊消得人憔悴。 理解Cache一致性及解决方案 众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。 了解多处理机结构、调度，机间互联 多处理机概念 1.1多处理机概念 1.2计算机的分类 1.3多处理机系统的分类 一个问题 图书馆将一批新书上架，可以有多种方式。假定将书按类上架，而将书架依据在书库中的位置分成一些组。若由一工人单独完成，不能在要求的时间内完成任务。 多个工人完成， 假定每次一人仅往书架上放一本书。可以采用两种不同的方式： （1）将所有的书籍平均分配给每个人去完成。 （2）将所有书架分成一些组，且平均分配给各个工人负责，同时将所有图书平均分配给每个工人去上架。如果工人发现一本书属于自己所负责的书架上，则将其放入书架。否则，将这本书传给所在书架对应的工人。 结论 将一个任务划分成一些子任务，并分配给多个工人去完成，工人们相互合作，这种协调的工作方式可较快地完成任务。 并行计算就是严格地按照上述原理来完成的。 1.1多处理机概念 并行计算机在未来将会发挥更大的作用。 通过复杂度和硅技术的提高而得到的性能的提高正在减小； 获得超过单处理器的性能，最直接的方法就是把多个处理器连在一起； 并行计算机应用软件已有缓慢但稳定的发展。 1.1多处理机概念 多个处理机或多个计算机组成一个并行计算机。 多处理器系统是指拥有多个CPU或多态计算机的计算系统 多处理机即具有多个处理机的计算机。 两个或两个以上处理机(包括PU和CU)，通过高速互连网络连接起来，在统一的操作系统管理下，实现指令以上级（任务级、作业级）并行。 1.2计算机的分类 Flynn分类法 单指令流单数据流（SISD） 单指令流多数据流（SIMD） 多指令流单数据流（MISD） 多指令流多数据流（MIMD） SISD：其实就是传统的顺序执行的单处理器计算机， SIMD：相同的一条指令由多个处理部件同时执行，使用不同的数据流 MISD：一组相同的数据送给多个处理部件，每个处理部件执行不同的指令序列 MIMD：每个处理器取自己的指令，对自己的数据进行操作 多处理机系统属于MIMD计算机系统 （1）：MIMD具有灵活性 （2）：MIMD可以充分利用商品化微处理器在性能价格比方面的优势 1.3多处理机系统的分类 根据内存和互联策略将MIMD分类 一：共享内存架构（紧耦合） 二：分布式内存架构（松耦合） 多处理机的特点 2.1 多处理机特点 2.2 SIMD和MIMD 2.1多处理机特点 1、结构灵活性2、程序并行性3、并行任务派生4、进程同步 5、资源分配和进程调度 SIMD和MIMD SIMD和MIMD 多处理机系统结构 3.1共享内存架构 3.1.1集中式共享内存 3.1.2分布式共享内存 3.2.分布式内存架构 3 多处理机系统结构 3.1共享内存架构 优点： （1）联系紧密 （2）成本低 缺点： （1）处理机数量增多时，访问主存的冲突概率会加大 （2）受制于处理机与主存之间互联网络带宽 3.1.1集中式共享内存 3.1.2分布式共享内存 物理上独立的内存具有逻辑上统一的共享地址空间。 3.2.分布式内存架构 多个计算机模块组成，称之为结点 每个结点包含： 处理器 存储器 I／O 存储器分布于各结点中，所有的结点通过网络互连。访问可以是本地的，也可是远程的。 分布式存储器结构需要高带宽的互连。 3.2分布式内存架构 3.2分布式内存架构 分布式内存结构的优点 　 (1) 如果大多数的访问是针对本结点的局部存储器， 则可降低对存储器和互连网络的带宽要求； (2) 对局部存储器的访问延迟低。 主要缺点 处理器之间的通信较为复杂，且各处理器之间访问 延迟较大。 4 多处理机系统调度 4.1 多处理机系统与单机调度的区别 4.2 多处理机系统调度分配方式 4.3 多处理机系统调度算法 4.1 多处理机系统与单机调度的区别 多处理机调度与单机调度的主要区别涉及两个资源分配问题 一是存放程序或数据的存储器分配及如何访问他们的问题 二是将等待执行的就绪进程分配到哪一个处理机上执行的问题 多处理机系统的调度目标是：以最高的可靠性，使用最少的处理机在最短的时间内完成最多的可以并行完成的进程 4.2 多处理机系统调度分配方式 静态分配 为每个处理机维护一个专门的短程队列 优