【摘要】 阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信号的多播3-Omega网的设计思想,设计理念可表述为“置换-复制-置换”,组成形式为“Omega-1+Omega+Omega-1”。它具有O(nlogn)的硬件代价,存储空间和时间复杂度均为O(nlogn),连接建立时间为(logn),传输延迟O(logn),符合Shannon的硬件代价极限标准,具有良好的可实现性。更多还原

【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.更多还原