效率被用来衡量一个处理器的计算能力被有效利用的比率。在一个理想并行系统中，加速比等于p，而效率等于1，而在实际系统中，加速比小于p，而效率在0到1之间取值，它描述了处理器被有效利用的程度，用E来表示效率，它可以用下面的公式来计算：
　　　　　　　　

　　一个例子
　　在n个处理器的超立方体上完成n个数的加法：开始时，每个处理器都存放了一个待加的数据，算法结束时，其中的一个处理器中已经存放了n个数累加的结果。

　　根据前面的讨论结果，可以知道，在超立方体上完成n个数的加法的并行算法的效率为