摘要: 阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信号的多播3-Omega网的设计思想,设计理念可表述为“置换-复制-置换”,组成形式为“Omega-1+Omega+Omega-1”。它具有O(nlogn)的硬件代价,存储空间和时间复杂度均为O(nlogn),连接建立时间为(logn),传输延迟O(logn),符合Shannon的硬件代价极限标准,具有良好的可实现性。
关键词:
Omega网,
多播,
扩展还原概念
Abstract: Principles for design practical self-routing 3-Omega multicast connection networks which can realize arbitrary multicast assignments between its inputs and outputs without any blocking are described. The overall principles behind the architecture can be described as “permutation-copy-permutation”. It is constructed by “Omega-1+Omega+Omega-1”. It has an optimal O(nlogn) bits of memory and routing time, O(logn) connection time and O(logn) logic gates delay which meets Shannon’s lower bound on memory requirements established in the 1950s.
Key words:
Omega network,
Multicasting,
Expand-rout-contract concept
中图分类号:
张 联;刘 刚;顾乃杰. 多播3-Omega交换网的设计思想[J]. 计算机工程, 2006, 32(17): 184-185,.
ZHANG Lian; LIU Gang; GU Naijie. Design Principles for 3-Omega Multicast Switching Network[J]. Computer Engineering, 2006, 32(17): 184-185,.