这个问题，连成的网络及编号如下图所示：根据快速傅里叶变换的算法，我们来研究这16个点计算时四次循环的具体执行情况。由上面的算法执行过程，我们发现，数据交换只在同一行或同一列之间的节点间进行。如果我们在第一，二步循环之后对网孔中的数据进行矩阵转置，那么就可以只在同一列节点之间进行运算。如果我们按超立方体连接的格雷码将待变换点列填入，那么我们发现，数据交换将只在相邻节点间进行。因此数据通信花费恒为O(1)。
可扩放性分析.首先，我们设消息传递并行计算机中通信模型使用