并行计算笔记（表面容积效应）

并行计算笔记（表面容积效应）

一个任务的通信需求比例于它所操作的子域的表面积，而计算量却比例于子域的容积。

也就是说当划分的过程中，一个计算单元的通信/计算比随问题（任务）尺寸的增加而减少。

大致意思是，当问题规模相同的时候，子问题划分的规模越大，重复计算就越多，通信就越少。

启示
在其他条件等同的情况下，高维分解一般更有效。比如对于一个三维张量相乘，则问题划分的过程中，子问题如果能做到也是局部的三维张量相乘，而不是一维一维计算，就可以最大限度地提高子问题的粒度。