| 多播3-Omega交换网的设计思想 |
| |
| 引用本文： | 张联,刘刚,顾乃杰.多播3-Omega交换网的设计思想[J].计算机工程,2006,32(17):184-185,188. |
| |
| 作者姓名： | 张联 刘刚 顾乃杰 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系,合肥,230027 |
| |
| 基金项目： | 中国科学院重点实验室基金 |
| |
| 摘 要： | 阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信号的多播3-Omega网的设计思想，设计理念可表述为“置换-复制-置换”，组成形式为“Omega-1+Omega+Omega-1”。它具有O(nlogn)的硬件代价，存储空间和时间复杂度均为O(nlogn)，连接建立时间为(logn)，传输延迟O(logn)，符合Shannon的硬件代价极限标准，具有良好的可实现性。
|
| 关 键 词： | Omega网 多播 扩展还原概念 |
| 文章编号： | 1000-3428（2006）17-0184-02 |
| 收稿时间： | 2006-04-19 |
| 修稿时间： | 2006-04-19 |
Design Principles for 3-Omega Multicast Switching Network |
| |
| ZHANG Lian,LIU Gang,GU Naijie.Design Principles for 3-Omega Multicast Switching Network[J].Computer Engineering,2006,32(17):184-185,188. |
| |
| Authors: | ZHANG Lian LIU Gang GU Naijie |
| |
| Affiliation: | (Dept. of Computer Science & Technology, University of Science and Technology of China, Hefei 230027) |
| |
| 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. |
| |
| Keywords: | Omega network Multicasting Expand-rout-contract concept |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
