| No | 187626 |
|---|---|
| 標題（和） | 3次元セルラーオートマトン上での一斉射撃アルゴリズムの設計 |
| 標題（英） | An Optimum-time Synchronization Algorithm for Three-dimensional Arrays |
| 研究会名（和） | 通信方式, 信号処理, 回路とシステム |
| 研究会名（英） | Communication Systems, Signal Processing, Circuits and Systems |
| 開催年月日 | 2008-03-06 |
| 終了年月日 | 2008-03-07 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CAS2007-130, SIP2007-205, CS2007-95 |
| 抄録（和） | セルラーオートマトン上における一斉射撃問題は40年以上にわたり研究されている. \r\n1次元及び2次元セルラーオートマトンは数多くのアルゴリズムが知られているが, 3次元セルラーオートマトンに関しては考案されているアルゴリズムは多くはない. \r\n本稿では, サイズ$m \\times n \\times \\ell$の3次元セルラーオートマトンを最適時間である, $m+n+\\ell+$max$(m,n,\\ell)-4$ステップで同期させるアルゴリズムを提案する. |
| 抄録（英） | The firing squad synchronization problem on cellular automata has been studied extensively for more than forty years, \r\nand a rich variety of synchronization algorithms have been proposed. In the present paper, we give an algorithm can synchronize\r\n any three-dimensional array of size $m \\times n \\times \\ell$ in optimum $m + n + \\ell + $max$(m, n, \\ell) - 4$ steps. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.107, No.527,529,531 |
| ページ開始 | 29 |
| ページ終了 | 34 |
| キーワード（和） | セルラーオートマトン,同期アルゴリズム,3次元セルラーオートマトン |
| キーワード（英） | Cellular automaton,Syncronization algorithm,Three-dimensional cellular automaton |
| 本文の言語 | JPN |
| 著者（和） | 山脇卓也 |
| 著者（ヨミ） | ヤマワキ タクヤ |
| 著者（英） | Takuya Yamawaki |
| 所属機関（和） | 大阪電気通信大学 |
| 所属機関（英） | Osaka Electro-Communication University |
| 著者（和） | 雨皿隆志 |
| 著者（ヨミ） | |
| 著者（英） | Takashi Amesara |
| 所属機関（和） | 大阪電気通信大学 |
| 所属機関（英） | Osaka Electro-Communication University |
| 著者（和） | 内野博貴 |
| 著者（ヨミ） | |
| 著者（英） | Hiroki Uchino |
| 所属機関（和） | 大阪電気通信大学 |
| 所属機関（英） | Osaka Electro-Communication University |
| 著者（和） | 梅尾博司 |
| 著者（ヨミ） | |
| 著者（英） | Hiroshi Umeo |
| 所属機関（和） | 大阪電気通信大学 |
| 所属機関（英） | Osaka Electro-Communication University |