通常的并行系统都需要在处理器之间进行通信。用来在处理器之间传输数据的时间通常是并行处理额外开销的最显著的来源。对一个p处理器的并行系统，如果每个处理器耗费t_comm的时间来进行通信，则处理器间通信为额外开销函数带来 的分量。