The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] single-port model(1hit)

1-1hit
  • Time-Efficient Multicast to Local Vertices in Star Interconnection Networks under the Single-Port Model

    Satoshi FUJITA  

     
    PAPER

      Vol:
    E87-D No:2
      Page(s):
    315-321

    In this paper, we consider the problem of constructing a multicast tree in the star graph under the single-port communication model. Unlike previous studies for constructing space-efficient multicast trees, we adopt the completion time of each multicast as the objective function to be minimized. In particular, we study a special case of the problem in which all destination vertices are immediate neighbors of the source vertex, and propose a multicast scheme for the star graph of dimension n in 1.3125log2 n + O(log log n) time units. This running time is at most 1.3125 times of that of an optimal scheme.