2次元最適時間同期アルゴリズム

• 梅尾 博司

  大阪電気通信大学情報通信工学部

• 久保 慶輔

  大阪電気通信大学情報通信工学部

• 高橋 佑典

  大阪電気通信大学情報通信工学部

書誌事項

タイトル別名

• Synchronzing 2D Arrays in Optimum-Time

抄録

The firing squad synchronization problem (FSSP) has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed for not only one-dimensional but two-dimensional arrays. In the present paper, we propose a new recursive-halving based optimum-time synchronization algorithm that can synchronize any rectangle two-dimensional (2D) arrays of size m × n with a general at one corner in m + n + max(m, n) - 3 steps.

収録刊行物

• 情報処理学会研究報告. AL, アルゴリズム研究会報告

  情報処理学会研究報告. AL, アルゴリズム研究会報告 2013 (1), 1-6, 2013-10-30

  一般社団法人情報処理学会

詳細情報

• CRID: 1571980077821271680
• NII論文ID: 110009614881
• NII書誌ID: AN1009593X
• ISSN: 09196072
• 本文言語コード: en
• データソース種別:
  • CiNii Articles