Breaking Cycles with Virtual Channels

General scheme for k-ary n-cubes:

• Divide each physical channel into two virtual channels.
• Perform dimension order routing, but
  • When source node greater than destination node use high channels.
  • When source node less than destination node use low channels.

Consider 5 node ring with two virtual channels per physical channel: