Shuffle-exchange network 的 bisection width

shuffle-exchange network是一種interconnection network，可用於並行計算中multiple processors的組織。 它的diameter比較容易看出來是 ，但是bisection width可能不那麼直觀，這裏提供一個我個人的思路： 先把switches分成數量相等的兩個集合，組成兩個子網絡，最容易想到的分割方法就是按最高有效位是0還是1劃分，按照

>>阅读原文<<