• DocumentCode
    2614139
  • Title

    Revolving hierarchy in a hypercube distributed system

  • Author

    Datta, S. ; Guha, R.K. ; Gupta, B. ; Srimani, P.K.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
  • fYear
    1993
  • fDate
    3-6 May 1993
  • Firstpage
    2537
  • Abstract
    The centralized computation of a global state in a distributed feedback system creates a performance bottleneck. To overcome this problem for a hypercube distributed system, the authors first develop the concept of the nC-Tree and define a revolving permutation on the nodes of the nC-Tree. They define a mapping of hypercube distributed system on a sequence of 2C-Trees with a logical hiercarhical structure. The logical hierarchical structure in conjunction with the revolving permutation defines the revolving hierarchy of the hypercube system. The repeated centralized computation of a global state is performed with uniform loading thereby removing this performance bottleneck
  • Keywords
    distributed processing; hypercube networks; performance evaluation; trees (mathematics); 2C-Trees; centralized computation; distributed feedback system; global state; hypercube distributed system; logical hiercarhical structure; nC-Tree; performance bottleneck; repeated centralized computation; revolving permutation; uniform loading; Computer science; Concurrent computing; Distributed computing; High performance computing; Hypercubes; Protocols; Relays; System recovery; Tree data structures; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-7803-1281-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.1993.394282
  • Filename
    394282