• DocumentCode
    2838036
  • Title

    An algorithm for control of a three stage Clos-type interconnection network

  • Author

    Kumar, Sandeep ; Basu, Anirban

  • Author_Institution
    Center for Dev. of Adv. Comput., Pune Univ., India
  • fYear
    1989
  • fDate
    22-24 Nov 1989
  • Firstpage
    794
  • Lastpage
    797
  • Abstract
    A discussion is presented of the control of an interconnection network that is a variation of the original Clos (1953) network and consists of three states of identical k×k crossbar switches. Such networks, referred to as Clos-type interconnection networks are useful in parallel computer systems. An O(N2) algorithm for setting up such a network is proposed in this paper. The algorithm starts from the output end of the network and works back to the input end by setting up the switches on the way. The algorithm proposed can therefore be used for control of such a network
  • Keywords
    computer networks; multiprocessor interconnection networks; switching networks; telecommunications control; Clos-type interconnection network; algorithm; crossbar switches; network control; parallel computer systems; three stage network; Centralized control; Computer networks; Concurrent computing; Costs; Distributed control; Joining processes; Multiprocessor interconnection networks; Parallel processing; Power system interconnection; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON '89. Fourth IEEE Region 10 International Conference
  • Conference_Location
    Bombay
  • Type

    conf

  • DOI
    10.1109/TENCON.1989.177057
  • Filename
    177057
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2838036