🖋️
CSAPP重点解读
  • 第01章:计算机系统漫游
  • 第02章:信息的表示和处理
  • 第03章:程序的机器级表示
  • 第04章:处理器体系结构
  • 第05章:优化程序性能
  • 第06章:存储器层次结构
  • 第07章:链接
  • 第08章:异常控制流
  • 第09章:虚拟内存
  • 第10章:系统级I/O
  • 第11章:网络编程
  • 第12章:并发编程
  • 附:各章节补充(配套电子书)
Powered by GitBook
On this page
  • 视频解说
  • 导读
  • 学习方式
  • 重点解读
  • 延伸阅读

Was this helpful?

第04章:处理器体系结构

万丈高楼平地起

Previous第03章:程序的机器级表示Next第05章:优化程序性能

Last updated 4 years ago

Was this helpful?

导读

第04章开篇第一句话就是:现代微处理器可以称得上是人类创造出的最复杂的系统之一。

的确如此,仅看现代处理器的制造过程就极其复杂,感兴趣的可以观看影片:

要讨论现代处理器,如此单薄的一章肯定是远远不够的,要再开设一门课程才行,实际上本章的内容隶属于计算机组成原理(计算机体系结构)的范畴,这里仅介绍一些大家必须知道的东西,或者是值得借鉴和思考的东西。

RISC (精简指令集) vs CISC(复杂指令集),如今很多RISC风格的处理器为了加入很多新的特性,正在变得越来越像CISC,而反过来CISC风格的处理器(比如x86)在具体实现的时候又转换成了类似RISC的微指令,因此两者的界限越来越模糊了,本质上都是“取其精华,去其糟粕”,或者说是某种程度的折中。

另外,这不仅仅是技术上孰优孰劣的问题,还有市场因素,Technical elegance ≠ market success,例如今天我们很不幸地看到MIPS已经开始日落西山,回顾历史,MIPS(特别优雅)在90年代曾经一度辉煌过,很多半导体公司都采用MIPS的设计来制造芯片,其生产的芯片也被Sony和Nintendo的游戏机,以及被超级计算机所使用,但是它错失了智能手机时代,由于MIPS的产品从设计之初就以Intel的x86为对标产品,主打高性能,反观ARM,从诞生开始就瞄准嵌入式低功耗领域,在智能手机市场大爆发的年代,ARM一下子走上舞台中央,而MIPS由于聚焦在中高端并没有功耗的优势,限制了其在智能手机上大展拳脚,另一方面MIPS的迟缓也导致它失去了最关键的十年, 如今MIPS已是几经转手,命途多舛,反观 Intel(特别不优雅),它的指令集架构并不优雅和完美,但是它的兼容性做的很好,在个人电脑和服务器领域还是占据了重大的份额,我们不得不感慨科技产业的快速变迁,正所谓 “适者生存”,类似的,Linux并不完美,但是它同样很务实,也取得了巨大的成功。

近年来,基于领域的设计也开始再次兴起,传统的商业产品(比如x86-64)已经达不到某些公司对性能的极致需求,或者对需求的响应过于缓慢,因此很多大公司都在自行设计能够满足自身特定性能需求的软硬件,比如Google的TPU,Apple的M1芯片等,Patterson和Hennessy称之为计算机体系结构的新黄金时代。

学习方式

CMU的教授没有给出对应的视频,我也不推荐大家阅读原书第4章,原因:Y86-64 不是一个商业可用的指令集架构,意味着你学了之后基本上没有实用价值,另外,Y86-64 的设计并不优雅,不是特别值得学习。

推荐教材:计算机组成与设计: 硬件/软件接口:MIPS版本 或者 RISC-V版本,以下简称P&H Book。

下载链接:如果你没有以上推荐教材的纸质书籍的话,可以跳到附录部分直接下载电子版教材。

备注:Patterson和Hennessy由于RISC方面的贡献而获得2017年图灵奖(相当于计算机界的诺贝尔奖)

补充说明1:MIPS的芯片比较难买到,如果感兴趣的话你可以通过模拟器来学习。

补充说明2:推荐学习RISC-V指令集,因为它是开放的指令集架构,发展迅猛,未来可期,如果你已经有了良好的基础(比如学习过MIPS),那么你学习RISC-V指令集仅仅需要如下两页纸(a.k.a. Green Card):

重点解读

提示:处理器的设计步骤

  1. 分析指令,推导出数据通路需求

  2. 为所需的数据通路选择合适的组件

  3. 连接各个组件建立数据通路

  4. 分析指令的实现,以确定控制信号

  5. 集成控制信号,形成完整的控制逻辑

单周期处理器设计:数据通路 + 实现控制逻辑 (本质 = 组合逻辑电路 + 时序逻辑电路)

引申:控制与数据分离的设计思想也广泛应用在其他领域,比如网络通信领域中引入了SDN

备注:数字电路不是本课程的重点,如果不熟悉的朋友请参考 P&H Book. 附录. The Basics of Logic Design

示例:以下是简单的RISC-V单周期处理器的设计(MIPS也类似),来自P&H Book

流水线技术:现代处理器借鉴了汽车生产的流水线技术,使得指令能够并行执行(ILP)

示例:以下是简单的RISC-V流水线处理器的设计(MIPS也类似),来自P&H Book

