并行计算（三）：并行计算效能的评估

一、加速比（speedup factor):S§=Ts/Tp Ts为最优顺序算法的执行时间；Tp为使用p个处理器并行计算所花费的时间。 不能达到最佳效果（理论值）的原因： 1.不是每一部分的计算都能够并行优化 2.在并行化的过程在可能需要额外的计算或操作（如同步造成的开销） 3.进程间通信需要时间（这常常是主要原因） 二、系统效率（system efficiency） 为了将处理器的数量纳入评估，

>>阅读原文<<