并行计算机体系结构.pptx

并行计算机体系结构一、课程目标1.并行性理论的研究 并行计算机系统模型与体系结构； 并行程序设计模型与通信模型； 并行计算机性能评测方法； 可扩展性原理及实现方法。2.并行技术和结构的研究 微处理器并行技术； 互连网络技术； 共享存储技术及体系结构； 分布存储技术与可扩展体系结构； 通信时延包容技术。二、参考教材1、并行计算机体系结构，陈国良等著，高等教育出版社， ISBN 7-04—11558-1，2002.92、并行计算机体系结构，David E.Culler等著，李晓明等译，机械工业出版社，ISBN 7-111-07888-8，2002.103、可扩展并行计算—技术、结构与编程，黄铠、徐志伟著，陆鑫达等译，机械工业出版社，2000.54、计算机系统结构—一种定量的方法(第5版)，John L. Hennessy等著，郑纬民等译，清华大学出版社，2002.85、计算机系统结构(第二版)，郑纬民、汤志忠著，清华大学出版社，1998.9第一章 系统结构设计基础 计算机语言实现技术翻译（应用程序包）翻译（编译程序）翻译（汇编程序）L6：应用语言级部分解释虚拟机器L5：高级语言级软件L4：汇编语言级解释L3：操作系统级硬件直接执行软硬件交界面硬件L2：机器语言级实际机器固件L1：微程序机器级L0：电子线路 第一节 计算机系统结构概念 一、计算机系统结构概念 1、计算机系统层次结构回下页2、计算机系统设计方法(1)由上向下方法 从软件到硬件，适合专用机的设计 结果：形成软、硬脱节(2)由下向上方法 从硬件到软件，适合通用机的设计 结果：形成软、硬脱节(3)从中间开始方法 从软、硬件交界面开始设计 要求：不断进行交互、优化设计 →需要较好的评价工具和方法转上页3、系统结构定义 *基本定义：程序员所看到的计算机的属性 *精确定义：机器语言程序员、编译程序编写者所看到的计算机的属性，即概念性结构和功能特性 概念性结构—系统的软、硬件功能界面； 功能特性—界面的功能分配，即界面的接口或组织 *研究内容：数据表示、寻址方式、指令系统，寄存器组织; 存储系统； 中断机构、I/O结构； 机器工作状态定义和切换、信息保护 *实质：研究软硬件之间的界面定义及其上下的功能分配回下页文件管理程序存储管理程序进程管理程序作业管理程序信息保护信息保护机器状态注： 作业管理包含用户界面功能操作系统级机器中断系统设备管理程序程序员看到的属性指令系统存储系统I/O系统输入设备触发程序执行CPUMEM机器语言级机器键盘接口显卡…磁盘接口键盘显示器…磁盘计算机系统结构包含内容示意图转上页 *计算机组成： 定义—计算机系统设计人员看到的基本属性 实质—是系统结构的逻辑实现 计算机组成包含内容—数据通路宽度、专用部件设计、各种OS共享程度、功能部件并行度、控制机构组成方式、排队与缓冲技术、预估与预判技术、可靠性技术等 *系统结构、计算机组成、物理实现三者关系： 1 : n 1 : m 系统结构 ─── 计算机组成 ─── 物理实现4、计算机系统结构设计步骤(1)需求分析 在应用环境、所用语言种类及特性、对OS的特殊要求、所用外设特性、技术经济指标、市场分析等方面进行分析(2)需求说明 形成设计准则、功能说明、器件性能说明等需求(3)概念性设计 进行软、硬件功能分析，确定机器级界面(4)具体设计 机器级界面各方面的确切定义，可考虑几种方案(5)反复进行评价及优化设计MBMBMBMBP/CP/CP/CP/C···LMLMLMLM···NICNICNICNICBridgeBridge总线或互连网络IOBIOBNICNIC···SMSMSM互连网络5、并行体系结构 *并行计算机：是一组相互通信、相互协作的处理单元， 用以快速求解大型问题 *并行体系结构： 由宏体系结构、微体系结构两部分组成 微体系结构—节点内部结构,主要为处理器及其壳的结构 宏体系结构—并行计算机的整体结构，包括节点间互连、通信、存储器访问等方面 *并行体系结构研究内容： 互 连—结构模型、互连网络 存储器—访存模型、一致性模型(Cache/存储) 交 互—编程模型、通信机构、同步机构DS1PU1MM1DSISISCUMMPU……CUDSnISPUnMMmSISDISSIMDIS1DSIS1IS1DS1IS1CU1MM1CU1MM1PU1PU1………………ISnISnISnDSISnDSnMMmMMmCU1PU1CU1PU1MISDMIMD二、计算机系统结构分类1、Flynn分类法 *分类原理：按指令流和数据流的多倍性进行分类 *结构种类：SISD，SIMD，MISD，MIMD *缺点：对流水线处理机的分类不明确2、Handler分类法 *分类原理：在三个层次，按并行程度及流水处理程度分类 层次— PCU（