定义一个并行系统的总额外开销（或额外开销函数）为并行算法对应的串行计算机上的已知的最快的串行算法中所没有的开销（处理器-时间积）。它是并行系统中所有处理器执行最优串行算法中没有的计算所耗费的总的时间。我们用T_o来表示一个并行系统的额外开销函数。T_o是W和p的函数，所以把它写作T_o(W，p)。

　　在p处理器上解一个问题规模为W的问题的开销，或在所有的处理器上耗费的总的计算时间为pT_p，其中W个单位时间用来做有用的工作，而其它的部分都是额外开销。因此额外开销函数、问题规模和开销可以用下面的公式来表示
　　　　　　　　　　　　

　　一个例子
　　p处理器的超立方体上n个数的加法的额外开销函数。
　　前面已经分析过，并行执行时间约等于
　　　　　　　　　　　　
　　而这个加法可以在n个单位时间内完成，因此对每个处理器的并行计算时间中，只有大约n/p的时间被用来进行有用的计算，其余的2logp的时间都是额外开销，即