计算机体系结构笔记

1、冯诺依曼结构计算机模型

五个部分:输入设备、运算器、存储器、控制器、输出设备

2、计算机系统结构的基本概念

3、计算机系统结构的定义

经典定义:传统机器程序员所看到计算机属性,即概念性结构与功能特性

4、计算机系统的定量设计原理

哈夫曼压缩原理

amdahl定律

程序访问的局部性规律

5、如何加快?====>加快经常性事件

5.1加速那些使用频率高的部件加快经常性事件的速度能明显提高整个系统性能,

5.2Amdahl定律

Amdahl定律:系统中某一部件由于采用某种改进的执行方式后,整个系统的性能提高了,其衡量指标为加速比。

6、局部性原理

时间局限性

如果被访问了,之后很有可能再次被访问

空间局限性

这个位置被访问,他附近的位置也可能被访问

7、性能评测

8、并行性

第二章

第三章

流水线技术

基本概念

时-空图:时空图从时间和空间两个方面描述了流水线的工作过程

流水线中各段的时间应尽可能相等,否则将引起流水线堵塞、断流----------时间最长的段将成为流水线的瓶颈。

例子:
 

流水技术适合于大量重复的时序过程,只有在输入端不断地提供任务,才能充分发挥流水线的效率。

流水线需要有通过时间和排空时间

通过时间:第一个任务从进入流水线到流出结果所需的时间。

排空时间:最后一个任务从进入流水线到流出结果所需的时间。

流水线分类:

1、单功能流水线和多功能流水线

2、静态流水线(同一段时间内只能实现一种功能)与动态流水线(同一时间段可以执行多种功能)

图片对比

3、线性流水线和非线性流水线

4、顺序流水线和乱序流水线(看是否按照顺序来执行)

流水线处理机

概念:把指令执行部件中采用了流水线的处理机

分类:标量处理机、向量流水处理机

3.2流水线的性能指标

1、吞吐率

吞吐率:在单位时间内流水线所完成的任务数量或输出结果的数量。

TP =n/T

n:任务数

T:处理完成n个任务所用的时间

流水线的吞吐率计算

各段时间都相等的情况

当n>>k时,才有TP约等于Tpmax

各段时间不完全相等的流水线(有瓶颈段)

例子:S2就是瓶颈段

当瓶颈段为3时:

解决流水线瓶颈问题的常用方法

例子:

1、细分瓶颈段

2、重复设置瓶颈段

2、流水线的加速比

加速比:完成同样一批任务,不使用流水线所用的时间与使用流水线所用的时间之比。

假设:不使用流水线(即顺序执行)所用的时间为Ts。,使用流水线后所用的时间为Tk,则该流水线的加速比为:

S=Ts/Tk

效率:

一个是矩形一个为四边形求面积

中间有一道例题(未解决)

4、流水线性能分析举例

明白了t取的是最大的那个

计算机体系总结

计算机体系是计算机科学的核心领域之一,它研究计算机系统的结构、组成和工作原理。通过对计算机体系的学习,我们可以更深入地理解计算机如何执行程序、处理数据以及各个部件之间的协同工作。

一、冯·诺依曼结构计算机模型

冯·诺依曼结构计算机模型是现代计算机的基础,它提出了计算机应由五个主要部分组成:输入设备、运算器、存储器、控制器和输出设备。

  1. 输入设备:负责将外部信息输入到计算机中,如键盘、鼠标等。
  2. 运算器:执行算术和逻辑运算,是计算机的核心处理部件。
  3. 存储器:用于存储数据和程序,包括内存和外存。
  4. 控制器:负责指挥和控制计算机各部件的工作,确保它们按照程序的要求协同工作。
  5. 输出设备:将计算机处理的结果输出到外部,如显示器、打印机等。

冯·诺依曼结构计算机模型的特点是将程序和数据存储在同一个存储器中,并按照顺序执行程序。这种结构使得计算机能够灵活地处理各种任务,并成为了现代计算机设计的基础。

二、计算机系统结构的基本概念

计算机系统结构涉及计算机硬件和软件之间的接口和交互方式,它决定了计算机的性能、功能和可扩展性。

  1. 指令系统:计算机能够识别和执行的指令集合,它决定了计算机能够执行的操作类型和范围。
  2. 数据表示:计算机内部如何表示和处理数据,包括数值、字符、图像等。
  3. 寻址方式:如何确定指令和数据在存储器中的位置,以及如何在程序中访问它们。
  4. 中断系统:处理计算机在执行程序过程中遇到的异常情况,如硬件故障、外部事件等。
  5. 输入输出系统:管理计算机与外部设备之间的数据传输和交互。

计算机系统结构的设计和优化对于提高计算机的性能和效率至关重要。通过改进指令系统、优化数据表示和寻址方式、完善中断系统和输入输出系统等措施,可以显著提升计算机的处理能力和响应速度。

三、总结

计算机体系是计算机科学的重要组成部分,它涵盖了计算机系统的结构、组成和工作原理等多个方面。通过对冯·诺依曼结构计算机模型和计算机系统结构基本概念的学习,我们可以更深入地理解计算机的内部工作机制,并为进一步学习和研究计算机科学打下坚实的基础。

### 计算机体系结构学习笔记 #### 1. 定义与基本概念 计算机体系结构是指计算机系统的抽象层次,描述了硬件的功能特性以及程序员可见的接口。这包括指令集架构(ISA)、寄存器文件、地址空间布局等方面的设计[^2]。 #### 2. 量化设计与分析基础 在现代计算机系统中,带宽的重要性往往超过延迟。这是因为随着技术的发展,处理器速度增长远超存储器访问速率提升的速度。因此,在评估性能时应更加关注如何提高数据传输率而非单纯减少响应时间。 对于CPU运行时间和效率的研究表明,Amdahl定律可用于估算并行处理带来的加速效果;而通过优化指令路径长度可以有效降低每条指令所需的周期数(CPI),从而加快程序执行速度。 #### 3. 指令级并行及其挑战 为了充分利用多核或多线程资源,研究者们提出了多种方法来解决可能出现的数据冒险(Data Hazard)、结构冒险(Resource Conflict) 和 控制冒险(Control Dependency): - **流水线调度**:通过对不同阶段的任务重新排列以避免冲突; - **循环展开**:增加每次迭代完成的工作量,减少开销; - **分支预测**:提前猜测跳转方向,准备后续指令加载; - **动态调度机制**如记分牌(Scoreboarding) 或 Tomasulo算法,则允许乱序执行未决操作,进一步挖掘潜在并行度。 #### 4. 缓存管理策略 针对高速缓存(cache) 的一致性维护问题,存在一系列协议和技术手段确保多个处理器核心间共享内存视图的一致性。具体措施涵盖了目录式方案(Directory-based schemes) 及MESI/MOSI状态转换模型等。 此外,还有六种常见的优化缓存命中率的方法被广泛应用于实际系统当中,这些改进旨在最小化因等待外部RAM读写而导致的时间损失[B.2]。 ```python def cache_optimization(): """ 实现一种简单的伪随机替换(LRU)算法, 用于模拟缓存中的页面置换过程。 """ pass ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值