2007年高体复习资料汇编张磊.pdf

Table of Contents 基础性概念2 指令级并行技术基础4 记分板系统结构(流水的集中式动态调度) 7 基于Tomasulo 算法系统结构(流水的分布式动态调度) 10 Tomasulo 算法系统结构对猜测式、精确中断的支持和影响 13 消除存储器别名带来的写读冲突 14 显式寄存器更名的原理、优点和在计分板中的实现方法 15 存储器层次结构设计与Cache 相关原理 16 存储器技术基础知识 20 存储系统和I/O 系统基础知识 22 多处理器和线程级并行 24 对称式共享存储器系统结构(SMP) 24 2007 年高体复习资料汇编 张磊 kangaroo 高体复习要点 (0) 基础性概念 2007 年高体复习资料汇编 张磊 kangaroo 局部性原理： CPU访问存储器时，无论取指令或者存取数据，访问存储单元都趋向于聚集在一个较 小的连续区域中。局部性原理包含时间局部性和空间局部性。时间局部性指如果一个信息 项正在被访问，那么近期它还会再被访问。原因：程序循环和堆栈技术。空间局部性指在 最近的将来用到的信息很可能在现在正在使用的信息在空间地址上临近。原因：指令顺序 执行和数组存放。 微处理器分为通用高性能处理器、嵌入式微处理器和微控制器三种。嵌入式微处理器 (DSP)指产品最终用户无法访问编程接口的可编程处理器。 计算机体系结构： 机器语言程序员要为该机器写一个正确的且与时序无关的程序需要了解的该机器结构。 计算机体系结构定义 the attributes of a [computing] system as seen by the programmer, i.e., the conceptual structure and functional behavior, as distinct from the organization of the data flows and controls the logic design, and the physical implementation. Amdahl, Blaaw, and Brooks, 1964 -- 可编程存贮系统的组成 -- 数据类型 数据结构: 编码 表示 -- 指令格式 -- 指令(或操作码) 集合 -- 对数据项和指令进行寻址和访问的模式 -- 意外情况 2007 年高体复习资料汇编 张磊 kangaroo 计算机性能评价标准： 总执行时间：一致的综合度量标准，最简单的相对性能 加权平均时间：可以清楚地知道相对性能及权重值。权重不仅与该程序执行负载频度 有关，而且与运行程序机器的特性以及程序输入数据的多少有关。 归一化执行时间：将执行时间对一台参考机器归一化取平均值。SPEC基准程序使用标 准 几何平均时间：与参考机器无关，可以减少输入不确定引起的误导，但无法预测执行 时间。它不能反映机器运行时间。 高体复习要点 (1) 指令级并行技术基础 利用流水线技术使指令的执行可以重叠来提高效率的方法称为指令级并行。若两条指 令是可并行的，假定流水线资源充足，那么它们可以在流水线上同时执行而不会造成停顿， 若两条指令是相关的，那么它们是不可并行的（尽管有时可以部分重叠执行）。所以，判 断指令之间是否存在相关性很重要。 相关性是程序的特性，一个相关是否会导致实际的冒险，该冒险是否会造成停顿， 这是流水线结构的基本特征。 指令共有三种不同类型的相关：数据相关、名字相关和控制相关。 （1）数据相关 后面的指令的源操作数是前面指令的目的操作数，即后面指令需要用到前面指令产生 的结果。如果指令中存在数据相关，反映产生该指令序列的程序