• DocumentCode
    1210820
  • Title

    A general class of rearrangeable interconnection networks

  • Author

    Melen, Riccardo

  • Author_Institution
    Centro Studi e Lab. Telecomunicazioni, Torino, Italy
  • Volume
    39
  • Issue
    12
  • fYear
    1991
  • fDate
    12/1/1991 12:00:00 AM
  • Firstpage
    1737
  • Lastpage
    1739
  • Abstract
    A class of rearrangeable interconnection networks which includes the Benes network as a special case is identified. An instance of this class consists of a set of parallel planes each consisting of a Delta network with a suitable number of additional stages. A formal definition is given and a rearrangeability condition is proven which gives a tradeoff between the number of planes and additional stages necessary
  • Keywords
    network topology; switching networks; Benes network; Delta network; additional stages; network topology; parallel planes; rearrangeability condition; rearrangeable interconnection networks; switching networks; Communication switching; Communications Society; Intelligent networks; Multiplexing; Multiprocessor interconnection networks; Neodymium; Network topology; Stacking; Telecommunications; Tin;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.120160
  • Filename
    120160