5.2 Performance Metrics for Parallel System

学习并行系统的性能可以用来挑选好的算法、评估硬件平台以及使用parallelism的收益。

5.2.1 Execution Time

5.2.3 Speedup

当我们评估一个并行系统的时候，常常会考虑，如果让一个application并行运行的话，那么相对

于sequential inplementation性能收益如何？这时会用到加速比(Speedup)这个概念，定义如下：

Speedup is a measure that captures the relative benefit of solving a problem in parallel. It is 

defined as the ratio of the time taken to solve a problem on a single processing element to

the time required to solve the same problem on a parallel computer with p identical processing

elements.

加速比用符号S来表示。

5.2.4 Efficiency

在一个有n个处理单元的理想化的并行系统中，加速比可能会达到n。在实际中，这种情况是不可能

达到的，因为每个处理单元不可能将100%的时间用于执行程序。这时，又用另外一个指标来衡量

并行系统——Efficiency。定义如下：

Efficiency is a measure of the fraction of time for which a processing element is usefully employed。

It is defined as the ratio of speedup to the number of processing element.

表示为：E = (S / n)。

在一个理想化的系统中，如果一个系统的加速比为n的话，那么E就为1。实际中，加速比小于n，E的值

在0～1之间，

5.2.5 Cost