Shuffle-exchange network 的 bisection width
shuffle-exchange network是一种interconnection network,可用于并行计算中multiple processors的组织。
它的diameter比较容易看出来是,但是bisection width可能不那么直观,这里提供一个我个人的思路:
先把switches分成数量相等的两个集合,组成两个子网络,最容易想到的分割方法就是按最高有效位是0还是1划...
原创
2020-03-25 01:07:41 ·
1603 阅读 ·
4 评论