• DocumentCode
    1505408
  • Title

    Non-blocking conditions for EGS networks

  • Author

    Busi, Italo ; Pattavina, Achille

  • Author_Institution
    Alcatel-Lucent, Italy
  • Volume
    14
  • Issue
    6
  • fYear
    2010
  • fDate
    6/1/2010 12:00:00 AM
  • Firstpage
    572
  • Lastpage
    574
  • Abstract
    A class of multistage interconnection networks, known as extended generalized shuffle (EGS) network, is here considered; it is built with arrays of elementary switching elements, interconnected by shuffle patterns, and external splitters and combiners. New results are given here that reduce the splitter fanout required to make the network strictly non-blocking.
  • Keywords
    radio networks; EGS networks; combiners; elementary switching elements; extended generalized shuffle network; external splitters; multistage interconnection networks; shuffle patterns interconnection; Communication networks; Communication switching; Microelectromechanical devices; Multiprocessor interconnection networks; Optical fiber networks; Optical interconnections; Sufficient conditions; Interconnection networks, Extended Generalized Shuffle; non-blocking conditions;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2010.06.092445
  • Filename
    5474947