陈嘉多媒体教学课件福州大学软件学院.pptVIP

学习方法 作好课前预习 消化每次课的内容 积极提问 作好课后练习 第1章 导论 1.1 计算机系统结构的基本概念 推动计算机系统结构发展的关键技术 是计算机并行处理技术 位并行 CPU和I/O设备在一定程度上的并行 流水线单处理机系统 并行处理系统（向量计算机，阵列计算机） RISC计算机，数据流计算机 1.1.1 计算机系统的层次结构 2. 计算机系统结构、计算机组成与实现 计算机系统结构中并行性的发展 冯·诺依曼型计算机的特点 机器以运算器为中心 采用存储程序的思想 存储器按地址访问 由指令计数器指明要执行的指令在存储器中的地址 指令由操作码和操作数地址码两部分组成 数据以二进制编码 软件与硬件完全分开 冯·诺依曼型计算机的主要问题 机器以运算器为中心，使得低速的输入/输出和高速的运算只能串行执行 采用存储程序控制的思想，影响系统并行性 指令和数据混存于同一存储器中，指令可能被当作操作数一样被修改 存储器按地址访问，不适用于存储非线性数据结构 指令由操作码和地址码两部分组成，操作数并不表示它本身是何种数据类型，而是由操作码指出对何种数据类型的操作数进行操作 软件和硬件截然分开，硬件结构的完全固定，会使得无法更合理地进行软硬功能分配，因而难以优化系统结构的设计 1.1.2 计算机系统并行性的基本概念 1. 发展计算机系统并行性的技术途径 2. 并行性等级 （1）按计算机系统中执行程序的并行性划分 ① 指令内部并行 ② 指令之间并行 ③ 任务或进程之间并行 ④ 作业或程序之间并行 3. 计算机系统结构的分类 1.2 计算机性能评测 1.2.1 计算机性能评测的作用与分级 1.2.2 计算机的基本性能指标 【例1.3】 如果FP指令的比例为25%，其中，FPSQR占全部指令的比例为2%，FP操作的CPI为4，FPSQR操作的CPI为20，其他指令的平均CPI为1.33。现有两种改进方案，一种是把FPSQR操作的CPI减至2，另一种是把所有的FP操作的CPI减至2，试比较两种方案对系统性能的提高程度。 【例1.4】 用一台时钟频率为40MHz的处理机执行标准测试程序，程序含有的各类指令条数和各类指令的平均时钟周期数如下表所示。 1.3 并行计算机的发展 1.3.2 并行结构的发展 计算机性能 ： 通常是指计算机的工作速度，它是程序执行时间的倒数。 计算机的性能不仅与计算机的硬件速度，而且与系统结构，程序和算法有关。 1. 性能评测的作用 （1）改进体系结构设计，提高机器的性能 （2）促进软/硬件结合，合理功能划分 （3）优化“结构—算法—应用”的最佳组合 （4）提高高性能计算机的使用效率 ２. 性能评测的分级 （１）机器级性能评测 评测内容： 　CPU的基本性能指标 　存储器的基本性能指标 　并行计算机的并行计算与通信的开销 　并行计算机的可用性和好用性 　机器的成本，价格与性价比 （２）算法级性能评测 评测目标： 评价算法的性能 并行算法的加速性能和可扩放性 （３）程序级性能评测 评测方法： 使用基准测试程序 基准测试程序的分类： 　真实程序 　核心程序 　小测试程序 　综合测试程序 　测试程序组件 1. 单CPU性能 CPU时间 = CPU时钟周期数 × 时钟周期 CPU时间 = CPU时钟周期数 / 时钟频率 CPI = CPU时钟周期数 / IC CPU时间 = （IC*CPI） / 时钟频率 Ii / IC称为指令 i 的使用频度。 CPU的时钟周期数＝ CPU时间＝ ×时钟周期 2. 加速比 Sn = T0 / Tn Tn= T0 (1-Fe)+T0Fe/Se =T0(1-Fe+Fe/Se) Fe: 改进前可被改进部分的执行时间 相对T0的百分比 Se: 可被改进部分改进前执行时间 对改进后执行时间的比值 Sn = T0 / Tn =1/(1-Fe+Fe/Se) Se→∞，Sn=1/(1-Fe) 0≤Fe≤1,Se≥1 1/(1-Fe)＞Sn ≥1 解：没有改进之前，系统的指令平均时钟周 期CPI为 采用方案A，CPIFPSQR=20降至　　　 整个系统的指令平均时钟周期变为 采用方案B，CPIFP=4降至　　　　　， 整个系统的指令平均时钟周期变为 SA= = = = = = 1.22 SB= = = 1.33 方案B优于方案A 3. MIPS和MFLOPS MIPS ： 表示每秒百万指令条数。 程序的执行时间Te为 MFLOPS ： 表示每秒百万浮点操作次数。 4. 基准测试程序的执行时间 基准测试程序： 是为测试比较机器性