加速比计算

公式：
image-1655564432228
Fe可改进比例：一个运行60秒的程序有20秒可以加速，则Fe=20/60

Se部件加速比：可改进部分，改进后提高的倍数
image-1655564362405
例题：
image-1655564185256
image-1655564559945

CPU性能公式

image-1655564638905
image-1655564774492
image-1655564816001
例题：
image-1655564848084

霍夫曼编码

信息熵计算公式：
Pi是某一种指令i的频率
image-1655605996593
例题：
image-1655606763112
image-1655606788581
image-1655606854597
image-1655609750429
image-1655609812541

单功能非线性流水线最优调度问题

启动距离：向一条非线性流水线的输入端连续输入两个任务之间的时间间隔。

禁用启动距离：会引起非线性流水线功能段使用冲突的启动距离。

预约表：
image-1655719678764

禁止表：
禁用启动距离构成的集合。
image-1655719830459

冲突向量：
把禁止表中的内容进行或操作。
例如：F={1,5,6,8}
则C0=00000001||00010000||00100000||10000000=10110001
image-1655720129740

状态转换图：
image-1655720367561
image-1655720407460
逻辑右移补0
image-1655720755575
image-1655720852013
9+表示右移9位，得到00000000||C0
得到状态转换图后，找图中的回路。
image-1655721245413
选择平均延迟方案最低的

流程：

  1. 根据所给预约表，写出禁止表和冲突向量C0。（右左相减，去重，逻辑位与）
  2. 写出新的冲突向量。and（C0，SHRk（C0））, k∈ { R - 禁止表 }.
  3. 画出状态转换图。对每一个Ck查看空位是否是非禁止表元素，如果有则构造新的冲突向量。
    例如：10111011中3,7是空位，同时禁止表为{8,6,5,1}，那么还需要构造移动3,7的冲突向量。
  4. 从状态转换图中找回路，求平均延迟拍数。选择最小的。

多级cache计算不命中率计算

公式：
局部不命中率=该级的cache不命中次数/到达该级的访问次数。
全局不命中率=该级cache的不命中次数/CPU发出访存的总次数

image-1655894931688
每次访存平均停顿时间=平均访存周期 - 一级cache命中时间

每条指令的平均停顿时间 = 每条指令的平均访存次数 x 每次访存平均停顿周期
image-1655900950892

MTTF，MTTR，系统失效率的计算

平均无故障时间MTTF，系统失效率=1/MTTF
平均修复时间MTTR
image-1655966593310
image-1655966945294

Q.E.D.

寄蜉蝣于天地，渺沧海之一粟