• DocumentCode
    3642497
  • Title

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

  • Author

    Wojciech Kabacinski;Marek Michalski

  • Author_Institution
    Dept. of Commun. &
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper presents a new way of representing the internal states of the log2((N; 0; p) switching fabrics. Basing on this representation a new algorithm for rearrangements in such fabric was developed and is presented here. Also, the maximal number of rearrangements in the log2((N; 0; p) switching fabrics with odd number of stages is presented.
  • Keywords
    "Fabrics","Optical switches","Peer to peer computing","Color","Algorithm design and analysis","Complexity theory"
  • Publisher
    ieee
  • Conference_Titel
    Communications (ICC), 2011 IEEE International Conference on
  • ISSN
    1550-3607
  • Print_ISBN
    978-1-61284-232-5
  • Electronic_ISBN
    1938-1883
  • Type

    conf

  • DOI
    10.1109/icc.2011.5963384
  • Filename
    5963384
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3642497