NOVEL ALGORITHM FOR CLOS-TYPE NETWORKS

被引:10
|
作者
GORDON, J [1 ]
SRIKANTHAN, S [1 ]
机构
[1] HATFIELD POLYTECH,DEPT ELECT ENGN,HATFIELD AL10 9AB,HERTS,ENGLAND
关键词
Networks and network theory;
D O I
10.1049/el:19901138
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new routing algorithm for controlling nonblocking type permutation networks is presented. Unlike algorithms based on matrix decomposition and looping niques, the algorithm uses a new method called does not use iterations, and has execution time 0(Nr1/2 where N is the total number of ports, and r is the number of first-stage switch. © 1990, The Institution of Electrical Engineers. All rights reserved.
引用
收藏
页码:1772 / 1774
页数:3
相关论文
共 50 条
  • [1] NOVEL ALGORITHM FOR CLOS-TYPE NETWORKS - REPLY
    GORDON, J
    SRIKANTHAN, S
    ELECTRONICS LETTERS, 1991, 27 (06) : 524 - 526
  • [2] The necessary conditions for Clos-type nonblocking multicast networks
    Yang, YY
    Masson, GM
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (11) : 1214 - 1227
  • [3] The necessary conditions for Clos-type nonblocking multicast networks
    Yang, YY
    Masson, GM
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 789 - 795
  • [4] Necessary conditions for Clos-type nonblocking multicast networks
    State Univ of New York at Stony, Brook, Stony Brook, United States
    IEEE Trans Comput, 11 (1214-1227):
  • [5] VCN: Versatile Clos-type Networks for Traffic Locality in Data Centers
    Duan, Jun
    Yang, Yuanyuan
    2018 IEEE/ACM 26TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2018,
  • [6] Performance study of Clos-type ATM switching fabrics with an independent routing algorithm
    Liu, Y.
    Liu, Z.
    Hu, Zh.
    Chinese Journal of Electronics, 1998, 7 (04): : 354 - 358
  • [7] Multiple multicasts on Clos-type nonblocking multicast network
    Gu, Nai-Jie
    Li, Dong
    Xiong, Yan
    Pan, Wei
    Liu, Gang
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2002, 39 (03):
  • [8] Adaptively Fitting Network Topologies to Traffic Locality in Clos-type Data Center Networks
    Duan, Jun
    Yang, Yuanyuan
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [9] 无阻塞Clos-Type网上的多源点多播
    顾乃杰
    李栋
    熊焰
    潘伟
    刘刚
    计算机研究与发展, 2002, (03) : 354 - 359
  • [10] Efficient Sharing of Fixed Wavelength Converters in Clos-Type Wavelength Interchanging Cross Connects
    Yan, Fangfang
    Hu, Weisheng
    Sun, Weiqiang
    Guo, Wei
    Jin, Yaohui
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2009, 27 (19) : 4189 - 4197