提示:流水线并不会缩短单条指令的执行时间(甚至会增加时间), 但是提高了指令的吞吐率。流水线深度也不是越深越好,一方面由于流水线寄存器本身会带来额外的开销,另外一方面流水线越深,由分支预测失败带来的性能损失会更大,下图是各种处理器的流水线深度和功耗对比,因此实际需要考虑折中。

流水线冒险:英文称为Harzard,指的是阻止下一条指令在下一个时钟周期开始执行的情况

结构冒险:所需的硬件资源正在被之前的指令工作,解决方案:等待Stall,或者增加硬件资源,比如增加寄存器的端口数量,或者指令和数据Cache分开存储,请参考下图的场景a和场景b对照理解。

数据冒险:需要等待之前的指令完成写操作,解决方案:等待Stall,或者提前转发Forwarding,但是无法解决所有的数据依赖问题(例如需要访存的情况),请参考下图的场景a和场景b对照理解。

编译器也可以进行指令调度,在一定程度上避免等待Stall,请参考下图的场景进行理解:

控制冒险: 需要根据之前指令的结果决定下一步的行为,解决方案:等待Stall,分支预测(硬件实现的动态预测,比如branch target buffer,branch history table等机制),编译器实现的分支合并等。

提升性能:现代处理器为了进一步提升 ILP,采用了一些较为 “激进” 的设计,譬如乱序执行等

Out-of-Order Execution: 乱序执行(动态调度):大致上包含的组件有 Register renaming,Reservation stations等。注意:虽然表面上看起来是乱序执行,但是最终还是要确保按序递交结果(从程序员的角度看顺序是一致的)

历史:世界上第一台乱序执行和执行超标量的计算机是CDC 6600,超级计算机之父 Semour Cray 带领的团队在这台堪称是天神下凡一般的机器上实现了体系结构设计的两项重大突破,值得永载史册,出于对 CDC 6600 的敬意,乱序执行中用来描述指令发射的术语(issue)沿用了 CDC 6600 设计文档中的原始称呼并一直保留至今。

现代处理器实例-1:Intel Core-i7使用的Nehalem架构,如果看不太清楚的话可以通过下方链接下载文档

现代处理器实例-2:ARM Cortex-A57的架构图,如果看不太清楚的话可以通过下方链接下载图片

现代处理器设计:数据并行 DLP

CUDA编程方面的内容请参考Nvida的官方文档

延伸阅读

从1970年代开始... 摩尔定律持续了几十年... 但是可以看出单核处理器在2005年前后遇到了很多瓶颈(功耗墙,指令并行墙,内存墙等),,如今你的电脑和手机也早就已经是(异构)多核的了,比如 ...

参考:Patterson演讲:,Hennessy演讲:

温馨提示:阿里巴巴、华为、晶心科技(台湾)、西部数据、NVIDIA、SiFive、高通等各大公司都在争相布局,我国大力支持看好RISC-V,你如果感兴趣可以参考:,,。

关于现代处理器,强烈推荐阅读这份很好的在线文档:

毕尔肯大学 CS224: - 这个教授讲的不错,推荐它的另一个原因是视频与教材同步

英语不太好的同学,请参考台湾的两个课程: 或 (黄婷婷教授)

加州大学伯克利分校 CS61C: - 授课教授Krste,目前担任RISC-V基金会主席

卡内基梅隆大学 18-447: - 授课教授Onur Mutlu,目前在苏黎世联邦理工学院任教

伊利诺伊大学: - 胡文美教授 - 重点讲解CUDA编程,目前是Nvidia高级杰出研究科学家

如果你想玩一下RISC-V芯片,请参考本人拙作:

Intel技术总监很早就谈及了这个话题
ARM big.LITTLE
计算机体系结构的新黄金时代
计算机体系结构的新黄金时代
RISC-V基金会官网
中国科学院大学的“一生一芯”成果展示
倪光南院士也介绍了我国的RISC-V发展情况
Modern Microprocessors A 90-Minute Guide!
计算机组成原理
深入浅出计算机组成原理
计算机结构
计算机架构的伟大思想
计算机体系结构
异构并行编程
RISC-V快速上手指南 (基于兆易创新GD32V MCU)
视频解说
中芯国际:从沙子到芯片
CUDA C++ Programming Guide
4MB
RISC-V Reference Data Card (Green Card).pdf
pdf
RISC-V Green Card (from P&H Book)
804KB
Intel-Nehalem-microarchitecture.pdf
pdf
Intel Nehalem microarchitecture
44KB
arm-Cortex-A57 Block DiagramInstruction.pdf
pdf
ARM Cortex-A57 Block Diagram
From P&H Book:半导体IC的制造过程
From:MIT 6.823 Computer System Architecture
图片:Apple于2020年发布的M1 SoC芯片
From P&H Book:组合逻辑单元,时序逻辑单元
From P&H Book:single-cycle datapath
From P&H Book:pipelined version of the datapath
From P&H Book:流水线级数 & 功耗
场景a:增加寄存器端口,场景b:指令/数据分开存储
场景a:数据转发可行,场景b:数据转发不可行
编译器指令调度避免Stall
source from:Mohammad Radpour & Amirali Sharifian
source from: Hiroshige Goto
From:https://compas.cs.stonybrook.edu/~nhonarmand/courses/fa15/cse610/