并行性发展.pdf

§5 并发性发展及计算机系统的分类 并行性概念 计算机系统的并行性发展 并行处理系统的结构与多机系统的耦合度 计算机系统的分类 并行性概念 只要在同一时刻或是在同一时间间隔内 完成两种或两种以上性质相同或不同的 工作，它们在时间上能互相重叠。 同时性（Simultaneity ）：两个或多个事件 在同一时刻发生。 并发性（Concurrency ）：两个或多个事件 在同一时间间隔内发生。 从计算机系统中执行程序角度来看 指令内部 指令之间 任务或进程之间 作业或进程之间 从处理数据的并行性来看 位串字串 位并字串 位片串字并 全并行 存储器操作并行 处理器操作步骤并行 处理器操作并行 指令、任务、作业并行 并行性开发途径 时间重叠 （Time Interleaving ）是在并行 性概念中引入时间因素，让多个处理过 程在时间上相互错开，轮流重叠地实用 同一套硬件设备的各个部分，以加快硬 件周转而赢得速度。 举例：流水线 分离、细化功能部件→流水线→功能不同的 多机系统→异构型多处理机系统 指令流水线举例 取指 分析 执行 部件 执行 k K+1 K+2 分析 k K+1 K+2 k K+1 K+2 取指 时间 并行性开发途径（续） 资源重复 （Resource Replication ）：是在 并行性概念中引入空间因素，通过重复 设置硬件资源来提高可靠性或性能。 多操作部件和多体存储器→相联、并行处理 机→同构型多处理机系统 CU PE(0) PE(1) PE(N-1) 资源重复的例子 并行性开发途径（续） 资源共享 （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 对称多处理机 Cluster:机群、集群 坐落于Lawrence Livermore国家实验室的ASCI White FUJITSU VPP5000 IBM p690 32x1.7GHz Power4+,217GFlops