开销定义为一个并行系统在解一个问题的时候，并行运行时间与所用的处理器的乘积。开销反映了在解一个问题时，系统中投入运行的处理器所耗费的总的时间。效率也可以表示成已知的最快的串行算法的运行时间与在一个p处理器的并行系统上运行对应的并行算法的开销的比值。

　　在单处理器上解一个题的开销被定义为已知的最快的串行算法的运行时间，如果对一个特定的问题，一个并行系统的开销与单处理器上的已知最快的串行算法的运行时间成比例，那么，就称这个系统是开销最优的。由于效率可以表示成串行开销与并行开销的比值，所以，一个开销最优的并行系统的效率为。

　　开销有的时候也被称为工作或处理器-时间积，一个开销最优的并行系统也被称为pTp最优系统。

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

　　根据前面的讨论结果，可以知道，在超立方体上完成n个数的加法的并行算法的处理器-时间积为，而串行运行时间为 ，所以这个并行系统并不是开销最优的。在计算效率的时候也指出，这个并行系统的效率比1要低，这也说明这个并行系统并不是开销最优的。

　　（思考，什么会对并行系统的性能产生影响？什么是主要的影响因素？）