计算机组成与系统结构bch.pptxVIP

第九章并行组织与结构返回

第九章并行组织与结构9.1体系结构中的并行性9.2多线程与超线程处理机9.3多处理机9.4多核处理机9.5多核处理机实例

摩尔定律与处理机性能并行性的概念提高并行性的技术途径单处理机系统中并行性多处理机系统中并行性并行处理机的体系结构类型并行处理机的组织和结构9.1体系结构中的并行性

时至今日，集成电路的集成度还在按照摩尔定律的速度01增长，但是计算机系统性能的增长遇到了物理规律的限制。02功耗墙03芯片内部互联线的延迟04存储墙05设计复杂度06计算机系统硬件设计者不得不放弃简单地提高处理机主07频的传统方法，转向尽可能多地实现并行处理。089.1.1摩尔定律与处理机性能

同时性——两个或两个以上的事件在同一时刻发生。并发性——两个或两个以上的事件在同一时间间隔发生。操作的特性，它包括同时性与并发性两种含义。所谓并行性，是指计算机系统具有可以同时进行运算或9.1.2并行性的概念

并行性等级——从处理数据的角度分计算机系统中的并行性有不同的等级。从处理数据的角度看，并行性等级从低到高可分为：字串位串同时只对一个字的一位进行处理。这是最基本的串行处理方式，不存在并行性。字串位并同时对一个字的全部位进行处理，不同字之间是串行的。这里已开始出现并行性。字并位串同时对许多字的同一位进行处理。这种方式有较高的并行性。全并行同时对许多字的全部位进行处理。这是最高一级的并行。9.1.2并行性的概念

并行性等级——从执行程序的角度分01指令内部并行一条指令执行时各微操作之间02的并行。03指令级并行并行执行两条或多条指令。04任务级或过程级并行并行执行两个以上过程05或任务（程序段）。06作业或程序级并行并行执行两个以上作业或07程序。089.1.2并行性的概念

时间重叠——即时间并行01多个处理过程在时间上相互错开，轮流重叠地02使用同一套硬件设备的各个部分。03资源重复——即空间并行04通过重复设置硬件资源，大幅度提高计算机系05统的性能。06时间重叠＋资源重复——主流技术07资源共享08用软件方法实现多个任务按一定时间顺序轮流09使用同一套硬件设备。109.1.3提高并行性的技术途径

在发展高性能单处理机过程中，起着主导作用的是时01间并行（流水线）技术02空间并行技术的运用也已经十分普遍03资源共享的概念即所谓虚拟机的概念04单处理机并行性发展的代表作有：05奔腾系列机06安腾系列机079.1.4单处理机系统中并行性

耦合度反映多处理机系统各机器之间物理连接的紧密程度与交互作用能力的强弱。多处理机系统分为：紧耦合系统（又称直接耦合系统）

处理机之间物理连接具有相对较高的信息传输率松耦合系统（又称间接耦合系统）9.1.5多处理机系统中并行性

技术路线01异构型多处理机系统02许多主要功能交由专用处理机完成03同构型多处理机系统04为了使并行处理的任务能在处理机之间随机地进行调度，就必须使各处理机具有同等的功能059.1.5多处理机系统中并行性

发展状况20世纪70年代以来，各类并行计算机系统问世

20世纪80年代，我国研制了向量处理机YH-1/2和757CAI表9.120世纪90年代以来我国自行研制的几种并行机9.1.5多处理机系统中并行性

9.1.5多处理机系统中并行性2010年11月全球超级计算机TOP50001020304第一名：天河一号，中国国防科技大学第二名：美洲虎，美国Cray公司第三名：星云，中国曙光公司05第七名：走鹃，美国IBM公司

215单指令流单数据流(SISD)代表机型是单处理机。单指令流多数据流(SIMD)代表机型是向量处理机。系统。前者为紧耦合系统，后者为松耦合系统。4多指令流多数据流(MIMD)代表机型是多处理机和机群3多指令流单数据流(MISD)这种结构从未实现过。指令流和数据流的不同组织方式：9.1.6并行处理机的体系结构类型

图（a）表示一个SISD的结构图（b）表示SIMD的结构图（c）和图（d）表示MIMD的结构，两者均有多个控制单元（CU1~CUn）CAI图9.1并行多处理机体系结构图9.2并行处理机的组成CAI123459.1.6并行处理机的体系结构类型

计算机系统可以在不同的层次引入并行机制标量处理机和超长指令字处理机：多发射、超标量、超长指令字多处理机和多计算机：多处理机、多计算机、机群多线程处理机05多核处理机（片上多处理机）9.1.7并行处理机的组织和结构

9.1.7并行处理机的组织和结构图9.3多处理并行处理机结构

指令级并行与线程级并行同时多线程结构超线程处理机结构9.2多线程与超线程处理机

9.2.1指令级并行与线程级并行2002年秋，英特尔公司推出一款