Shuffle-exchange network 的 bisection width

shuffle-exchange network是一种interconnection network，可用于并行计算中multiple processors的组织。 它的diameter比较容易看出来是 ，但是bisection width可能不那么直观，这里提供一个我个人的思路： 先把switches分成数量相等的两个集合，组成两个子网络，最容易想到的分割方法就是按最高有效位是0还是1划分，按照

>>阅读原文<<