线程级并行技术.pptVIP

线程级并行技术 ; 程序是一组编译代码，可以执行相关的数据计算与操作，这些代码由一条条的指令组成，每一个代码组就是一条线程。线程是现代计算机系统分派和调度处理器时间资源的基本单元。 单处理器系统虽然可以实现ILP（Instruction Level Parallelism，指令级平行）运算，做到同时执行几条指令，但在线程级上还是串行工作，很难保证CPU资源得到100%的利用，性能的进一步增强还要依靠提升时钟频率和改进架构。 TLP（Thread-Level Parallelism，线程级并行）是基于CPU资源管理和调度的并行技术，其目的是实现线程级的并行性，使CPU同时执行多个线程，以充分利用CPU的所有资源。目前，这一技术的实现有两种途径：一是通过多处理器系统（Multi-Processor System，MPS）实现——因为一个处理器在一个时钟周期内只能执行一个线程；一是使用多线程技术——使一个处理器当多个处理器使用。;6.3.1 对称多处理器技术SMP 1. 概述 在单线程系统中执行指令的时候，处理器要先找出该指令在内存的位置；要执行下一条指令，就要转换到另一个位置；同一时间内处理器只能对应一个指令。线程可以被中断，中断时中间结果被暂存在一个特殊位置（堆栈）中。这样，通过不同线程的交叉运行，实现多任务，但每次运行的线程仍然仅有一条。 ; 在MPS系统中，含有多个处理器。每个处理器都是单线程的，多个处理器就形成多线程机制，根据处理器的多少，形成2路、4路、8路系统。 如6.1.3节中所述，MPS系统是一种MIMD系统，并且可以分为送耦合和紧耦合两大类。 松耦合处理器系统的特征是每个处理器都有自己的大容量本地存储器，还可以各有自己的I/O设备。这类系统的组合性能不太理想，不在这里讨论。 ; 紧耦合处理器系统可以分为两类：SMP（Symmetric Multi-Processor，对称多处理器）系统和ASMP（Symmetric Multi-Processor，非对称多处理器）系统。 ASMP系统的特点是，任务和资源由不同的处理器分担、管理。系统将要执行的所有任务分派给不同的处理器去完成，如基本处理器运行系统软件、应用软件和中断服务程序，I/O任务交由一个或几个特殊的处理器完成。显然，在这种系统中，负载无法均衡，处理器之间会忙闲不均。 在SMP系统中，存储器、I/O等主要资源都为系统中所有处理器共享，系统所要执行的工作被均衡地分配在所有处理器上。 ; 2. SMP系统的结构 多处理机技术实际上是多个处理机以及它们的存储器、I/O设备之间互连的技术。因而互连技术是决定多处理机系统性能的重要因素。多处理机系统的互连除了有高频带、低成本的基本要求之外，还应按多处理机系统的特殊性，满足如下两个特殊要求： · 连接的灵活性，以实现机间通信模式的多样性，满足多处理机系统的通用性； · 连接的无冲突性，以满足多处理机系统中机间通信的不规则性。 目前，多处理器系统主要有共享总线和共享内存两种基本结构形式。; 1. 共享总线的多处理器系统 共享总线结构是多处理机系统结构中最简单的一种。它的特点是，所有的处理机采用公共的通信通道，信息在总线上分时传送。这实际上是把处理机与I/O之间的通信方式引入到了处理机之间的通信。 （1）单总线结构 图6.21是两种单总线(UniBus)结构。它们都是把多台处理机P、包括它们的内存M和I/O设备等，通过自身的接口用一套总线连接起来，进行分时的信息传送。其中，(a)采用双向总线；(b)采用单向总线并由控制部件CU集中控制。 ; （2）多总线结构 单总线结构的优点是简单、灵活、扩充容易、成本较低、工作可靠、便于定型生产。但随之而来的是总线竞争问题。由于每一时刻只允许一对部件相互通信，随着处理机数目的增加，整个系统的性能会大大减低。因此，实际的多处理机系统，如果采用总线结构，都要寻求改进方案。改进方案大致有以下几点： (1) 减少使用总线的次数，如在处理机中增加本地内存和Cache，但这又会引起解决多处理机中的Cache一致性的问题。 (2) 改进总线结构，提高带宽，如采用双套总线或多套总线结构。 ; 图6.22所示的Multi Bus\|II就是一种在多机系统、分布式处理及并行处理系统中占有重要地位的高性能多总线标准。它设置有如下3级总线： · 系统总线：iPSB并行总线，iSSB串行总线； · iLBX局部总线； · 多通道I/O。 Mult