| 互连网络拓扑等价的图分析法 |
| |
| 引用本文： | 艾军,曹明翠.互连网络拓扑等价的图分析法[J].计算机研究与发展,1994,31(3):29-33. |
| |
| 作者姓名： | 艾军 曹明翠 |
| |
| 作者单位： | 华中理工大学激光技术国家实验室 |
| |
| 基金项目： | 国家自然科学基金,国防预研基金 |
| |
| 摘 要： | 提出了描述互连网络拓扑等价的图分析法。获得了全交叉网络与基准，逆基准，Ｏｍｅｇａ，ｆｌｉｐ，Ｓ＝Ｆ＝２ＳＷ榕树，简化数据变换等多级互连网络拓扑等价的逻辑名结构。阐明了用光学全交叉网络模拟实现上述网络的互连函数的原理及其多处理机，电信交换等领域的潜在应用。
|
| 关 键 词： | 网络互连 拓扑 图分析法 多处理机 |
Graph Analysis Method for Topological Equivalence of Multistage Interconnection Networks |
| |
| Al Jun,Cao Mingcui,and Li Zaiguang.Graph Analysis Method for Topological Equivalence of Multistage Interconnection Networks[J].Journal of Computer Research and Development,1994,31(3):29-33. |
| |
| Authors: | Al Jun Cao Mingcui and Li Zaiguang |
| |
| Abstract: | A new method,the so-called graph analysis method (GAM),is proposed for study of topological equivalence of multistage interconnection netxvorks (MIN's).Logical name structures of crossover networks topologically equivalent with a class of MIN's such as baseline,reverse baseline,Omega,flip,S=F=2 SW banyan,and modified data manipulator are obtained by GAM.Simulation realizations of various interconnection functions of these class of MIN's by free-space digital optics implementaion of crossover network have been explained,which have potential applications in the fields of multiprocessor system and telecommunication switching system,etc. |
| |
| Keywords: | interconnection network optical interconnect photonic switching |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
