The architecture and performance of binary shuffle-exchange networks of any size are investigated. It is established that a network with a shuffle-exchange stages whose number equals the least integer 展开▼
机译:研究了任何大小的二进制洗牌交换网络的体系结构和性能。已确定具有数量等于最小整数<或= log / sub 2 / N的随机交换阶段的网络或单个循环阶段的网络可以使用基于分布式标签的控制算法来提供N输入和N输出之间的连通性。当N不为2的幂时,控制标签取决于源和目标,并且可以通过简单的方式进行计算。建立了网络的几个结构和动态属性,对比了二次幂和复合大小系统的行为。分析了随机环境中网络的性能。结果表明,无论系统大小是否为2的幂,洗牌交换网络在流量和缓冲区容量方面的行为几乎相同。
展开▼