2017期末复习-1.pdfVIP

2017 《计算机体系结构》课程内容回顾 一个中心两个基本点 • 以并行性为中心 • 从ISA和MicroArchitecture两个基本点看问 题 • 并行线索：时间空间的并行 • 资源重复，时间重叠，资源共享 1）流水线的指令并行； 2）超流水线：细分时间； 3）超标量流水线：重复设置流水线； 4）向量机（GPU）：流水线，数据并行； 5）提高CACHE命中率 6）多机系统：线程级并行（CMP） • 局部性： • 存储系统原理 • 提高CACHE命中率： Victim Cache 、伪相联Cache、编译器优化 • CACHE友好（空间局部性、时间局部性） 两个基本点 • ISA+MicroArchitecture • ISA:精简指令，复杂指令，比较，混合指令 • MIPS指令系统设计（单周期过程） • 单周期的多周期化：思路方法，代价，实现 ，冲突（MicroArchitecture） • 多周期流水的冲突与解决方案：资源冲突、 数据冲突、控制冲突（MicroArchitecture ） • CACHE存储系统的原理、性能提升方案（ MicroArchitecture ） 一、概论 1.计算机体系结构和组成原理、实现的关系、基本概念 （兼容、模拟、仿真） 2.Amdahl定律加速比（公式） 3.计算机体系结构设计的主要方法（三种、软硬件平衡） 4.计算机体系结构的评价标准（ 时间 （ × ） 时钟频率、 、平均 、 CPU = IC CPI / CPI CPI 冯 诺依曼计算机（“顺序执行（串行执行） ，程序存 5. · 储、集中控制，以ALU为核心”）控制流计算机 非冯 诺依曼计算机（数据流驱动、需求驱动） 6. · 7.体系结构分类方法（ Flynn分类法：指令流、数据流、 多倍性） 二、流水线 并行概念 ( ) l流水线实现的思维基础（福特T型车、并行） l流水线实现的硬软代价(独立五段流水、哈佛结 构、锁存器、编译器、指令缓冲和预处理) l单周期到多周期流水(指令表现) l流水线的相关性、冲突解决方案（静态，动态 ） l流水线分类与性能分析 知识点汇总 1.流水线基本概念（如何实现并行：多个取指、 分析、执行部件） 先行控制技术 预处理、缓冲 、锁存技术 2. ( ) 3.指令执行的空间并行和时间并行性：时空图 线性流水线 动态 静态 的性能分析（加速比、吞 4. ( , ) 吐率、效率、瓶颈问题） 5.非线性流水线的调度问题（性能分析 ） （）流水线的相关性分析（数据相关、名相关、 6. 1 控制相关） （）相应引起的冒险（数据冒险、结构冒险、 2 控制冒险） （）处理方式 3 数据相关、结构冒险（写读、读写、写写）： l结构冒险：寄存器存取周期分开、 bubble、 寄存器重命名 l数据冒险：定向、静态调度（编译器方法）、 动态：tomasulo （借助数据流驱动思想） l控制冒险：提前形成条件、分支延迟、分支 预测：静态编译（假设分支成功或失败）、 （重定向实质是动态编译）、分支历 ROB : 史表 大规模数据 解决方案： 冲突解决方案：指令级并行 数据并行