A vast number of message patterns can be represented by (/sup s//sub d/) masks. We consider the problem of routing maskable messages in the hypercube derived multistage interconnection networks. Network contention is settled by delivering conflicting data in different network cycles. We propose an indirect, two phase routing strategy which is optimal within two network cycles. For (/sup s//sub d/) mask message patterns in which every destination receives data from 2/sup V/ sources, we identity a subclass of maskable messages that can be routed in minimal 2/sup V/ network cycles, and the other maskable messages can be routed in 2/sup V/+2 network cycles.
展开▼
机译：大量的消息模式可以由（/ sup s // sub d /）掩码表示。我们考虑在超立方体派生的多级互连网络中路由可屏蔽消息的问题。通过在不同的网络周期中传递冲突的数据来解决网络争用。我们提出了一种间接的两阶段路由策略，该策略在两个网络周期内是最佳的。对于（/ sup s // sub d /）掩码消息模式，其中每个目标都从2 / sup V /源接收数据，我们确定了可屏蔽消息的子类，该子类可以在最少2 / sup V /网络周期内进行路由，并且其他可屏蔽消息可以在2 / sup V / + 2网络周期中路由。
展开▼
