The Algorithm for Rearrangements in the Log2(N,0,p) Fabrics with Odd Number of Stages

被引:7
|
作者
Kabacinski, Wojciech [1 ]
Michalski, Marek [1 ]
机构
[1] Poznan Univ Tech, Chair Commun & Comp Networks, PL-60965 Poznan, Poland
来源
2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC) | 2011年
关键词
D O I
10.1109/icc.2011.5963384
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a new way of representing the internal states of the log(2)(N,0,p) switching fabrics. Based on this representation a new algorithm for rearrangements in such fabrics was developed and is presented here. Also, the maximal number of rearrangements in the log(2)(N, 0, p) switching fabrics with an odd number of stages is presented.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Rearranging Algorithms for Log2 (N, 0, p) Switching Networks with Even Number of Stages
    Kabacinski, Wojciech
    Kleban, Janusz
    Michalski, Marek
    Zal, Mariusz
    Pattavina, Achille
    Maier, Guido
    HPSR: 2009 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2009, : 134 - +
  • [2] Wide-sense nonblocking log2 (N, 0, p) switching networks with even number of stages
    Kabacinski, W
    Michalski, M
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1058 - 1062
  • [3] The control algorithm and WSNB operation of log2(N, 1, p) switching fabrics
    Kabaciniski, Wojciech
    Michalski, Marek
    Pattavina, Achille
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2374 - +
  • [4] The log2 N-1 Optical Switching Fabrics
    Danilewicz, Grzegorz
    Kabacinski, Wojciech
    Rajewski, Remigiusz
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (01) : 213 - 225
  • [5] Performance Evaluation of the Blocking Windows Algorithm in Blocking Multicast log2(N, 0, p) Switching Networks
    Danilewicz, Grzegorz
    Dziuba, Marcin
    2014 16TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2014,
  • [6] ORDER N LOG2 N WHT/DHT ALGORITHM
    HSU, CY
    WU, JL
    ELECTRONICS LETTERS, 1988, 24 (06) : 315 - 316
  • [7] TABLES OF P LOG2 P
    DALLENBA.KM
    AMERICAN JOURNAL OF PSYCHOLOGY, 1964, 77 (01) : 146 - &
  • [8] The Control Algorithm and the FPGA Controller for Non-interruptive Rearrangeable Log2(N, 0, p) Switching Networks
    Kabacinski, Wojciech
    Michalski, Marek
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 3840 - 3845
  • [9] StUSPACE(log n) ⊆ DSPACE(log2 n/log log n)
    Allender, E
    Lange, KJ
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 193 - 202
  • [10] TREVR: A general N log2 N radiative transfer algorithm
    Grond, J. J.
    Woods, R. M.
    Wadsley, J. W.
    Couchman, H. M. P.
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2019, 485 (03) : 3681 - 3695