第1章 计算机系统漫游

Amdahl 定律

对整个系统的某个部分加速时，其对系统整体的性能影响取决于该部分的重要性和加速程度。
不妨设系统执行某应用程序的时间为 $T_{old}$，某部分所需时间占比为 $\alpha$，性能提升比为 $k$，那么新的执行总时间为 $T_{new}=(1-\alpha )T_{old}+(\alpha T_{old})/k$，同时可计算加速比$S=\frac{T_{old}}{T_{new}}$为 $S=\frac{1}{(1-\alpha )+\alpha /k}$
当 $k\to \infty$时，可以注意到 $S\to \frac{1}{1-\alpha }$，这意味着无论如何提升，若加速的占比不变，加速的效果是有限的。

并发和并行

线程级并发：处理器在多个任务之间切换，早期单处理器系统是模拟多线程，现代的多核处理器加上超线程技术能做到更为高效的并发。
指令级并行：主要指流水线。指令从取出到执行要经过20或更长周期，使用流水线技巧能同时处理多达100条指令
单指令、多数据并行：一条指令产生多个可以并行的操作，也称 SIMD 并行。多用于提高多媒体数据应用的运算速度。