NOVEL ALGORITHM FOR CLOS-TYPE NETWORKS

被引：10
|
作者：
GORDON, J [1 ]
SRIKANTHAN, S [1 ]
机构：
[1] HATFIELD POLYTECH,DEPT ELECT ENGN,HATFIELD AL10 9AB,HERTS,ENGLAND
来源：
ELECTRONICS LETTERS | 1990年 / 26卷 / 21期
关键词：
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 条
  • [21] On rearrangeability of multirate Clos networks
    Lin, GH
    Du, DZ
    Hu, XD
    Xue, GL
    SIAM JOURNAL ON COMPUTING, 1999, 28 (04) : 1225 - 1231
  • [22] On multirate rearrangeable Clos networks
    Du, DZ
    Gao, B
    Hwang, FK
    Kim, JH
    SIAM JOURNAL ON COMPUTING, 1998, 28 (02) : 464 - 471
  • [23] Routing of asynchronous Clos networks
    Song, W.
    Edwards, D.
    Liu, Z.
    Dasgupta, S.
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2011, 5 (06): : 452 - 467
  • [24] Blocking in Clos multicast networks
    Al Sukkar, Ghazi M.
    Ayoub, Jamil N.
    WSEAS Transactions on Communications, 2006, 5 (09): : 1832 - 1839
  • [25] On multicast routing in Clos networks
    Ho, J.M.
    Liang, D.-R.
    Tsai, K.-H.
    Journal of Information Science and Engineering, 1997, 13 (03): : 417 - 429
  • [26] On multicast routing in Clos networks
    Ho, JM
    Liang, DR
    Tsai, KH
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 394 - 400
  • [27] A Parallel Route Assignment Algorithm for Fault-Tolerant Clos Networks in OTN Switches
    Wang, Lingkang
    Ye, Tong
    Lee, Tony T.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (05) : 977 - 989
  • [28] Distributed scheduling algorithm maintaining cells order for three-stage Clos networks
    National Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
    不详
    Jisuanji Xuebao, 2008, 3 (467-475): : 467 - 475
  • [29] A Heuristic Routing Algorithm for Clos Network
    Duan, Xinming
    Liu, Shuqiang
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5892 - +
  • [30] Modelling the blocking behaviour of Clos networks
    Yang, Yuanyuan
    Kessler, N.H.
    International Journal of Parallel and Distributed Systems and Networks, 1999, 2 (01): : 1 - 9
12345