体系结构复习(备注里有考点).pptVIP

* 掌握 * * 当N超过64时，就需要采用向量循环。 在进入循环以前，把N除以64，以确定循环次数。 如果有余数，则在第一次循环中首先计算余数个分量。 循环由第4条到第7条指令组成。 * 红色标记的为考点 八种互联函数 * * 两者关系，特点 复杂系统特点（考题！！！） * * * * Lru原理 性能分析 21 22页细看可见 * * * 第四章 掌握概念 输入输出处理机不做重点 * * * 外设和CPU都需要增加功能，外设改被动式为主动式，CPU每执行完一条指令测试是否有中端 * 1）主存中有存储管理部件给访问主存的设备排队，外设一般优先级最高； 2）DMA不需要执行程序，不需访问CPU的数据寄存器和指令计数器，所以无需保存现场，加快了速度； 3）外设一般以字节为单位进行传输，主存一般以字为单位访问，需要字节装配为字，字拆卸为字节的硬件； 4）初始化工作包括向DMA控制器传送主存缓冲区首地址、设备地址、交换数据块长度信息，以及启动DMA控制器； 5）传输结束后，DMA向CPU发出中断请求 * 重点！ * 基本原理 * 为什么会有相关性 什么是相关性 * 大题！ * * * * 画时空图 一定考 * 有哪些流水线 线性非线性 * * 静态动态关系 * 大题目：流水线 分析性能 * 难！理解 * * * * 了解向量处理概念 原理 横向纵向 * * 掌握结构 实现并行的途径：资源重复设置（GPU）、时间重叠（流水） * 5.1.4 控制相关 指因为程序的执行方向可能被改变而引起的相关 可能改变程序执行方向的指令通常有无条件转移、一般条件转移、复合条件转移、子程序调用、中断等 数据相关称为局部相关，影响到的仅仅是本条指令附近的少数几条指令 控制相关称为全局相关，影响的范围要大得多，它可能引起程序执行方向的改变 * 5.1.4.4 转移预测技术 在程序执行过程中，转移预测的方向不能改变的称为静态分支预测。 在程序执行过程中能够动态地改变转移预测方向的称为动态分支预测。 * 5.2 流水线处理机 两个方面来开发处理机的并行性 空间并行性 设置多个独立的操作部件 多操作部件处理机、超标量处理机 时间并行性 采用流水线技术。 不增加或只增加少量硬件就能使运算速度提高几倍 流水线处理机、超流水线处理机 * 5.2.1 流水线工作原理 5.2.1.1从重叠到流水线 流水线的每一个阶段称为流水步、流水步骤、流水段、流水线阶段、流水功能段、功能段、流水级、流水节拍等。 在每一个流水段的末尾或开头必须设置一个寄存器 称为流水寄存器、流水锁存器、流水闸门寄存器等 会增加指令的执行时间。 锁存器作用：保存分析或执行结果 为了简化，在一般流水线中不画出流水锁存器 指令分析与执行并行 输出端每Δt输出一条指令 分析器 分析k+1 流水锁存器 执行部件 执行k 流水锁存器 输 入 输 出 Dt1 Dt2 * 5.2.1.2时空图 一条简单流水线的时空图： 分析k 分析k+1 分析k+2 分析k+3 执行k 执行k+1 执行k+2 执行k+3 时间 空间 0 t1 t2 t3 t4 t5 * 5.2.2 流水线的分类 5.2.2.1线性流水线与非线性流水线 流水线的各个流水段之间是否有反馈信号 线性流水线(Linear Pipelining)每个流水段都流过一次，且仅流过一次 非线性流水线(Nonlinear Pipelining)在流水线的某些流水段之间有反馈回路或前馈回路 线性流水线能够用流水线连接图唯一表示非线性流水线必须用流水线连接图流水线预约表等共同表示 S1 输入 S2 S3 输出 前馈回路 反馈回路 一种简单的非线性流水线 * 5.2.2.3单功能流水线与多功能流水线 单功能流水线： 只能完成一种固定功能的流水线 Cray-1计算机中有12条；YH-1计算机有18条；Pentium有一条5段的定点和一条8段的浮点流水线；PentiumIII有三条指令流水线，其中两条定点指令流水线，一条浮点指令流水线。 多功能流水线： 流水线的各段通过不同连接实现不同功能 Texas公司的ASC计算机中的8段流水线，能够实现：定点加减法、定点乘法、浮点加法、浮点乘法、逻辑运算、移位操作、数据转换、向量运算等。 * 5.2.2.4静态流水线与动态流水线 静态流水线： 同一段时间内，多功能流水线中的各个功能段只能按照一种固定的方式连接，实现一种固定的功能。 只有连续出现同一种运算时，流水线的效率才能得到充分的发挥。 动态流水线： 在同一段时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。 * 5.2.3.2、加速比(Speedup) 计算流水线加速比的基本公式： S = 顺