并行算法中使用了蝶形连接网络。将n个处理器排成formula_1的二维网孔连接网络，假设输入序列formula_2已经存放在了各个处理器中。
并行算法.下面以16点变换来解释这个问题，连成的网络及编号如下图所示：根据快速傅里叶变换的算法，我们来研究这16个点计算时四次循环的具体执行情况。由上面的算法执行过程，我们发现，数据交换只在同一行或同一列之间的节点间进行。如果我们在第一，二步循环之后对网孔中的数据进行矩阵转置，那么就可以只在同一列节点之间进行运算。如果我