• DocumentCode
    2488815
  • Title

    A general broadcasting scheme for recursive networks with complete connection

  • Author

    Chen, Gen-Huey ; Hwang, Shien-Ching ; Su, Ming-Yang ; Duh, Dyi-Rong

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • fYear
    1998
  • fDate
    14-16 Dec 1998
  • Firstpage
    248
  • Lastpage
    255
  • Abstract
    A recursive network can be constructed with basic building blocks in a recursive manner. For example the hypercube is a recursive network because an n-dimensional hypercube consists of two (n-1)-dimensional hypercubes. A recursive network is said to be with complete connection if the subnetwork that constitute it are connected as a complete graph. A general broadcasting scheme is proposed for recursive networks with complete connection. The scheme is simple, efficient, and easy to be implemented. Moreover, no redundant message will be generated. Four networks: WK-recursive networks, hypercomplete networks, hypernet networks, and star networks, are taken as examples to show the effectiveness of the scheme
  • Keywords
    broadcasting; graph theory; hypercube networks; message passing; parallel architectures; WK-recursive networks; complete connection; complete graph; general broadcasting scheme; hypercomplete networks; hypercube; hypernet networks; n-dimensional hypercube; recursive networks; star networks; subnetwork; Broadcasting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 1998. Proceedings. 1998 International Conference on
  • Conference_Location
    Tainan
  • ISSN
    1521-9097
  • Print_ISBN
    0-8186-8603-0
  • Type

    conf

  • DOI
    10.1109/ICPADS.1998.741051
  • Filename
    741051