并行体系结构资料.ppt

1 向量处理方法 例：计算D＝A×（B＋C ） A、B、C、D ── 长度为 N 的向量 一条向量指令可以处理N个或N对操作数，那么向量指令对这些向量的运算，称为向量处理 2. 垂直(纵向)处理方式　 K＝B＋C 　　 D＝K×A 1. 水平(横向)处理方式 Ki＝bi＋ci Di＝Ki×ai 相关：N 次 功能切换：2N 次 横向处理方法不适合于向量流水处理 　 相关：１次 　 功能切换：１次 可获得较高的吞吐率，适合于在向量处理机中应用 每组内： 　相关：１次 　功能切换：２次 3. 分组(纵横)处理方式 　 把向量分成长度为某个固定值的若干组，组内按纵向方式处理，依次处理各组。 对处理机结构的要求：有大量的寄存器，用来存放源向量、目的向量以及中间结果。纵横处理方法适合于寄存器-寄存器工作方式的向量处理机。 复习 并行性的概念： 同时性、并发性 并行性的分级： 字串位串、字串位并、字并位串、全并行 指令内部并行、指令级并行、任务级并行、作业或程序级并行 提高并行性的途径： 时间重叠、资源重复、时间重叠+资源重复、资源共享 并行处理机的体系结构：SISD、SIMD、MISD、MIMD 复习 超长指令字处理机： 由编译程序在编译时找出指令间潜在的并行性，进行适当调度安排，把多个能并行执行的操作组合在一起，成为一条具有多个操作段的超长指令。VLIW处理机是一种单指令多操作码多数据的体系结构。 多线程处理机： 在处理机设计中引入硬件线程的概念 同时多线程结构： 结合了超标量技术和细粒度多线程技术的优点。允许在一个时钟周期内发射多个线程的多条指令，可以同时减少垂直浪费和水平浪费。 2 向量处理机的结构 向量处理机的基本思想是把两个向量的对应分量进行运算，产生一个结果向量。 如运算：C=A+B 相当于ci=ai+bi 0≦i≦N-1 说明 向量结构的一大优点就在于取一次指令可以完成一个很长的向量运算。 要求向量计算机的存储器系统能提供给运算器连续不断的数据流以及接收来自运算器的连续不断的运算结果。 3 向量机系统结构的分类 一、存储器—存储器结构 参加运算的向量数据在存储器中，运算的结果也送到存储器中，其结构与数据流的示意图如下图所示。 由于向量的长度不受限制，源向量和目的向量都存在存储器中，从而构成 这种结构对存储器的带宽要求很高。 说明 流水线运算器与主存储器系统之间有三条相互独立的数据通路，各数据通路可以同时工作，但一个存储器模块在同一时刻只能为一个通路服务。 若随机访问存储器一个时钟内最多完成一次读/写操作，则存储器系统带宽要满足流水线所需的带宽至少应是单个存储器模块的3倍 * 向量计算C=A+B的时空图 假定一个存取周期为两个CUPU时钟周期，加法执行过程由4个流水段组成，向量ABC各有8个元素。 在时钟周期6时有6个存储模块同时工作。此时运算器和存储器的工作衔接得非常好，在整个计算进行过程中没有任何冲突发生。 之所以如此，是特意将向量各元素按上述方式存放在各存储模块中 * 11.4 向量处理机? 寄存器-寄存器型向量处理机 然而实际情况并非与图11.12所示理想化的流水运行一样 读写冲突而断流 有效方法是：由一级或多级中间存储器形成一个层次结构的存储器系统 Cray-1系统 CRAY-1是一台典型的寄存器-寄存器结构的向量处理机，其运算速度达亿次/秒以上 * 11.4 向量处理机? 多功能部件的并行操作 在向量处理机中，为了加快向量操作，通常都采用独立的多个功能部件 共4组12个功能部件。 上述12个功能部件都是独立的，它们可并行工作，只要满足一定的约束条件： ①不存在向量寄存器使用冲突； ②不存在功能部件使用冲突。 每个功能部件的左边数字表示该部件的流水线延迟周期。 * * * * * * 第十一章 并行体系结构 11.1 体系结构中的并行性 11.2 超长指令字处理机 11.3 多线程与超线程处理机 11.4 向量处理机 11.5 对称多处理机 11.6 机群系统 * 11.1 体系结构中的并行性? 11.1.1 并行性的概念 11.1.2 提高并行性的技术途径 11.1.3 单处理机系统中并行性的发展 11.1.4 多处理机系统中并行性的发展 11.1.5 并行处理机的体系结构类型 * 所谓并行性，是指计算机系统具有可以同时进行运算或操作的特性，它包括同时性与并发性两种含义。 同时性--两个或两个以上的事件在同一时刻发生。 并发性--两