• DocumentCode
    2810561
  • Title

    Connectivity analysis of the Benes network under distributed control

  • Author

    Harissis, A. ; Abdelrazik, M.B.E. ; Ambler, A.

  • Author_Institution
    Brunel Univ., Uxbridge, UK
  • fYear
    1990
  • fDate
    12-14 Aug 1990
  • Firstpage
    732
  • Abstract
    The structural limitations introduced by a Benes network under distributed control are analyzed. This study provides a general methodology for estimating the number of permutations performable by the network under distributed control algorithms. It also offers guidelines for determining optimum set-up algorithms for the Benes network
  • Keywords
    distributed control; multiprocessor interconnection networks; parallel algorithms; Benes network; connectivity analysis; distributed control; interconnection pattern; network permutations; optimum set-up algorithms; parallel algorithm; structural limitations; Algorithm design and analysis; Centralized control; Control systems; Costs; Distributed control; Guidelines; Parallel processing; Process control; Routing; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1990., Proceedings of the 33rd Midwest Symposium on
  • Conference_Location
    Calgary, Alta.
  • Print_ISBN
    0-7803-0081-5
  • Type

    conf

  • DOI
    10.1109/MWSCAS.1990.140824
  • Filename
    140824