局部通信(Local Communication) 当一个任务仅要求与邻近的其它任务通信时,就呈现局部通信模式。例如在数值计算中的雅可比有限差分法。如果采用5点格式,迭代公式为 , 假设在二维网格上计算,并且处于(i,j)位置上的处理器负责计算xij。此时,计算每个xi,j(k)时,(i,j)位置上的处理器只需与其上、下、左、右的邻居处理器通信以获得xi-1,j(k-1),xi+1,j(k-1), xi,j-1(k-1),xi,j+1(k-1),并把 xi,j(k-1)发送给它们。