Search this article in Google Scholar


分類 国際会議
著者名 (author) Yoshiyuki Hayakawa,Satoshi Fujita,Masafumi Yamashita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A Decentralized Scheme for Multi-Node Broadcasting on Hypercubes
表題 (英文)
書籍・会議録表題 (booktitle) Proc. 1997 Int’l Symp. on Parallel Architectures, Algorithms and Networks (I-SPAN'97)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 487-493
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 1997
付加情報 (note) Taipei
注釈 (annote) DOI: 10.1109/ISPAN.1997.645141, Acceptance rate: 70/120 = 58%
内容梗概 (abstract) In this paper, we study the following multi-node broadcast problem on hypercubes, which is an asynchronous and repetitive version of all-to-all broadcast problem. Suppose that nodes of a hypercube asynchronously repeat broadcasting a piece of information called a token. They can asynchronously initiate their broadcasts while other broadcasts are in process. The multi-node broadcast problem, which we discuss in this paper, is the problem of completing each of these broadcasts quickly. It is neither the broadcast problem, which assumes that no nodes initiate a broadcast while a broadcast is in process, nor the gossip problem, which assumes that all nodes initiate broadcasts simultaneously. We propose an adaptive scheme SORT for solving the problem in such a way that each initiator of a broadcast determines the broadcast route based only on local information. The effectiveness of SORT is demonstrated by simulations.
論文電子ファイル Not available.


[1-75]  Yoshiyuki Hayakawa, Satoshi Fujita, and Masafumi Yamashita, ``A Decentralized Scheme for Multi-Node Broadcasting on Hypercubes,'' In Proc. 1997 Int’l Symp. on Parallel Architectures, Algorithms and Networks (I-SPAN'97), pp. 487-493, December 1997. (Taipei)

@inproceedings{1_75,
    author = {Yoshiyuki Hayakawa and Satoshi Fujita and Masafumi Yamashita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A Decentralized Scheme for Multi-Node Broadcasting on Hypercubes},
    title_e = {},
    booktitle = {Proc. 1997 Int’l Symp. on Parallel Architectures, Algorithms
    and Networks (I-SPAN'97)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {487-493},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {December},
    year = {1997},
    note = {Taipei},
    annote = {DOI: 10.1109/ISPAN.1997.645141, Acceptance rate: 70/120 = 58%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.