计算机系统结构（2008年春）.pptVIP

计算机系统结构（2012年春）----基本概念：并行与计算机发展 山东大学计算机学院 戴鸿君 dahogn@sdu.edu.cn 并行性发展及计算机系统的分类 并行性概念 计算机系统的并行性发展 并行处理系统的结构与多机系统的耦合度 计算机系统的分类 并行性概念 只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠。 同时性（Simultaneity）：两个或多个事件在同一时刻发生。 并发性（Concurrency）：两个或多个事件在同一时间间隔内发生。 从计算机系统中执行程序角度来看 并行性等级： 指令内部 （硬件和组织的设计） 指令之间（处理好指令间的关联） 任务或进程之间（任务分解） 作业或程序之间 （并行算法） 从处理数据的并行性来看 并行性等级： 位串字串 位并字串 位片串字并 全并行 从信息加工的并行性来看 并行性等级： 存储器操作并行（并行存储器系统、相联处理机） 处理器操作步骤并行（流水线处理机） 处理器操作并行（阵列处理机） 指令、任务、作业并行 （多处理机） 并行性开发途径 时间重叠（Time Interleaving）是在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地实用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。 举例：流水线 分离、细化功能部件→流水线→功能不同的多机系统→异构型多处理机系统 指令流水线举例 并行性开发途径（续） 资源重复（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 Cluster 多机系统的耦合度 为了反映多机系统中各级器之间物理连接的紧密程度和交叉作用能力的强弱。 最低耦合系统（Least Coupled System）：各种脱机系统 松散耦和系统（Loosely Coupled System）：如果多台计算机通过通道或通信线路实现互连，共享某些磁带、磁盘等外围设备，以较低频带在文件或数据集一级相互作用。间接耦合系统 紧密耦合系统（Tightly Coupled System）：如果多台机器之间通过总线或高速开关互连，共享主存，并有较高的信息传输速度，可以实现数据集一级、任务级、作业级的并行。直接耦合系统 多机系统的耦合度 MIMD的分类 计算机系统的分类 采用的基本器件 计算机系统成本 1966年Michael J,Flynn 1978年David J.Kuck：用指令流和执行流（Execution Stream）及其多倍性来描述计算机系统总控制器的结构特征 1972年冯泽云：提出用数据处理的并行度来定量地描述各种计算机系统特性 。 按采用的基本器件分类 计算机的更新换代 第一代 电子管计算机 第二代 晶体管计算机 第三代 中小规模集成电路 第四代 大或超大规模集成电路 第五代 VLSI（甚大规模集成电路） 计算机性能的大幅度提高或更新换代，一方面依靠器件的不断更新，同时也依赖系统结构的不断改进。 五代计算机的特征表 按计算机系统成本分类 巨型计算机、超级计算机 SuperComputer 大型计算机 MainComputer 中型机算机 MidComputer 小型计算机 MiniComputer 微型计算机 MicroComputer 工作站介于小型机和微型机之间，具有小型机的性能，微型机的价格。 本人的分类（从应用、成本） 高性能计算机（MPP、Cluster、SMP） 服务器 工作站 台式机 便携机 手