效率formula_8的值一般介于0～1之间，用于表示在解决问题时，相较于在通信与同步上的花费，参与计算的处理器得到了什么程度的充分利用。由定义易见，拥有线性加速比的算法与在单处理器上执行的算法的效率为1。
超线性加速比.在并行计算过程中，有时会遇到加速比formula_6比处理器数formula_2更大的情况，此时求得的加速比即称超线性加速比（）。超线性加速比很少出现，且由于初学者常以为理论上加速比的最大值应与参与计算的处理器的总数formula_2相等，这一情况常使初学者迷惑