摘要
本文讨论一种基于Ｂｅｎｅｓ网的自选路无阻塞置换网络．研究了Ｂｅｆｔｅｓ网的无阻塞条件，并由此得到反向榕树网的无阻塞条件．讨论了组成路由标志的算法．利用位反置算法，为实现自选路无阻塞置换网络。
A Benes-based self-routing and nonblocking permutation network is described in this paper. The nonblocking conditions for the Benes network are studied,and besed on this, the nonblocking condition for the reverse banyan network is presented. According to these nonblocking conditions,some algorithms for composing routing labels are discussed. With the bit reversal scheme,a particular circuit called 0- 1 balancing circuit is designed to realize a self-routing and nonblocking permutation network.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1994年第3期80-88,共9页
Journal of Shanghai Jiaotong University
关键词
Benes网
置换网络
无阻塞特性
multistage interconnection network, Benes network, permutation network, telecommunication switch,switching fabric
