第 1 周

计算机的 Flynn 分类

所有的计算机都属于下面四种分类的一个：

• 单指令流单数据流（SISD）计算机（早期计算机）
• 单指令流多数据流（SIMD）计算机（假并行）
• 多指令流单数据流（MISD）计算机（其实没有什么原型）
• 多指令流多数据流（MIMD）计算机（可以达成真并行）

CPU 执行时间 CPU Execution Time

\[\mathrm{CPU\ Execution\ Time} = \mathrm{CPU\ Clock\ Cycles} \times \mathrm{CPU\ Clock\ Period} = \frac{\mathrm{CPU\ Clock\ Cycles}}{\mathrm{CPU\ Clock\ Rate}}\]

阿姆达尔定律

在系统当中，对其中一个部分做的优化达成的效果，还取决于这个部分占整个系统的比例。

\(优化后时间 = \frac{被优化部分的时间}{优化比例} + 其他部分的时间\)

改进比例 improved ratio：被改进的部分占所有部分的比例。

组分加速比例 component speedup ratio：改进前被改进的部分的时间除以改进后被改进的部分的时间。