并发性发展及计算机系统的分类.ppt

并发性发展及计算机系统的分类 并行性概念 计算机系统的并行性发展 并行处理系统的结构与多机系统的耦合度 计算机系统的分类 并行性概念 只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠。 同时性（Simultaneity）：两个或多个事件在同一时刻发生。 并发性（Concurrency）：两个或多个事件在同一时间间隔内发生。 从计算机系统中执行程序角度来看 指令内部 指令之间 任务或进程之间 作业或进程之间 从计算机应用角度来看 Data-Level Parallelism (DLP) arises because there are many data items that can be operated on at the same time. Task-Level Parallelism (TLP) arises because tasks of work are created that can operate independently and largely in parallel. 从处理数据的并行性来看 位串字串 位并字串 位片串字并 全并行 存储器操作并行 处理器操作步骤并行 处理器操作并行 指令、任务、作业并行 从计算机技术实现方式来看 Instruction-Level Parallelism) exploits data-level parallelism at modest levels with compiler help using ideas like pipelining and at medium levels using ideas like speculative execution. Vector Architectures and Graphic Processor Units (GPUs) exploit data-level parallelism by applying a single instruction to a collection of data in parallel. Thread-Level Parallelism exploits either data-level parallelism or task-level parallelism in a tightly coupled hardware model that allows for interaction among parallel threads. Request-Level Parallelism exploits parallelism among largely decoupled tasks specified by the programmer or the operating system. 并行性开发途径 时间重叠（Time Interleaving）是在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。 举例：流水线 分离、细化功能部件→流水线→功能不同的多机系统→异构型多处理机系统 指令流水线举例 并行性开发途径（续） 资源重复（Resource Replication）：是在并行性概念中引入空间因素，通过重复设置硬件资源来提高可靠性或性能。 多操作部件和多体存储器→相联、并行处理机→同构型多处理机系统 并行性开发途径（续） 资源共享（Resource Sharing）：是利用软件的方法让多个用户按一定时间顺序轮流地使用同一套资源，以提高其利用率，这样也可以提高整个系统的性能。 网络打印机 多道程序、分时OS →真正的处理机代替虚拟机→分布处理系统 计算机系统的并行性发展 1960年以前 算术运算的位运算（EDSAC、EDVAC、UNIVAC1） 输入输出间操作的并行 直接存储器访问（DMA）IBM709系列 1960年至1970年 流水线单处理机 多功能部件流水线 高速缓冲存储器Cache 计算机系统的并行性发展(续） 1970年至1980年 多种并行处理系统结构，例：向量、阵列、相联等 1980年至1990年 RISC、多处理机、数据流机、智能机 1990年以来 MPP:Massively Parallel Processor 大规模并行处理机 SMP:Symmetric Multiprocessor 对称多处理机 SMP On Board, SMP on Chip Cluster:机群、集群 IBM p690 32x1.7GHz Power4+,217GFlops 128GB 内存，205GB/S内存带宽 3 x I