多播3-Omega交换网的设计思想  

Design Principles for 3-Omega Multicast Switching Network

作　　者：张联[1] 刘刚[1] 顾乃杰[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,合肥230027

出　　处：《计算机工程》2006年第17期184-185,188,共3页Computer Engineering

基　　金：中国科学院软件所计算机科学重点实验室开放课题基金资助项目(SYSKF0501)

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

关 键 词：Omega网 多播 扩展还原概念 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]