计算机高性能体系结构复习资料整理.pdf

本资料是鹤鹤精心整理，仅限内部使用！！！ 计算机高性能体系结构复习资料 名词解释 第一章高性能计算与高性能计算机 MPP：大规模并行处理计算机：Massive Parallel Processor。由大量通用微处 理器构成的多处理机系统，适合多指令流多数据流处理。 SMP ：（Symmetric Multi-Processing）对称多处理结构的简称，是指在一个计 算机上汇集了一组处理器(多CPU),各 CPU 之间共享内存子系统以及总线结构。 在这种技术的支持下，一个服务器系统可以同时运行多个处理器，并共享内存和 其他的主机资源。 DSM：分布共享存储，内存模块物理上局部于各个处理器内部，但逻辑上（用户） 是共享存储的；这种结构也称为基于Cache 目录的非一致内存访问（CC-NUMA） 结构； 高性能计算机：（也称作巨型计算机、超级计算机）由多个计算单元组成，运算 速度快、存储容量大、可靠性高的计算机系统。 并行计算机：由多个处理单元组成的计算机系统，这些处理单元相互通讯和协助， 能够告诉、高效地求解大型复杂问题。 共享存储器多处理机： 第二章高性能计算机性能测评 并行度：指令并行执行的最大条数。在指令流水中，同时执行多条指令称为指令 并行。 并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要 在时间上相互重叠，就存在并行性。它包括同时性与并发性两种含义。 加速比：（speedup），是同一个任务在单处理器系统和并行处理器系统中运行消 耗的时间的比率，用来衡量并行系统或程序并行化的性能和效果。 绝对加速比： 将最好的串行算法与并行算法相比较. 定义一（与具体机器有关）将最好的串行算法在一台处理机上的运行时间与 并行算法在N 台处理机上运行的时间相比。 定义二（与具体机器无关）将最好的串行算法在最快的顺序机上的执行时 间与并行算法在并行机上的运行时间相比。 相对加速比：同一并行算法在单节点上运行时间与在多个相同节点构成的处理机 系统上的运行时间之比。这种定义侧重于描述算法和并行计算机本身的可扩展性。 并行机的可扩展性：对任意数量级的处理机和任意规模的问题，若所有算法的系 统效率都为1，则系统是可扩展的。 第三章高级流水线与指令并行 基本 （程序）块：如果一串连续的代码除了入口和出口以外，没有其他分支指令 和转入点，则称之为一个基本程序块。 指令相关：是指指令之间存在的相互依赖的关系，属于程序固有的属性。 指令级并行：简称ILP。是指指令之间存在的一种并行性，利用它，计算机可以 并行执行两条或两条以上的指令。 指令调度:为了充分发挥流水线的作用，必须设法让它满负荷的工作，这就要求充分开发指 令之间存在的并行性，找出不相关的指令序列，让它们在流水线上重叠并行执行，这一工作 就是指令调度。 指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它 不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。 指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行 顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实 际运行时实施的。 乱序执行技术：乱序执行（out-of-order execution）是指CPU 采用了允许将多 条指令不按程序规定的顺序分开发送给各相应电路单元处理的技术。 推测执行：允许在处理器还未判断指令是否执行之前就提前执行。 分支预测：（Branch Prediction)：从P5 时代开始的一种先进的，解决处理分支 指令（if-then-else)导致流水线失败的数据处理方法，由CPU 来判断程序分支 的进行方向，能够加快运算速度。 保留站：在采用Tomasulo 算法的MIPS 处理器浮点部件中，在运算部件的入口设 置的用来保存一条已经流出并等待到本功能部件执行的指令（相关信息）。 记分牌：是一集中控制部件，其功能是控制数据寄存器与处理部件之间的数据传 送。在记分牌中保存有与各个处理部件相联系的寄存器中的数据装载情况。当一 个处理部件所要求的数据都已就绪（装载完毕），记分牌允许处理部件开始执行。 当执行完成后，处理部件通知记分牌释放相关资源。所以在记分牌中记录了数据 寄存器和多个处理部件状态的变化情况，通过它来检测和消除或减少数据相关性， 加快程序执行速度。 流水线：是多条指令同时执行的一种实现技术，是一种在连续指令流中开发指令 级并行性的技术。 流水线技术：将一个重复的时序过程，分解成为若干个子过程，而每