一．名词解释
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。
数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：
（1）指令j使用指令i产生的结果；
（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
定向：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
向量处理机：
指令级并行：简称ILP。是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。
指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
失效率：CPU访存时，在一级存储器中找不到所需信息的概率。
失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。
计算机体系结构习题
一、名词解释
第一章：
计算机组成：指的是计算机系统结构的逻辑实现，包含物理机器中的数据流和控制流的组成以及逻辑设计等。它着眼于物理机器级内各事物的排序方式与控制方式、各部件的功能以及各部件之间的联系。
计算机实现：指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。它着眼于器件技术和微组装技术，其中器件技术在实现技术中起主导作用。
程序的局部性原理：指程序执行时所访问的存储器地址不是随机分布的，而是相对簇聚。常用的经验规则：程序执行时间的90%都是在执行程序中的10%的代码。数据访问也具有局部性。
第二章：
RISC: 即精简指令集计算机，它是尽可能地把指令系统简化，不仅指令的条数少，而且指令的功能比较简单。（P36页）
CISC: 即复杂指令集计算机，它是增强指令功能，把越来越多的功能交由硬件实现，指令的数量也越来越多。（P36页）
寻址方式：指指令系统中如何形成所要访问的数据的地址。
第三章：
流水线技术：（P53页）把一个重复的过程分解为若干个子过程（相当于上面的工序），每个子过程由专门的功能部件来实现，把多个处理过程在时间上错开，依次通过各功能段，这样，每个子过程就可以与其他的子过程并行进行，这就是流水线技术。
线性流水线：（见P57页）线性流水线是指各段串行连接、没有反馈回路的流水线。数据通过流水线中的各段时，每个段最多只流过一次。
非线性流水线：（见P57页）非线性流水线是指各段除了有串行的连接外，还有反馈回路的流水线。
数据相关：（见P73页）考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
系统级流水线（P55）是把多个处理机串行连接起来，对同一数据流进行处理，，每个处理机完成整个任务中的一部分。前一台处理机的输出结果存入存储器中，作为后一台处理机 的输入。这种流水线又称宏流水线。
综述：ILP开发的技术
前言：
自1985年以来，所有的处理器都采用流水线方式使指令的执行可以重叠进行以提高性能。由于可以将指令间的关系看做是并行的，因此将指令间的这种潜在重叠称为指令级并行。于是可以提高对并行的开发能力的相关技术越来越受到人们的关注。开发指令级并行的方法大致可以分为两类，一种方法是依赖硬件，动态地发现和开发指令级并行；另一种方法是依赖与软件技术，在编译阶段静态地发现。本文中将着重讨论一系列技术，这些技术都是用来提高指令序列的并行度和扩展流水线的。
1.静态编译技术
基本流水线调度：要保持一条流水线不停顿，就要去发现可以流水重叠的不想关的指令序列，并加以充分利用，为避免流水线的停顿，就要事先找出指令代码中的相关指令并将它们分离，使其相隔的时钟周期能正好等于原来指令在流水执行时的时延，编译器进行这类调度的能力既依赖与程序的指令级并行度，也依赖与流水线中功能单元的时延
循环展开：为了增加有效操作对转移和开销指令的比重，循环展开可以通过多次复制循环体和调整循环中止码来实现。循环展开因为它可以消除转移，所以它也可以用来改进调度。并且循环展开这种转换方法对于各种处理器，从简单流水线到超标量多发射结构等等都适用。但是这种转换也确实增加了现代编译器的复杂度。
预测技术：由于需要通过转移冒险和停顿来保持控制相关，因此转移会降低流水线的性能，上文提到的循环展开是减小转移冒险的方法之一，另外还可以通过转移预测技术来减小转移引起的性能损耗。而且想要开发指令级并行，转移预测的准确率是个关键问题。可以通过缓存的容量，增加每次预测所使用的预测方案的准确率。
2.动态调度机制
一个简单的静态调度流水线负责取指令并将它发射出去，除非流水线中的指令与取到的指令之间存在数据相关，而且无法通过旁路技术和直接通路技术避免数据相关，如果有无法避免的数据相关，那么检测冒险的硬件将从使用相关结果的指令开始暂停流水线，停止取指令和发射指令的工作，直到相关被清除，而动态调度技术就是通过硬件对指令执行顺序进行重组，在保持数据流和异常行为的同时减少停顿，它可以处理一些在编译阶段无法预见的相关情况，同时它简化了编译器的设计，但是动态调度的这些优势是以硬件复杂度的显著增加为代价的。
一．名词解释
2:1Cache经验规则：大小为N的直接印象Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。
通道处理机：通道的专用处理机，来专门负责整个计算机体系的输入/输出工作。通道处理机只能执行有限的一组输入/输出指令。
透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
向量处理机：设置了向量数据表示和相应的向量指令的流水线处理机称为向量处理机。
虚拟Cache：直接用虚拟地址进行访问的Cache
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。
数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：
（1）指令j使用指令i产生的结果；
（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
定向：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
指令级并行：简称ILP。是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。
指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
