第10章-流水线与并行处理技术.ppt

**8.6网格计算所谓网格计算（GridComputing），是指将分布的计算机组织起来协同地解决科学与工程计算问题理解网格的一个很好的类比就是“电力网”用电者不需要知道自己用的电是哪个发电厂送出的像使用电力资源那样使用计算资源成为网格研究者们的一个梦想**网格计算不仅在理论和技术上发展迅速，在应用方面也获得了广泛的成功加州大学伯克利分校的SETI@home就是获得广泛成功的网格项目之一SETI@home是一个通过网格计算对来自其他宇宙文明社会的电波信号进行灵敏搜索的项目能对47种不同CPU和操作系统分发客户端软件，客户从SETI@home网站下载并安装客户端软件之后，即加入了该项目，开始了相应的计算*******在单处理机中，空间并行技术的运用也已经十分普遍多体交叉存储器和多操作部件都是空间并行技术成功应用的结构形式在多操作部件处理机中，通用部件被分解成若干个专用的操作部件如加法部件、乘法部件、除法部件、逻辑运算部件等一条指令所需的操作部件只要空闲，就可以开始执行这条指令这是指令级并行**在单处理机中，资源共享概念的实质就是用单处理机模拟多处理机的功能，形成所谓的“虚拟机（VirtualMachine，VM）”的概念例如在分时系统中，在多终端情况下，每个终端上的用户都感觉自己好像独立拥有一台处理机一样**2．多机系统并行性发展多机系统也遵循时间重叠、资源重复、资源共享原理，向三种不同的多处理机方向发展，但在采取的技术措施上与单处理机系统有些差别为了反映多机系统各机器之间物理连接的紧密程度及交互能力的强弱，我们引入“耦合度”这个术语按照耦合度的不同，可将多机系统分为紧耦合系统和松耦合系统两大类紧耦合系统又称直接耦合系统指计算机间物理连接的频带较高，一般通过总线或高速开关实现计算机间的互连，可以共享主存由于具有较高的信息传输率，因而可以快速并行处理作业或任务**松耦合系统又称间接耦合系统一般通过通道或通信线路实现计算机间的互连，可以共享外存设备（磁盘、磁带等）机器之间的相互作用是在文件或数据集一级上进行的松耦合系统表现为两种形式：一种是多台计算机和共享外存设备连接不同机器之间实现功能上的分工（功能专用化）机器处理的结果以文件或数据集的形式送到共享外存设备，供其他机器继续处理另一种是计算机网络通过通信线路连接，以求得更大范围的资源共享**多处理机中为了实现时间重叠，将处理机功能分散给各台专用处理机去完成，即功能专用化，各处理机之间则按时间重叠原理工作机器间的耦合程度逐渐加强，从而发展成为异构型多处理机系统通过设置多台相同类型的计算机而构成的容错系统，可使系统工作的可靠性在处理机一级得到提高随着硬件价格的降低，人们追求的目标是通过多处理机的并行处理来提高整个系统的速度，因此对计算机间互连网络的性能提出了更高的要求高带宽、低延迟、低开销的机间互连网络，是高效实现任务级并行处理的前提条件为了使并行处理的任务能够在处理机间随机地进行调度，就必须使各处理机具有同等的功能，从而成为同构型多处理机系统**8.1.4并行计算机体系结构分类根据指令流和数据流的不同，通常把计算机系统分为四类：单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD、多指令流多数据流MIMD并行计算机系统除了少量早期、专用的SIMD系统之外，绝大部分为MIMD系统MIMD型并行计算机采用的技术包括共享地址空间（SharedAddressSpace）和非连接地址空间（DisjointAddressSpace）两种**8.2向量处理机8.2.1向量处理的基本概念×8.2.2向量处理机的结构**8.2.1向量处理的基本概念向量处理机是指令级并行的计算机能较好地发挥流水线技术的特性，达到较高的计算速度新型的向量流水处理机采用了多处理机的体系结构 1．向量处理 ×2．向量处理方法**1．向量处理从数学的概念上讲，标量（Scalar）是指单个量向量（Vector）是指一组标量例如，有一个数组A=(a1,a2,a3,…,an)，其中括号内的每一个元素ai就是一个标量而A则称为向量它由一组标量组成**【例8-1】用标量处理机和向量处理机处理以下的向量求解问题： Y＝a×X＋Y 其中a为标量，X和Y为向量，初始值放在存储器中**⑴用标量处理机来处理其本质是一个循环，计算过程如下：用标量指令对向量中的每个元素进行一次乘、加、存储操作为了实现循环操作，每次都必须指明对X和Y中元素位置的下标变量加1，并使操作次数每次减1，以判断循环是