可重排性相关论文
多级互连网络在并行计算等许多实际问题中有着重要的应用,它对系统的软硬件性能都有很大影响。位变换网络是一类结构良好、而且包含......
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包......
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2“×2”是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包......
在混洗交换网络中,窗口检测法涉及的多窗口之间复杂的制约关系对无冲突路由的构造形成严重阻碍。为克服这一阻碍,提出正规序列概念,在......
路由问题一直是多级互联网络中的重要问题。早在1975年Benes就猜测(2n-1)级是N=2-n输入/输出Omega网络重排列的充要条件,但至今为止......
可重排性是混洗网络研究和应用的核心问题,针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实,提出了3n-1级Omega网络的重......