在域分解中，通常难以确定通信要求。因为将数据划分成不相交的子集并未考虑在数据上执行的操作所需要的数据交换。在功能分解时，通常容易确定通信要求。因为并行算法中诸任务之间的数据流就相应于通信要求。

　　在讨论通信时，通常可将通信分为以下四种模式：

　　局部/全局通信：局部通信中，每个任务只与少数的几个近邻任务通信；全局通信中，每个任务要与很多别的任务通信。

　　结构化/非结构化通信：结构化通信中，一个任务和其近邻形成规则的结构（如树、网格等）；非结构化通信中，通信网可能是任意图。

　　静态/动态通信：静态通信中，通信伙伴不随时间变化；动态通信中，通信伙伴可能动态变化。

　　同步/异步通信：同步通信中，接收方和发送方协同操作；异步通信中，接收方获取数据无需与发送方协同。