改进的混洗交换网络旁路路由算法

An improved algorithm of Shuffle-Exchange network with deflection routing

混洗交换网络在并行计算和 ATM交换网络中具有重要的应用 .本文给出一种改进的混洗交换网络旁路路由算法 ,它在一定程度上节省了时隙 ,能较好地缓解网络拥塞 。

ShuffleExchange network is one of the most interesting interconnection networks in parallel computing and ATM systems. In this paper an improved algorithm of ShuffleExchange network is presented. This algorithm can effectively reduce the time slot by comparing the binary address of source node and destination node.