计算机系统结构—第二章（指令系统）.ppt

* * * * * * * * * * 精简指令系统计算机（RISC） 本章内容指令系统的功能设计 CISC→RISC RISC的定义 RISC的思想 RISC的关键技术 RISC的特点 CISC→RISC 本章内容指令系统的功能设计RISC RISC思想的提出主要是因为CISC存在这样的一些问题： 指令系统复杂，不利于VLSI的设计，也不利于设计自动化技术的采用； 许多复杂指令的执行速度很低； 编译程序选择目标指令的范围大，很难优化； 20%和80%的规律：80%的指令只在20%的运行时间里用到。 RISC的定义 本章内容指令系统的功能设计RISC Carnegie -Mellon大学的定义 IEEE的Michael Slater的定义 至今没有一个确切的定义 Carnegie -Mellon大学的定义 本章内容指令系统的功能设计RISCRISC的定义 RISC应有如下的特点： 大多数指令在单周期内完成； LOAD/STORE结构； 硬布线控制逻辑； 减少指令和寻址方式的种类； 固定的指令格式； 注重编译优化技术。 IEEE的Michael Slater的定义 本章内容指令系统的功能设计RISCRISC的定义 RISC处理器所设计的指令系统应使流水线处理能高效率执行，并使优化编译器能生成优化代码。 RISC为使流水线高效率执行，应具有：简单而统一格式的指令译码；大部分指令可以单周期执行完成；仅LOAD和STORE指令可以访问存储器；简单的寻址方式；采用延迟转移技术；采用LOAD延迟技术。 RISC为使优化编译器便于生成优化代码，应具有：三地址指令格式、较多的寄存器、对称的指令格式。 RISC的思想 本章内容指令系统的功能设计RISC 减少指令总数和简化指令的功能来降低硬件设计的复杂度，提高指令的执行速度。 减少指令平均执行周期数（CPI）是RISC思想的精华！ RISC的关键技术 本章内容指令系统的功能设计RISC 硬件为主固件为辅 在CPU中设置数量较大的寄存器组 采用重叠寄存器窗口技术提高使用效率。 指令的执行采用流水 采用延时转移技术和指令取消技术来降低（条件）转移指令对流水的影响。 采用认真设计和优化编译系统设计的技术 例如：指令流调整技术。 重叠寄存器窗口技术 本章内容指令系统的功能设计RISCRISC的关键技术 目标 缩短CALL、RETURN操作时间。 方法 将设置的大量的寄存器，分成多个组和一个全局区；每个组中分高、本、低三个区；相邻组的高、低区重叠；不同的过程使用不同的组和共享全局区，这样可以加速参数与结果的传递。 例子 RISC II中采用的重叠寄存器窗口，见后图。 4 之 1 RISC II中采用的重叠寄存器窗口 R31C ··· R26C R25C ··· R16C 高 本 R15C ··· R10C 低 过程C R31A ··· R26A R25A ··· R16A 高 本 R15A ··· R10A 低 过程A R31B ··· R26B R25B ··· R16B 高 本 R15B ··· R10B 低 过程B 0 9 84 89 90 99 100 105 106 115 116 121 122 131 132 137 R9A ··· R0A R9B ··· R0B R9C ··· R0C 全局 出C 出B/入C 出A/入B 入A 局部A 局部B 局部C 调 用 调 用 4 之 2 寄存器窗口技术的效果 RISC II溢出次数 程序名称 调用次数 最大调用深度 RISC II访存次数 VAX-11访存次数 111K 43K Quick Sort Puzzle 10 20 64 124 4K 8K 696K 444K MC68000 机器类型 VAX-11 PDP-11 RISC II 5 执行指令条数 19 9 6 26 执行时间 (?s) 22 19 2 10 访问内 存次数 15 12 0.2 过程调用所需开销的比较 Quick sort程序的调用次数多，深度不大，而Puzzle程序正好相反。 VAX-11、 PDP-11、 MC68000为CISC计算机， RISC II为RISC计算机。 4 之 3 重叠寄存器窗口技术 本章内容指令系统的功能设计RISCRISC的关键技术 设计问题 寄存器设置多少个组？每个组多少个寄存器？ 解决方法 嵌套调用不超过8层，每层24个寄存器（每个区8个寄存器）可基本满足要求，不满足概率在1%左右（可使用主存缓冲）。 4 之 4 延时转移技术 本章内容指令系统的功能